PTA2016天梯赛决赛3小时训练赛

时间 2020-07-14

标签 pta2016 pta 天梯决赛小时训练繁體版

原文原文链接

7-2 I Love GPLT （5 分)

这道超级简单的题目没有任何输入。javascript

你只须要把这句很重要的话 —— I Love GPLT ——竖着输出就能够了。java

所谓“竖着输出”，是指每一个字符占一行（包括空格），即每行只能有1个字符和回车。git

作的第一道水题，一看就很简单，没想到一上来就答案错误...........数组

后来仔细看了看，这题是没有输入的.........学习

先贴第一次错的代码测试

 1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 int main()  5 {  6     char c[100];  7  gets(c);  8     int i=0;  9     while(c[i]) 10  { 11         printf("%c\n",c[i++]); 12  } 13     return 0; 14 }

正确的this

 1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 int main()  5 {  6     char c[100]={"I Love GPLT"};  7     int i=0;  8     while(c[i])  9  { 10         printf("%c\n",c[i++]); 11  } 12     return 0; 13 }

7-4 判断素数（10 分)

本题的目标很简单，就是判断一个给定的正整数是否素数。spa

输入格式：

输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的须要判断的正整数。code

输出格式：

对每一个须要判断的正整数，若是它是素数，则在一行中输出Yes，不然输出No。blog

输入样例：

2
11
111

输出样例：



第二道作的题，一开始仍是过不了，快要自闭了
三个错误点(三个...有点多，可能第一题有点不顺，这题太不细心了，心态有点受影响)
1:1和2都不是素数                (答案错误)
2:while(n--)错写成while(n)     (运行超时)
3:输出时Yes和No写成YES和NO      (答案错误)Yes
No

 1 #include <stdio.h>
 2 #include <math.h>
 3 
 4 int main()  5 {  6     int n,m,f;  7     scanf("%d",&n);  8     while(n--)  9  { 10         f=1; 11         scanf("%d",&m); 12         if(m==1) f=0; 13         int i; 14         for(i=2;i<=sqrt(m);i++) 15  { 16             if(m%i==0) 17  { 18                 f=0; 19                 break; 20  } 21  } 22         if(f||m==2) printf("Yes\n"); 23         else printf("No\n"); 24  } 25   return 0; 26 }

7-3 出租（20 分)

下面是新浪微博上曾经很火的一张图：

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易获得电话号码是18013820100。

本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就能够了，后面内容是不变的。

输入格式：

输入在一行中给出一个由11位数字组成的手机号码。

输出格式：

为输入的号码生成代码的前两行，其中arr中的数字必须按递减顺序给出。

输入样例：

18013820100

输出样例：




这题我看题看了很久.....后来明白了，不算太难，就是有点麻烦，要是知道arr和index求电话就简单了
第一次没过，提示编译错误... 缘由是C++编译时不能用gets     (a.cpp:17:10: error: ‘gets’ was not declared in this scope gets(str);)int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};

 1 #include <cstdio>
 2 #include <cstring>
 3 #include<algorithm>
 4 using namespace std;  5 
 6 bool cmp(int a,int b)  7 {  8     return a>b;  9 } 10 
11 int main() 12 { 13     char str[15]; 14     int arr[11]; 15     memset(arr,-1,sizeof(arr)); 16     int index[11]; 17     scanf("%s",str);//C++中这里不能用gets 18     int i,g; 19     int f,num=0; 20     for(i=0;i<11;i++) 21  { 22         int t=str[i]-'0'; 23         f=1; 24         for(g=0;g<num;g++) 25  { 26             if(t==arr[g]) f=0; 27  } 28         if(f) arr[num++]=t; 29  } 30     sort(arr,arr+num,cmp); 31     printf("int[] arr = new int[]{"); 32     for(i=0;i<num;i++) 33  { 34         if(i==0) printf("%d",arr[i]); 35         else printf(",%d",arr[i]); 36  } 37     printf("};\n"); 38     for(i=0;i<11;i++) 39  { 40         int t=str[i]-'0'; 41         int k=-1; 42         for(g=0;g<num;g++) 43  { 44             if(t==arr[g]) 45  { 46                 k=g; 47                 break; 48  } 49  } 50         index[i]=k; 51  } 52     printf("int[] index = new int[]{"); 53     for(i=0;i<11;i++) 54  { 55         if(i==0) printf("%d",index[i]); 56         else printf(",%d",index[i]); 57  } 58     printf("};"); 59     return 0; 60 }

7-7 究竟是不是太胖了（10 分)

