一、[编程题]抄送列表

链接：抄送列表__牛客网
来源：牛客网

题目：
NowCoder每天要处理许多邮件，但他并不是在收件人列表中，有时候只是被抄送。他认为这些抄送的邮件重要性比自己在收件人列表里的邮件低，因此他要过滤掉这些次要的邮件，优先处理重要的邮件。现在给你一串抄送列表，请你判断目标用户是否在抄送列表中。

输入描述:

输入有多组数据，每组数据有两行。

第一行抄送列表，姓名之间用一个逗号隔开。如果姓名中包含空格或逗号，则姓名包含在双引号里。总长度不超过512个字符。

第二行只包含一个姓名，是待查找的用户的名字（姓名要完全匹配）。长度不超过16个字符。

输出描述:

如果第二行的名字出现在收件人列表中，则输出“Ignore”，表示这封邮件不重要；否则，输出“Important!”，表示这封邮件需要被优先处理。

首先，我们要考虑输入的是字符串，那么我们就要进行分情况考虑。

分别是字符串带不带 “ ” ，如果带，一定是姓名里面带的，那么姓名里面的逗号就要个别处理！！！

方法一：字符串拼接并分割

class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);while (sc.hasNext()){String str = sc.nextLine();String name = sc.nextLine();String[] result = null;if (str.contains("\"")){StringBuilder sb = new StringBuilder();int flag = 1;for (int i = 0; i < str.length(); i++) {if (str.charAt(i) == '\"'){flag ^= 1;}else if (flag == 0 && str.charAt(i) == ','){sb.append(",");}else if (str.charAt(i) == ','){sb.append("#");}else {sb.append(str.charAt(i));}}}else {result = str.split(",");}int i = 0;for (i = 0; i < result.length; i++) {if (result[i].equals(name)){System.out.println("Ignore");break;}}if (i == result.length){System.out.println("Important!");}}}
}

方法二：用Hashset来处理

public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNext()){char[] chars = sc.nextLine().toCharArray();Set<String> set = new HashSet<>();StringBuilder sb = new StringBuilder();boolean flag = false;for (int i = 0; i < chars.length; i++) {char ch = chars[i];if (ch == '\"'){flag = !flag;continue;}if (ch == ',' && !flag){set.add(sb.toString());sb = new StringBuilder();continue;}sb.append(ch);}set.add(sb.toString());String name = sc.nextLine();System.out.println(!set.contains(name) ? "Important!" : "Ignore");}sc.close();}
}

二、[编程题]年会抽奖

链接：年会抽奖__牛客网
来源：牛客网

今年公司年会的奖品特别给力，但获奖的规矩却很奇葩：
1. 首先，所有人员都将一张写有自己名字的字条放入抽奖箱中；
2. 待所有字条加入完毕，每人从箱中取一个字条；
3. 如果抽到的字条上写的就是自己的名字，那么“恭喜你，中奖了！”
现在告诉你参加晚会的人数，请你计算有多少概率会出现无人获奖？

输入描述:

输入包含多组数据，每组数据包含一个正整数n（2≤n≤20）。

输出描述:

对应每一组数据，以“xx.xx%”的格式输出发生无人获奖的概率。

本题是一个排错算法~~~

假设第一封信 a 占据了 b 的位置 , 那么此时 b 放在哪个信封分两种情况 , b 放在 a 位置 , 或 b 不放在 a 位置 ;

( 1 ) 第一类 : 第一种情况是放在 a 位置 , 此时 b 放在 a 位置 , 剩下 n − 2 封信进行错排 , 方案数是 D ( n − 2 )

( 2 ) 第二类 : 第二种情况是 b 没有去 a 的位置 , 那么 b 可能出现在除 a 之外的任何位置 , b 有 n − 2 个位置可以去 , 不能去 a , b 位置 , 其余所有元素都有 n − 2 个位置可以去 ( a , b 位置不能去 ) , 这种情况下相当于除 a 之外的其它元素的错排问题 , 即 n − 1 个元素的错排问题 , 方案数是 D ( n − 1 )

( 3 ) 加法法则 : 汇总上述分类计数原理 , 使用加法法则 , 计算结果是 D ( n − 1 ) + D ( n − 2 )

public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (scanner.hasNextInt()) {int n = scanner.nextInt();if(n==0||n==1){System.out.println("00.00%");continue;}long[] D = new long[n + 1];D[1] = 0;D[2] = 1;//n>=2 不越界for (int i = 3; i <= n; i++) {D[i] = (i - 1) * (D[i - 1] + D[i - 2]);}long total = 1;for (int i = 2; i <= n; i++) {total *= i;}System.out.printf("%.2f", D[n] * 1.0 / total * 100);System.out.println("%");}}
}

（抄送列表，年会抽奖）笔试强训相关推荐

笔试强训错题总结(一)
笔试强训错题总结文章目录笔试强训错题总结选择题编程题连续最大和不要二最近公共祖先最大连续的bit数幸运的袋子手套选择题以下程序的运行结果是() #include <std ...
Java 笔试强训牛客网选择编程题 01
一.选择 1.单选 1.1.语法: public class Test3{public static void main(String[] args) {System.out.println(100 ...
笔试强训选择题day11,12
day11 内联函数内联函数不能太长,有循环,有递归重载函数函数名一样,参数列表不一样构造函数次数数组看数组中有几个元素,指针数组只需要构造一次 ad是一个数组指针,该指针指向PAT类型的3 ...
【C++笔试强训】第三天
笔试强训48天——day29
文章目录一. 单选 1. 某台微机安装的是 64 位操作系统," 64 位"指的是( ) 2. 对于Linux说法,下列说法正确的是() 3.以下哪个命令可以改变进程的优先级 4 ...
【笔试强训】Day_02
目录一.选择题 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 二.编程题 1.排序子序列 2.倒置字符串一.选择题 1. 使用printf函数打印一个double类型的数据,要求: ...
笔试强训day25（数根，星际密码）
目录第一题-树根第二题-星际密码第一题-树根思路: 为防止超出范围,所以用字符串接收,只有将字符串的每一位加起来存放到sum,循环判断是否为一位数 #include<iostream&g ...
【nowcoder】笔试强训Day9
目录一.选择题二.编程题 2.1另类加法 2.2走方格的方案数一.选择题 1.下面程序的输出是:() String x="fmn"; x.toUpperCase(); Str ...
（剪花布条、客似云来）笔试强训
博主简介:想进大厂的打工人博主主页:@xyk: 所属专栏: JavaEE初阶两道编程题~~~ 目录文章目录一.[编程题]客似云来二.[编程题]剪花布条一.[编程题]客似云来链接:客似云来 ...

（抄送列表，年会抽奖）笔试强训

一、[编程题]抄送列表

二、[编程题]年会抽奖

（抄送列表，年会抽奖）笔试强训相关推荐

最新文章

热门文章