day35—编程题

1.第一题

1.1题目

描述：
今年公司年会的奖品特别给力，但获奖的规矩却很奇葩：

1. 首先，所有人员都将一张写有自己名字的字条放入抽奖箱中；
2. 待所有字条加入完毕，每人从箱中取一个字条；
3. 如果抽到的字条上写的就是自己的名字，那么“恭喜你，中奖了！”
   现在告诉你参加晚会的人数，请你计算有多少概率会出现无人获奖？
   输入描述:
   输入包含多组数据，每组数据包含一个正整数n（2≤n≤20）
   输出描述:
   对应每一组数据，以“xx.xx%”的格式输出发生无人获奖的概率

1.2思路

1. 错排问题，无人获奖的可能之和：d[n] = (n-1)*(d[n-1]+d[n-2])
2. 所有可能之和：n的阶乘
3. 无人获奖的概率等于无人获奖的可能之和/所有可能之和

1.3解题

import java.util.*;
public class Main {public static void main(String[] args) {long[] d = new long[21];//错排数据d[0] = 0;d[1] = 0;d[2] = 1;long[] f = new long[21];//阶乘f[0] = 1;f[1] = 1;f[2] = 2;// d[n] = (n-1)*(d[n-1]+d[n-2])for (int i = 3; i <= 20; i++) {d[i] = (i - 1) * (d[i - 1] + d[i - 2]);f[i] = i * f[i - 1];}Scanner sc = new Scanner(System.in);while (sc.hasNext()) {int n = sc.nextInt();// 无人获奖的概率等于无人获奖的可能之和/所有可能之和double ret = 100.0 * d[n] / f[n];System.out.printf("%.2f%%\n", ret);}}
}

2.第二题

2.1题目

描述：
NowCoder每天要处理许多邮件，但他并不是在收件人列表中，有时候只是被抄送。他认为这些抄送的邮件重要性比自己在收件人列表里的邮件低，因此他要过滤掉这些次要的邮件，优先处理重要的邮件。
现在给你一串抄送列表，请你判断目标用户是否在抄送列表中。
输入描述:
输入有多组数据，每组数据有两行。
第一行抄送列表，姓名之间用一个逗号隔开。如果姓名中包含空格或逗号，则姓名包含在双引号里。总长度不超过512个字符。
第二行只包含一个姓名，是待查找的用户的名字（姓名要完全匹配）。长度不超过16个字符。
输出描述:
如果第二行的名字出现在收件人列表中，则输出“Ignore”，表示这封邮件不重要；否则，输出“Important!”，表示这封邮件需要被优先处理

2.2思路

1. 将名字存储到set中
2. 遍历set看能不能找到想找到的名字

2.3解题

import java.util.*;
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()){String name = sc.nextLine();String name1 = sc.nextLine();HashSet<String> set = new HashSet<>();int i = 0;//名字的起始位置int end = 0;//名字的终止位置while(i < name.length()){if(name.charAt(i) == '"'){//名字包含在""中//找到名字的终止位置end = name.indexOf('"',i + 1);//将名字的添加到setset.add(name.substring(i + 1,end));//更新名字起始位置（end+1）的位置是','，所以此处是end+2i = end + 2;}else{//名字没有包含在""中end = name.indexOf(',',i + 1);//最后一个名字的添加if(end == -1){set.add(name.substring(i,name.length()));break;}set.add(name.substring(i,end));i = end + 1;}}if(set.contains(name1)){System.out.println("Ignore");}else{System.out.println("Important!");}}}
}