PAT（乙级）2020年冬季考试真题解析

(｡･∀･)ﾉﾞ20 年的最后一天了耶！

本蒟蒻又来写题解了（才不是没有找到题解才来写的呢，But 这次出了些意外没有 AK 😭

是我不配（过菜了！

=== 21-02-25 update ===
感谢评论区老哥提供的测试点，经测试修改成功 AK!
感受到了自己 Debug 能力的不足，新年继续努力吧~🥳

Tips：

全部采用 C++ 求解

代码部分 ——

纯享版不写注释，适合品味；

注释版有一定量的注释，适合理解；

let me try用于在看懂代码的前提下，自己顺着思路码一遍使用的提示版。

那么各位，咱们开始吧！

惨案

=== 21-02-25 update ===

试题集

链接

Go

概况

---

7-1 祖传好运 (15分)

我们首先定义 0 到 9 都是好运数，然后从某个好运数开始，持续在其右边添加数字，形成新的数字。我们称一个大于 9 的数字 N 具有祖传好运，如果它是由某个好运数添加了一个个位数字得到的，并且它能被自己的位数整除。

例如 123 就是一个祖传好运数。首先因为 1 是一个好运数的老祖宗，添加了 2 以后，形成的 12 能被其位数 2 （即 12 是一个 2 位数）整除，所以 12 是一个祖传好运数；在 12 后面添加了 3 以后，形成的 123 能被其位数 3 整除，所以 123 是一个祖传好运数。

本题就请你判断一个给定的正整数 N 是不是具有祖传的好运。

输入格式：

每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 K (≤1000)；第 2 行给出 K 个不超过 $10^9$ 的待评测的正整数，注意这些数字都保证没有多余的前导零。

输出格式：

对每个待评测的数字，在一行中输出 Yes 如果它是一个祖传好运数，如果不是则输出 No。

输入样例：

5
123 7 43 2333 56160

输出样例：

Yes
Yes
No
No
Yes

---

解析

题意再放送

给你一堆数，如果它从高位到低位、每增加一位时所得到的数字 都 能 整除 当前这个数字本身的位数，则输出 Yes，反之 No。

思路

很明显了，就是模拟题，对于从高位向低位走的操作，使用 std::string会很舒服。

---

代码

纯享版

#include <cstdio>
#include <string>

using std::string;

bool judge(int num) {
   
    string s = std::to_string(num);
    num = 0;

    for (int i = 0; i < s.length(); i++) {
   
        num *= 10;
        num += s[i] - '0';
        if (num % (i + 1) != 0) {
   
            return false;
        }
    }

    return true;
}

int main() {
   
    int n, num;

    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
   
        scanf("%d", &num);
        puts(judge(num) ? "Yes" : "No");
    }

    return 0;
}

注释版

#include <cstdio>
#include <string>

// 就不用 namespace std，略略略
using std::string;

/**
 * 判断数字是否为好运数的函数
 * @param num 那个数
 * @return 是或不是好运数
 */
bool judge(int num) {
   
    // int 转 string
    string s = std::to_string(num);
    num = 0;
    
    // 从高位往低位遍历
    for (int i = 0; i < s.length(); i++) {
   
        // 按位累加
        num *= 10;
        num += s[i] - '0';
        // i + 1 即为当前数字的位数
        if (num % (i + 1) != 0) {
   
            return false;
        }
    }

    return true;
}

int main() {
   
    int n, num;
    
    // IO IO IO
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
   
        scanf("%d", &num);
        puts(judge(num) ? "Yes" : "No");
    }

    return 0;
}

let me try

#include <cstdio>
#include <string>

using std::string;

/**
 * 判断数字是否为好运数的函数
 * @param num 那个数
 * @return 是或不是好运数
 */
bool judge(int num) {
   
    // int 转 string

    // 从高位往低位遍历
    
    // 字符下标即为当前数字的位数
}

int main() {
   
    // 输入、判断、输出
    
    return 0;
}

---

7-2 找奇葩 (20分)

在一个长度为 n 的正整数序列中，所有的奇数都出现了偶数次，只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。

输入格式：

输入首先在第一行给出一个正整数 n（≤ $10^4$），随后一行给出 n 个满足题面描述的正整数。每个数值不超过 $10^5$，数字间以空格分隔。

输出格式：

在一行中输出那个奇葩数。题目保证这个奇葩是存在的。

输入样例：

12
23 16 87 233 87 16 87 233 23 87 233 16

输出样例：

233

---

解析

题意再放送

