（抄送列表，年会抽奖）笔试强训-优快云博客

博主简介：想进大厂的打工人
博主主页：@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("%");
        }
    }
}