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

我会带着你远行 2024-03-22 12:38 96阅读 0赞

##  ##

![490ac57391164ae4bb57c6529b9c3d4e.gif][]

>  *  **博主简介：想进大厂的打工人**
>  *  **博主主页：**[@xyk:][xyk]
>  *  **所属专栏: [JavaEE初阶][JavaEE]**

--------------------

**目录**

文章目录

一、\[编程题\]抄送列表

二、\[编程题\]年会抽奖

--------------------

## **一、**\[编程题\]**抄送列表** ##

链接：[抄送列表\_\_牛客网][Link 1]  
来源：牛客网

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

**输入描述:**

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

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

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

**输出描述:**

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

![1e31f887af41499ab614cad836f473ac.png][]

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

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

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

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();
        }
    }

## 二、\[编程题\]**年会抽奖** ##

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

**输入描述:**

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

**输出描述:**

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

![43967e40829a4265b59ab6f33c2a12ca.png][]

### `` ###

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

假设第一封信 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 )**

![c5b50638985f43bb9c71e2258c0816e6.png][]

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("%");
            }
        }
    }

###  ###

[490ac57391164ae4bb57c6529b9c3d4e.gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/63b45b2cd1e942aa93a911acba254a20.png
[xyk]: https://blog.csdn.net/asad21654864?spm=1000.2115.3001.5343
[JavaEE]: https://blog.csdn.net/asad21654864/category_12243955.html?spm=1001.2014.3001.5482
[Link 1]: https://www.nowcoder.com/questionTerminal/286af664b17243deb745f69138f8a800
[1e31f887af41499ab614cad836f473ac.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/90c398dbb7fa4738915815e682ccca1f.png
[Link 2]: https://www.nowcoder.com/questionTerminal/610e6c0387a0401fb96675f58cda8559?f=discussion
[43967e40829a4265b59ab6f33c2a12ca.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/417f1f2d70cf437ba02c849a1903c0aa.png
[c5b50638985f43bb9c71e2258c0816e6.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/e442e93635434533a02ad0207b047a2c.png