【PAT乙级】C++全代码合集
1001 害死人不偿命的3n+1猜想 (15分)
1002 写出这个数 (20分)
1003 我要通过！(20分)
1004 成绩排名 (20分)
1005 继续(3n+1)猜想 (25分)
1006 换个格式输出整数 (15分)
1007 素数对猜想 (20分)
1008 数组元素循环右移问题 (20分)
1009 说反话 (20分)
1010 一元多项式求导 (25分)
1011 A+B 和 C (15分)
1012 数字分类 (20分)
【PAT乙级】1012 数字分类 (20分)
1012 数字分类 (20分)
给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：
A1 = 能被 5 整除的数字中所有偶数的和；
A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1 − n2 + n3 − n4 ⋯；
A3 = 被 5 除后余 2 的数字的个数；
A4 = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；
A5 = 被 5 除后余 4 的数字中最大数字。
输入格式：
每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。
输出格式：
对给定的 N 个正整数，按题目要求计算 A1~A5 并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。
若分类之后某一类不存在数字，则在相应位置输出 N。
输入样例 1：
113 1 2 3 4 5 6 7 8 9 10 20 16 18
输出样例 1：
130 11 2 9.7 9
输入样例 2：
18 1 2 4 5 6 7 9 16
输出样例 2：
1N 11 2 N ...
【PAT乙级】1011 A+B和C (15分)
1011 A+B 和 C (15分)
给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。
输入格式：
输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。
输出格式：
对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其中 X 是测试用例的编号（从 1 开始）。
输入样例：
1234541 2 32 3 42147483647 0 21474836460 -2147483648 -2147483647
输出样例：
1234Case #1: falseCase #2: trueCase #3: trueCase #4: false
思路：
很简单，但要注意溢出，题目输入样例已经提示了。
代码如下：
123456789101112131415161718#include <iostream>using namespace std;int main(){ in ...
【PAT乙级】1010 一元多项式求导 (25分)
1010 一元多项式求导 (25分)
设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn-1。）
输入格式:
以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。
输入样例:
13 4 -5 2 6 1 -2 0
输出样例:
112 3 -10 1 6 0
思路：
输入的是多项式非零项系数和指数，要我们处理的数据其实是一对一对传进来的，本来我一开始想的是用 map ，但是后来做到最后发现不太好处理这个结尾多余空格，所以干脆就输入一对，处理一对了。这题主要难在处理方式。
代码如下：
1234567891011121314151617181920212223242526272829303132333435#include <iostream>#include <vector>#include <algorithm>using na ...
【PAT乙级】1009 说反话 (20分)
1009 说反话 (20分)
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。
输入格式：
测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。
输出格式：
每个测试用例的输出占一行，输出倒序后的句子。
输入样例：
1Hello World Here I Come
输出样例：
1Come I Here World Hello
鸣谢用户 无影 修正数据！
思路：
非常简单，利用 string 和 vector 两个容器，把string推入vector，然后反向输出即可。
代码如下：
123456789101112131415161718192021222324252627#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;int main() ...
【PAT乙级】1008 数组元素循环右移问题 (20分)
1008 数组元素循环右移问题 (20分)
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN-1）变换为（AN-M⋯AnAN-1A0⋯AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
输入格式:
每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。
输出格式:
在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。
输入样例:
126 21 2 3 4 5 6
输出样例:
15 6 1 2 3 4
思路：
虽然题目不允许使用另外数组且还要求考虑程序移动数据次数尽量少，但我实测其实都不用考虑。但除此之外我能想到的最好的解决办法就是双端队列 deque 了。处理起来十分的方便。
代码如下：
12345678910111213141516171819202122232425262728293031323334353637#include <iostre ...
【PAT乙级】1007 素数对猜想 (20分)
1007 素数对猜想 (20分)
让我们定义dn=pn+1-pn，其中pi是第i个素数。显然有 d1 =1，且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数 N(<105)，请计算不超过 N的满足猜想的素数对的个数。
输入格式:
输入在一行给出正整数 N。
输出格式:
在一行中输出不超过 N的满足猜想的素数对的个数。
输入样例:
120
输出样例:
14
思路：
题目翻译过来就是求两个相邻的素数，如果差是2，这么一组素数有多少组，考察素数的判断。
代码如下：
12345678910111213141516171819202122232425262728293031323334#include <iostream>#include <cmath>using namespace std;int main(){ int n, i, j; cin >> n; //直接从3开始算，因为2和3已经不满足题意了，直接跳过 int pre_prime = 3, cou ...
【PAT乙级】1006 换个格式输出整数 (15分)
1006 换个格式输出整数 (15分)
让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。
输入格式：
每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。
输出格式：
每个测试用例的输出占一行，用规定的格式输出 n。
输入样例 1：
1234
输出样例 1：
1BBSSS1234
输入样例 2：
123
输出样例 2：
1SS123
思路：
非常简单的一道题，从个位开始拆分输入的数字，最后输出即可。
代码如下：
123456789101112131415161718192021222324#include <iostream>using namespace std;int main(){ int n, i = 0; cin >> n; int state[3] = {0}; whi ...
【PAT乙级】1005 继续(3n+1)猜想 (25分)
1005 继续(3n+1)猜想 (25分)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。
当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果 n 不能被数列中的其他数字所覆盖。
现在给定一系列待验证的数字，我们只需要验证其中的几个关键数，就可以不必再重复验证余下的数字。你的任务就是找出这些关键数字，并按从大到小的顺序输出它们。
输入格式：
每个测试输入包含 1 个测试用例，第 1 行给出一个正整数 K (<100)，第 2 行给出 K 个互不相同的待验证的正整数 n (1<n≤100)的值，数字间用空格隔开。
输出格式：
每个测试用例的输出占一行，按从大到小的顺序输出关键数字。数字间用 1 个空格隔 ...
【PAT乙级】1004 成绩排名 (20分)
1004 成绩排名 (20分)
读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式：
每个测试输入包含 1 个测试用例，格式为
12345第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行：第 n 个学生的姓名 学号 成绩
其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。
输出格式：
对每个测试用例输出 2 行，第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号，字符串间有 1 空格。
输入样例：
12343Joe Math990112 89Mike CS991301 100Mary EE990830 95
输出样例：
12Mike CS991301Joe Math990112
思路：
利用C++中的类来储存学生的姓名、学号、成绩，用vector容器存下来，最后在里面找出成绩最高和最低的同时保存他们的姓名、学号信息，最后输 ...