听说一我的的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所获得的公斤数。真实体重与标准体重偏差在10%之内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。

输入格式：

输入第一行给出一个正整数N（≤ 20）。随后N行，每行给出两个整数，分别是一我的的身高H（120 < H < 200；单位：厘米）和真实体重W（50 < W ≤ 300；单位：市斤），其间以空格分隔。

输出格式：

为每一个人输出一行结论：若是是完美身材，输出You are wan mei!；若是太胖了，输出You are tai pang le!；不然输出You are tai shou le!。

输入样例：

输出样例：



水题，注意是单位是公斤仍是市斤You are wan mei!
You are tai shou le!
You are tai pang le!

 1 #include<cstdio>
 2 #include<cmath>
 3 
 4 int main()  5 {  6     int n,a,b;  7     scanf("%d",&n);  8     while(n--)  9  { 10         scanf("%d %d",&a,&b); 11         double s; 12         s=(a-100)*0.9*2; 13         if(fabs(b-s)*10<s) printf("You are wan mei!\n"); 14         else if(b<s) printf("You are tai shou le!\n"); 15         else printf("You are tai pang le!\n"); 16  } 17     return 0; 18 }

7-8 Left-pad （20 分)

根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的作法，收回了本身的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到必定的长度。例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实现一下这个模块。

输入格式：

输入在第一行给出一个正整数N（≤104）和一个字符，分别是填充结果字符串的长度和用于填充的字符，中间以1个空格分开。第二行给出原始的非空字符串，以回车结束。

输出格式：

在一行中输出结果字符串。

输入样例1：

15 _
I love GPLT

输出样例1：

____I love GPLT

输入样例2：

4 *
this is a sample for cut

输出样例2：

cut

不难，直接模拟就行
注意点:
1:C++中不能用gets (编译错误)
2:测试时多写的输出提交时必定要删了 (多种错误)
3:数组尽可能大些，str[10010]过不了，str[100010] AC了  (运行时错误)

 1 #include<stdio.h>
 2 #include<string.h>
 3 
 4 int main()  5 {  6     int n,len;  7     scanf("%d",&n);  8     char c,str[100010]; //str[10010]AC不了  9  getchar(); 10     scanf("%c",&c); 11     int i,g,k; 12  getchar(); 13  gets(str); 14     len=strlen(str); 15     if(n>=len) 16  { 17         g=n-len; 18         for(k=0;k<g;k++) 19  { 20             printf("%c",c); 21  } 22         printf("%s",str); 23  } 24     else 
25  { 26         g=len-n; 27         for(k=g;k<len;k++) 28  { 29             printf("%c",str[k]); 30  } 31  } 32     return 0; 33 }

7-6 一帮一（15 分)

“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工做，即在获得全班学生的排名后，在当前还没有分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。

输入格式：

输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每一个学生的性别（0表明女生，1表明男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，而且没有并列名次。

输出格式：

每行输出一组两个学生的姓名，其间以1个空格分隔。名次高的学生在前，名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。

输入样例：

8
0 Amy
1 Tom
1 Bill
0 Cindy
0 Maya
1 John
1 Jack
0 Linda

输出样例：



水题，就是容易多想，题目下降难度了，如保证本班男女比例是1:1，而且没有并列名次

Amy Jack
Tom Linda
Bill Maya
Cindy John

 1 #include<stdio.h>
 2 #include<string.h>
 3 
 4 struct student  5 {  6     int f;  7     char name[10];  8     int sex;  9 }stu[50]; 10 
11 int main() 12 { 13     int n,i,g; 14     scanf("%d",&n); 15     for(i=0;i<n;i++) 16  { 17         scanf("%d",&stu[i].sex); 18         scanf("%s",stu[i].name); 19         stu[i].f=1; 20  } 21     for(i=0;i<n/2;i++) 22  { 23         for(g=n;g>=0;g--) 24  { 25             if(stu[i].sex==0&&stu[g].sex==1&&stu[g].f) 26  { 27                 printf("%s %s\n",stu[i].name,stu[g].name); 28                 stu[g].f=0; 29                 break; 30  } 31             else if(stu[i].sex==1&&stu[g].sex==0&&stu[g].f) 32  { 33                 printf("%s %s\n",stu[i].name,stu[g].name); 34                 stu[g].f=0; 35                 break; 36  } 37  } 38  } 39     return 0; 40 }

