团体程序设计天梯赛练习集（L1-016-L1-025）

本文主要是介绍团体程序设计天梯赛练习集（L1-016-L1-025），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

L1-016 查验身份证

一个合法的身份证号码由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<stdio.h>
#include<string.h>
int main()
{int n = 0;scanf("%d",&n);char id[n][19];char cpy[n][19];int ret = 0;char M[]={'1','0','X','9','8','7','6','5','4','3','2'};int weight[]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};for(int i = 0;i<n;++i){scanf("%s",&id[i]);int sum = 0;int flag = 1;for(int j = 0;j<17;++j){if(id[i][j]<'0'||id[i][j]>'9'){flag = 0;break;}elsesum+=(id[i][j]-'0')*weight[j];}int Z = sum%11;if(id[i][17]!=M[Z]){flag = 0;}if(flag==0){strcpy(cpy[ret++],id[i]);}}if(ret == 0){printf("All passed\n");}else{for(int i =0;i<ret ;++i){printf("%s\n",cpy[i]);}}return 0;
}

L1-017 到底有多二

一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。

输入格式：

输入第一行给出一个不超过50位的整数N。

输出格式：

在一行中输出N犯二的程度，保留小数点后两位。

输入样例：

-13142223336

输出样例：

81.82%

 

#include<stdio.h>
#include<string.h>
int main()
{char num[52]={0};gets(num);int len=strlen(num);double level1=1.0;double level2=1.0;int count = 0;for(int i=0;i<len;i++){if(num[i]=='2'){count++;}}if((num[len-1]-'0')%2==0){level2*=2;}if(num[0]=='-'){level1+=0.5;len--;}printf("%.2f%%",(1.0*count/len)*level1*level2*100);return 0;
}

L1-018 大笨钟

微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间（端点时间包括在内），笨钟是不敲的。

下面就请你写个程序，根据当前时间替大笨钟敲钟。

输入格式：

输入第一行按照hh:mm的格式给出当前时间。其中hh是小时，在00到23之间；mm是分钟，在00到59之间。

输出格式：

根据当前时间替大笨钟敲钟，即在一行中输出相应数量个Dang。如果不是敲钟期，则输出：

Only hh:mm.  Too early to Dang.

其中hh:mm是输入的时间。

输入样例1：

19:05

输出样例1：

DangDangDangDangDangDangDangDang

输入样例2：

07:05

输出样例2：

Only 07:05.  Too early to Dang.

 

#include <stdio.h>
int main() 
{int h, m,a,b;scanf("%d:%d", &h, &m);if (h >12 && h<24) {a=h-12;if(m!=0){a++;}for (int i = 0; i < a ; ++i) {printf("Dang");}}else{printf("Only %02d:%02d.  Too early to Dang.", h, m);}return 0;
}

L1-019 谁先倒

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。

下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。

输入格式：

输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分隔。下一行给出一个正整数N（≤100），随后N行，每行给出一轮划拳的记录，格式为：

甲喊 甲划 乙喊 乙划

其中喊是喊出的数字，划是划出的数字，均为不超过100的正整数（两只手一起划）。

输出格式：

在第一行中输出先倒下的那个人：A代表甲，B代表乙。第二行中输出没倒的那个人喝了多少杯。题目保证有一个人倒下。注意程序处理到有人倒下就终止，后面的数据不必处理。

输入样例：

1 1
6
8 10 9 12
5 10 5 10
3 8 5 12
12 18 1 13
4 16 12 15
15 1 1 16

输出样例：

A
1

 

#include<stdio.h>
int main()
{int a,b;int n;int ah,ad,bh,bd;scanf("%d %d",&a,&b);scanf("%d",&n);int sa=0,sb=0;for(int i = 0;i<n;++i){scanf("%d %d %d %d",&ah,&ad,&bh,&bd);if((ah+bh)==ad&&(ah+bh)!=bd)sa++;if((ah+bh)==bd&&(ah+bh)!=ad)sb++;if(sa>a||sb>b)break;}if(sa>a){printf("A\n");printf("%d",sb);}else{printf("B\n");printf("%d",sa);}return 0;
}

L1-020 帅到没朋友

当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。

输入格式：

输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。

注意：没有朋友的人可以是根本没安装“朋友圈”，也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈，但题目保证所有K超过1的朋友圈里都至少有2个不同的人。

输出格式：

按输入的顺序输出那些帅到没朋友的人。ID间用1个空格分隔，行的首尾不得有多余空格。如果没有人太帅，则输出No one is handsome。

注意：同一个人可以被查询多次，但只输出一次。

输入样例1：

3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
8
55555 44444 10000 88888 22222 11111 23333 88888

输出样例1：

10000 88888 23333

输入样例2：

3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
4
55555 44444 22222 11111

输出样例2：

No one is handsome

 

