PAT (Basic Level) Practice 乙级1031-1040
制作不易，大家的点赞和关注就是我更新的动力！
由于这些题全是大一寒假刷的，部分还是c语言，部分的解题方法比较复杂，希望大家体谅。有问题欢迎大家在评论区讨论，有不足也请大家指出，谢谢大家！
温馨提示：可以点目录跳转到相应题目哦。
1031 查验身份证
分数 15
作者 CHEN, Yue
单位 浙江大学
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：
首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：
Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2
现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。
输入格式：
输入第一行给出正整数N（≤100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。
输出格式：
按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出All passed。
输入样例1：
4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X
输出样例1：
12010X198901011234
110108196711301866
37070419881216001X
输入样例2：
2
320124198808240056
110108196711301862
输出样例2：
All passed
鸣谢阜阳师范学院范建中老师补充数据
鸣谢浙江工业大学之江学院石洗凡老师纠正数据
代码：
#include
#include
#include
#include
using namespace std;
int main()
{
int n;
char a[20];
int i,j,sum=0,z=0,fl=1;
cin>>n;
int aa[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
for(j=0;j>a;
sum=0;
for(i=0;i<17;i++)
{
if(a[i]>='0'&&a[i]<='9')
{
sum+=(a[i]-'0')*aa[i];
}
else {
cout< 1032 挖掘机技术哪家强
分数 20
作者 CHEN, Yue
单位 浙江大学
为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入格式：
输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。
输出格式：
在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。
输入样例：
6
3 65
2 80
1 100
2 70
3 40
3 0
输出样例：
2 150
鸣谢用户 米泰亚德 补充数据！
代码：
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int n,i,j,max=1;
cin>>n;
int id,sc,a[n+1]={0};
for(i=0;i>id>>sc;
a[id]+=sc;
if(id>=max)
{
max=id;
}
}
int s=0,p;
for(i=0;i=s)
{
s=a[i];p=i;
}
}
cout< 1033 旧键盘打字
分数 20
作者 CHEN, Yue
单位 浙江大学
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？
输入格式：
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 105 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。
注意：如果上档键坏掉了，那么大写的英文字母无法被打出。
输出格式：
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出，则输出空行。
输入样例：
7+IE.
7_This_is_a_test.
输出样例：
_hs_s_a_tst代码：
#include
#include
using namespace std;
int main()
{
string a,b;
getline(cin,a);
getline(cin,b);
string c="";//先把答案存下来
for (int i=0;i='a'&&b[i]<='z'){
if (a.find(b[i]-32)==-1) {
c+=b[i];
}
}
else{
if(a.find(b[i])==-1){
c+=b[i];
}
}
}
if (a.find("+") != -1)//大写不输出
{
for (int i=0;i='A' &&c[i]<='Z') {
}
else{
cout < 1034 有理数四则运算
分数 20
作者 CHEN, Yue
单位 浙江大学
本题要求编写程序，计算 2 个有理数的和、差、积、商。
输入格式：
输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。
输出格式：
分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b，其中 k 是整数部分，a/b 是最简分数部分；若为负数，则须加括号；若除法分母为 0，则输出 Inf。题目保证正确的输出中没有超过整型范围的整数。
输入样例 1：
2/3 -4/2
输出样例 1：
2/3 + (-2) = (-1 1/3)
2/3 - (-2) = 2 2/3
2/3 * (-2) = (-1 1/3)
2/3 / (-2) = (-1/3)
输入样例 2：
5/3 0/6
输出样例 2：
1 2/3 + 0 = 1 2/3
1 2/3 - 0 = 1 2/3
1 2/3 * 0 = 0
1 2/3 / 0 = Inf代码：
#include
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
ll gcd(ll x,ll y)//公约
{
return y==0?x:gcd(y,x%y);
}
void fun(ll m,ll n)
{
if(m==0||n==0){
if(m==0) cout<<0;
else cout<<"Inf";
return ;
}
int flag=0;
if((m<0&&n>0)||(m>0&&n<0)) flag=1;//判断分子分母是否异号
m=abs(m);n=abs(n);//变成正数，方便计算
ll x=m/n;//前面的整数
if(flag==1) cout<<"(-";
if(x!=0) cout<1035 插入与归并
分数 25
作者 CHEN, Yue
单位 浙江大学
根据维基百科的定义：
插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。
归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。
现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？
输入格式：
输入在第一行给出正整数 N (≤100)；随后一行给出原始序列的 N 个整数；最后一行给出由某排序算法产生的中间序列。这里假设排序的目标序列是升序。数字间以空格分隔。
输出格式：
首先在第 1 行中输出Insertion Sort表示插入排序、或Merge Sort表示归并排序；然后在第 2 行中输出用该排序算法再迭代一轮的结果序列。题目保证每组测试的结果是唯一的。数字间以空格分隔，且行首尾不得有多余空格。
输入样例 1：
10
3 1 2 8 7 5 9 4 6 0
1 2 3 7 8 5 9 4 6 0
输出样例 1：
Insertion Sort
1 2 3 5 7 8 9 4 6 0
输入样例 2：
10
3 1 2 8 7 5 9 4 0 6
1 3 2 8 5 7 4 9 0 6
输出样例 2：
Merge Sort
1 2 3 8 4 5 7 9 0 6
代码：
#include
using namespace std;
int main()
{
int i,j,n;
cin>>n;
int a[n+2],b[n+2];
for(i=0;i>a[i];
}
for(i=0;i>b[i];
}
j=1;
for(i=0;i=b[i]){
continue;
}
else break;
}i++;
j=i;int flag=0;
while(i
1036 跟奥巴马一起编程
分数 15
作者 CHEN, Yue
单位 浙江大学
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！
输入格式：
输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。
输出格式：
输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的 50%（四舍五入取整）。
输入样例：
10 a
输出样例：
aaaaaaaaaa
a a
a a
a a
aaaaaaaaaa
代码：
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int n,i,j;
char c;
cin>>n>>c;
for(i=1;i<=round(n/2.0);i++)
{
if(i==1||i==round(n/2.0))
{
for(j=1;j<=n;j++)
cout<
1037 在霍格沃茨找零钱
分数 20
作者 CHEN, Yue
单位 浙江大学
如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。
输入格式：
输入在 1 行中分别给出 P 和 A，格式为 Galleon.Sickle.Knut，其间用 1 个空格分隔。这里 Galleon 是 [0, 107] 区间内的整数，Sickle 是 [0, 17) 区间内的整数，Knut 是 [0, 29) 区间内的整数。
输出格式：
在一行中用与输入同样的格式输出哈利应该被找的零钱。如果他没带够钱，那么输出的应该是负数。
输入样例 1：
10.16.27 14.1.28
输出样例 1：
3.2.1
输入样例 2：
14.1.28 10.16.27
输出样例 2：
-3.2.1
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int pg,ps,pk,ag,as,ak;
int i,j;
scanf("%d.%d.%d",&pg,&ps,&pk);
scanf("%d.%d.%d",&ag,&as,&ak);
int sump,suma;
sump=pg*17*29+ps*29+pk;
suma=ag*17*29+as*29+ak;
int zhao=suma-sump;
if(zhao<0)
zhao=-zhao;
if(zhao ==0 ){
cout<<0<<"."<<0<<"."<<0;return 0;
}
int zg=zhao/(17*29);
int zs=(zhao-zg*17*29)/29;
int zk=zhao-zg*17*29-zs*29;
if (suma>sump)
cout<
1038 统计同成绩学生
分数 20
作者 CHEN, Yue
单位 浙江大学
本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。
输入格式：
输入在第 1 行给出不超过 105 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。
输出格式：
在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。
输入样例：
10
60 75 90 55 75 99 82 90 75 50
3 75 90 88
输出样例：
3 2 0
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int n,d;
int i,j,a[102]={0};
cin>>n;
for(i=0;i>d;
a[d]++;
}
int k,p;
cin>>k;
for(i=0;i>p;
cout<
1039 到底买不买
分数 20
作者 CHEN, Yue
单位 浙江大学
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。
为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。
图 1
输入格式：
每个输入包含 1 个测试用例。每个测试用例分别在 2 行中先后给出摊主的珠串和小红想做的珠串，两串都不超过 1000 个珠子。
输出格式：
如果可以买，则在一行中输出 Yes 以及有多少多余的珠子；如果不可以买，则在一行中输出 No 以及缺了多少珠子。其间以 1 个空格分隔。
输入样例 1：
ppRYYGrrYBR2258
YrR8RrY
输出样例 1：
Yes 8
输入样例 2：
ppRYYGrrYB225
YrR8RrY
输出样例 2：
No 2
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
string a,b;
cin>>a>>b;
//getline(cin,a);
//getline(cin,b);
int flag=0;
int bb[1005]={0},i,j,aa[1005]={0},sum=0,c[1005]={0};
for(i=0;i
1040 有几个PAT
分数 25
作者 CAO, Peng
单位 Google
字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。
现给定字符串，问一共可以形成多少个 PAT？
输入格式：
输入只有一行，包含一个字符串，长度不超过105，只包含 P、A、T 三种字母。
输出格式：
在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。
输入样例：
APPAPT
输出样例：
2
代码：
#include
#include
#include
#include
#include
#include
#define y 1000000007
using namespace std;
int main()
{
string a;
cin>>a;
long long i,j,k,p;
long long sum=0;
long long aa=0,tt=0,pp=0;
for(i=0;i
希望大家天天开心 ！