7-11 互评成绩（25 分)

学生互评做业的简单规则是这样定的：每一个人的做业会被k个同窗评审，获得k个成绩。系统须要去掉一个最高分和一个最低分，将剩下的分数取平均，就获得这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。

输入格式：

输入第一行给出3个正整数N（3 < N ≤104，学生总数）、k（3 ≤ k ≤ 10，每份做业的评审数）、M（≤ 20，须要输出的学生数）。随后N行，每行给出一份做业获得的k个评审成绩（在区间[0, 100]内），其间以空格分隔。

输出格式：

按非递减顺序输出最后得分最高的M个成绩，保留小数点后3位。分数间有1个空格，行首尾不得有多余空格。

输入样例：

6 5 3
88 90 85 99 60
67 60 80 76 70
90 93 96 99 99
78 65 77 70 72
88 88 88 88 88
55 55 55 55 55

输出样例：



水题，直接模拟就行

87.667 88.000 96.000

 1 #include<stdio.h>
 2 #include<algorithm>
 3 using namespace std;  4 
 5 int main()  6 {  7     int n,k,m,num=0;  8     double score[10000];  9     scanf("%d %d %d",&n,&k,&m); 10     int i,g; 11     for(i=0;i<n;i++) 12  { 13         int a[10]; 14         for(g=0;g<k;g++) 15  { 16             scanf("%d",&a[g]); 17  } 18         sort(a,a+k); 19         double sum=0; 20         for(g=1;g<k-1;g++) 21  { 22             sum+=a[g]; 23  } 24         score[num++]=sum/(k-2); 25  } 26     sort(score,score+num); 27     for(i=n-m;i<n;i++) 28  { 29         if(i!=n-1) printf("%.3f ",score[i]); 30         else printf("%.3f",score[i]); 31  } 32     return 0; 33 }

7-1 正整数A+B （15 分)

题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。

输入格式：

输入在一行给出A和B，其间以空格分开。问题是A和B不必定是知足要求的正整数，有时候多是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。

注意：咱们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，而且B不是一个空字符串。

输出格式：

若是输入的确是两个正整数，则按格式A + B = 和输出。若是某个输入不合要求，则在相应位置输出?，显然此时和也是?。

输入样例1：

123 456

输出样例1：

123 + 456 = 579

输入样例2：

22. 18

输出样例2：

? + 18 = ?

输入样例3：

-100 blabla bla...33

输出样例3：



这题有点难度，坑点也比较多? + ? = ?

思路：
因为输入的数是正整数，因此不须要考虑负号和小数点，只需确保输入的数据全为数字(int isdigit(char)）且在题目范围内([1,1000])便可.

注意：一、两个输入，以第一个空格分割（即第二个字符串可能含有空格）（测试点4）

三、数字上限为1000（测试点5）

三、数字下限为1（测试点6） 0时也要输出'？'

 1 #include<stdio.h>
 2 #include<string.h>
 3 
 4 int main()  5 {  6     char a[1001],b[1001];  7     int lena,lenb;  8     scanf("%s",a);  9  getchar(); 10  gets(b);//字符串中可能含有空格，不能用scanf 对应测试点4 11     lena=strlen(a); 12     lenb=strlen(b); 13     int fa=1,fb=1; 14     int suma=0,sumb=0; 15     if(lena>4||lena<1) fa=0; 16     else
17  { 18         int i; 19         for(i=0;a[i];i++) 20  { 21             if(a[i]<'0'||a[i]>'9') 22  { 23                 fa=0; 24                 break; 25  } 26             else suma=suma*10+a[i]-'0'; 27  } 28         if(suma<1||suma>1000) fa=0; //因为题上要求是1到1000的正整数,对应测试点5和6 29  } 30     if(lenb>4||lenb<1) fb=0; 31     else
32  { 33         int i; 34         for(i=0;b[i];i++) 35  { 36             if(b[i]<'0'||b[i]>'9') 37  { 38                 fb=0; 39                 break; 40  } 41             else sumb=sumb*10+b[i]-'0'; 42  } 43         if(sumb<1||sumb>1000) fb=0; 44  } 45     if(fa&&fb) printf("%d + %d = %d\n",suma,sumb,suma+sumb); 46     else if(fa==0&&fb) printf("? + %d = ?\n",sumb); 47     else if(fa&&fb==0) printf("%d + ? = ?\n",suma); 48     else printf("? + ? = ?\n"); 49     return 0; 50 }