团体程序设计天梯赛练习集（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;
            }
            else
                sum+=(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++;
			else
				printf(" ");
			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 line
        if(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; 
} 

?