本文共 8166 字，大约阅读时间需要 27 分钟。

制作不易，大家的点赞和关注就是我更新的动力！

由于这些题全是大一寒假刷的，部分还是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 10M：1 0 X 9 8 7 6 5 4 3 2

现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

输入格式：

输入第一行给出正整数N（≤100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。

输出格式：

按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出All passed。

输入样例1：

432012419880824005612010X19890101123411010819671130186637070419881216001X

输出样例1：

12010X19890101123411010819671130186637070419881216001X

输入样例2：

2320124198808240056110108196711301862

输出样例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 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。

输出格式：

在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。

输入样例：

63 652 801 1002 703 403 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/32/3 * (-2) = (-1 1/3)2/3 / (-2) = (-1/3)

输入样例 2：

5/3 0/6

输出样例 2：

1 2/3 + 0 = 1 2/31 2/3 - 0 = 1 2/31 2/3 * 0 = 01 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：

103 1 2 8 7 5 9 4 6 01 2 3 7 8 5 9 4 6 0

输出样例 1：

Insertion Sort1 2 3 5 7 8 9 4 6 0

输入样例 2：

103 1 2 8 7 5 9 4 0 61 3 2 8 5 7 4 9 0 6

输出样例 2：

Merge Sort1 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

输出样例：

aaaaaaaaaaa        aa        aa        aaaaaaaaaaa

代码： 

#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 个分数，中间以空格分隔。

输出格式：

在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。

输入样例：

1060 75 90 55 75 99 82 90 75 503 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：

ppRYYGrrYBR2258YrR8RrY

输出样例 1：

Yes 8

输入样例 2：

ppRYYGrrYB225YrR8RrY

输出样例 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 1000000007using 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
        
       
      
     
    
   

希望大家天天开心 ！