#include <stdio.h>
#include <stdlib.h>
int main()
{int order[100000] = { 0 };int n, k, m, check;     //题目中的输入int i, j, d = 0, s, sum = 0;   //d为判断空格的标志； sum为“没朋友”的总人数scanf("%d", &n);for (i = 0; i < n; i++)      //将朋友圈所有的人接收进来，按要求对order数组进行更改{scanf("%d", &k);if (k == 1){scanf("%d", &s);continue;}for (j = 0; j < k; j++){scanf("%d", &s);order[s]++;}}scanf("%d", &m);for (i = 0; i < m; i++){scanf("%d", &check);if (order[check] == 0)   //判断是否“没朋友”,若是则按格式输出{if (d == 0)d++;elseprintf(" ");printf("%05d", check);order[check] = 1;  //将已经输出“没朋友”的人看作“有朋友”，防止重复导致的第二次输出sum++;}}if (sum == 0)printf("No one is handsome");return 0;
}

L1-021 重要的话说三遍

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

你只需要把这句很重要的话 —— “I'm gonna WIN!”——连续输出三遍就可以了。

注意每遍占一行，除了每行的回车不能有任何多余字符。

输入样例：

无

输出样例：

I'm gonna WIN!
I'm gonna WIN!
I'm gonna WIN!

 

#include<stdio.h>
int main()
{int n = 3;while(n--){printf("I'm gonna WIN!\n");}return 0;
}

L1-022 奇偶分家

给定N个正整数，请统计奇数和偶数各有多少个？

输入格式：

输入第一行给出一个正整N（≤1000）；第2行给出N个非负整数，以空格分隔。

输出格式：

在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。

输入样例：

9
88 74 101 26 15 0 34 22 77

输出样例：

3 6

 

#include<stdio.h>
int main()
{int n = 0;int arr[1002]={0};scanf("%d",&n);int cnt = 0;for(int i = 0;i<n;++i){scanf("%d", &arr[i]); // corrected lineif(arr[i]%2==0)cnt++;}printf("%d %d",n-cnt,cnt);
}

L1-023 输出GPLT

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。

输入格式：

输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。

输出格式：

在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例：

pcTclnGloRgLrtLhgljkLhGFauPewSKgt

输出样例：

GPLTGPLTGLTGLGLL

 

#include<stdio.h>
int main()
{char s[10001]={0};int arr[4]={0};scanf("%s",&s);int len = strlen(s);for(int i = 0;i<len;++i){if(s[i]=='g'||s[i]=='G')arr[0]++;if(s[i]=='p'||s[i]=='P')arr[1]++;if(s[i]=='l'||s[i]=='L')arr[2]++;if(s[i]=='t'||s[i]=='T')arr[3]++;}while(arr[0]+arr[1]+arr[2]+arr[3]){if(arr[0]>0){printf("G");arr[0]--;}if(arr[1]>0){printf("P");arr[1]--;}if(arr[2]>0){printf("L");arr[2]--;}if(arr[3]>0){printf("T");arr[3]--;}}
}

L1-024 后天

如果今天是星期三，后天就是星期五；如果今天是星期六，后天就是星期一。我们用数字1到7对应星期一到星期日。给定某一天，请你输出那天的“后天”是星期几。

输入格式：

输入第一行给出一个正整数D（1 ≤ D ≤ 7），代表星期里的某一天。

输出格式：

在一行中输出D天的后天是星期几。

输入样例：

3

输出样例：

5

 

#include<stdio.h>
int main()
{int d = 0;scanf("%d",&d);switch(d){case 1:printf("3");break;case 2:printf("4");break;case 3:printf("5");break;case 4:printf("6");break;case 5:printf("7");break;case 6:printf("1");break;case 7:printf("2");break;default:break;}
}

L1-025 正整数A+B

题的目标很简单，就是求两个正整数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：

? + ? = ?

 

#include <stdio.h>
#include <string.h>
int main(){char c[500];gets(c);int i,j,m1=1,m2=1,t1=0,t2=0;//m1,m2用来判断ab是否符合规定 //t1,t2分别记录ab的值for(i=0;i<strlen(c);i++){if(c[i]==' '){if(i==0){ //如果开头为空格，那么a不符合规定。 m1=0;//表示a不符合规定 }j=i+1; //为了在第二个循环从空格开始 break;}else if(c[i]>='0' && c[i]<='9'){t1=t1*10+c[i]-'0'; //a符合规定时，将数组转换为具体数值 }else{m1=0; //不为0-9时，不符合规定 }}for(j;j<strlen(c);j++){ //j为1，是因为b内存储了a与b之间的空格 if(c[j]>='0' && c[j]<='9'){t2=t2*10+c[j]-'0';}else{m2=0;break;}}if(m1==0 || t1<1 || t1>1000){m1=0;printf("? + ");}else{printf("%d + ",t1);}if(m2==0 || t2<1 || t2>1000){m2=0;printf("? = ");}else{printf("%d = ",t2);}if(m1==0 || m2==0){printf("?");}else{printf("%d",t1+t2);}return 0; 
} 

 

这篇关于团体程序设计天梯赛练习集（L1-016-L1-025）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---