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

2019/03/14 22:33
阅读数 132
7-2 I Love GPLT (5 分)

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

你只需要把这句很重要的话 —— I Love GPLT ——竖着输出就可以了。

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

 

做的第一道水题,一看就很简单,没想到一上来就答案错误...........

后来仔细看了看,这题是没有输入的.........

先贴第一次错的代码

 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 }

正确的

 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 分)

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

输入格式:

输入在第一行给出一个正整数N≤ 10),随后N行,每行给出一个小于231​​的需要判断的正整数。

输出格式:

对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No

输入样例:

2
11
111

输出样例:

Yes
No

第二道做的题,一开始还是过不了,快要自闭了
三个错误点(三个...有点多,可能第一题有点不顺,这题太不细心了,心态有点受影响)
1:1和2都不是素数 (答案错误)
2:while(n--)错写成while(n) (运行超时)
3:输出时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]=1index[1]=0 对应 arr[0]=8index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100

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

输入格式:

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

输出格式:

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

输入样例:

18013820100

输出样例:

int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};


这题我看题看了好久.....后来明白了,不算太难,就是有点麻烦,要是知道arr和index求电话就简单了
第一次没过,提示编译错误... 原因是C++编译时不能用gets (a.cpp:17:10: error: ‘gets’ was not declared in this scope gets(str);)
 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!

输入样例:

3
169 136
150 81
178 155

输出样例:

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紧急发布了一个替代,被严重吐槽。下面就请你来实现一下这个模块。

输入格式:

输入在第一行给出一个正整数N104​​)和一个字符,分别是填充结果字符串的长度和用于填充的字符,中间以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

输出样例:

Amy Jack
Tom Linda
Bill Maya
Cindy John

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

 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 分)

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

输入格式:

输入在一行给出AB,其间以空格分开。问题是AB不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。

注意:我们把输入中出现的第1个空格认为是AB的分隔。题目保证至少存在一个空格,并且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])即可.

            注意:1、两个输入,以第一个空格分割(即第二个字符串可能含有空格)(测试点4)

                       3、数字上限为1000(测试点5)

                       3、数字下限为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 }

 

 

展开阅读全文
加载中

作者的其它热门文章

打赏
0
0 收藏
分享
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部