- 博主简介：想进大厂的打工人
- 博主主页：@xyk:
- 所属专栏: JavaEE初阶
目录
文章目录
一、[编程题]抄送列表
二、[编程题]年会抽奖
一、[编程题]抄送列表
链接：抄送列表__牛客网
来源：牛客网
题目：
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("%");
}
}
}