给你一堆数，奇数偶数都有，但是只有一个奇数很奇葩，只出现奇数次。换言之，其他奇数都出现了偶数次，请你找出那个奇葩。

思路

只需要去处理和统计奇数就行，偶数无视掉。

• 使用 map 全部存起来，再遍历一次得到答案
• 使用异或位运算，把奇数全部异或，最终的值即为答案

map 是常规思路，而异或这个方法，没有接触过几乎很难想到，其实这道题就是 “落单的数” 这道经典题的小修改版。

异或，相同为 0 不同为 1 ，过程：

[1, 1, 2] -> 0 ^ 1 = 1 -> 1 ^ 1 = 0 -> 00 ^ 10 -> 10 -> 2

---

代码

纯享版

#include <cstdio>

int main() {
   
    int n, num;
    scanf("%d", &n);
    
    int res = 0;
    for (int i = 0; i < n; i++) {
   
        scanf("%d", &num);
        if (num & 1) {
   
            res ^= num;
        }
    }
    
    printf("%d\n", res);
    
    return 0;
}

注释版

#include <cstdio>

int main() {
   
    int n, num;
    scanf("%d", &n);

    // 使用 0 作为初始值进行所有奇数的异或运算
    int res = 0;
    for (int i = 0; i < n; i++) {
   
        scanf("%d", &num);
        // 如果 num 为奇数，则进行异或，num & 1 等价于 num % 2 == 1
        if (num & 1) {
   
            res ^= num;
        }
    }

    // 输出
    printf("%d\n", res);

    return 0;
}

let me try

#include <cstdio>

int main() {
   
    // 使用 0 作为初始值
	
    // 输入
    
    // 进行所有奇数的异或运算

    // 输出
    return 0;
}

---

7-3 舍入 (20分)

不同的编译器对浮点数的精度有不同的处理方法。常见的一种是“四舍五入”，即考察指定有效位的后一位数字，如果不小于 5，就令有效位最后一位进位，然后舍去后面的尾数；如果小于 5 就直接舍去尾数。另一种叫“截断”，即不管有效位后面是什么数字，一概直接舍去。还有一种是“四舍六入五成双”，即当有效位的后一位数字是 5 时，有 3 种情况要考虑：如果 5 后面还有其它非 0 尾数，则进位；如果没有，则当有效位最后一位是单数时进位，双数时舍去，即保持最后一位是双数。

本题就请你写程序按照要求处理给定浮点数的舍入问题。

输入格式：

输入第一行给出两个不超过 100 的正整数 N 和 D，分别是待处理数字的个数和要求保留的小数点后的有效位数。随后 N 行，每行给出一个待处理数字的信息，格式如下：

指令符 数字

其中指令符是表示舍入方法的一位数字，1 表示“四舍五入”，2 表示“截断”，3 表示“四舍六入五成双”；数字是一个总长度不超过 200 位的浮点数，且不以小数点开头或结尾，即 0.123 不会写成 .123，123 也不会写成 123.。此外，输入保证没有不必要的正负号（例如 -0.0 或 +1）。

输出格式：

对每个待处理数字，在一行中输出根据指令符处理后的结果数字。

输入样例：

7 3
1 3.1415926
2 3.1415926
3 3.1415926
3 3.14150
3 3.14250
3 3.14251
1 3.14

输出样例：

3.142
3.141
3.142
3.142
3.142
3.143
3.140

---

解析

题意再放送

给你一堆数字，你要根据指令的要求对其进行精度舍入。

1. 四舍五入
2. 直接舍弃
3. 如果有效位的后一位是5
   • 5 后面还有非 0 尾数，进位
   • 若没有尾数，则有效位最后一位是奇数时进位，偶数时舍弃

思路

一个比较纠缠的模拟题，u1s1，和天梯赛的口罩题有的一拼，只能说能提升思维的全面性吧，算法提升约等于 0

反正我是🤮了，考虑前：

坑点：

• 负号处理
• 9.9999999 类似这种牵一发而动全身的数字
• 给你整数，需要补 0 成为浮点数
• ？？？暂未发现（以下为做出的尝试，均不是卡点
  • 正号处理，去掉或保留
  • 前导 0 的处理

处理后：

看到返回结果时就很：

提交了几次后还不能过时：

是我不配了😤

=== 21-02-25 update ===

感谢评论区老哥@昵称很长很长真是太好了提供的测试点，经测试修改成功 AC!（舒服了😋）

---

代码

求大佬教我怎么改 QAQ (✅已 AC ）

#include <cstdio>
#include <string>
#include <algorithm>

using std: