团体程序设计天梯赛-练习集L1篇②-LMLPHP

题解

L1-011 A-B

本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。

输入格式:
输入在2行中先后给出字符串A和B。两字符串的长度都不超过10
4
,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。

输出格式:
在一行中打印出A−B的结果字符串。

输入样例:
I love GPLT! It’s a fun game!
aeiou
输出样例:
I lv GPLT! It’s fn gm!

#include<stdio.h>
#include<string.h>
int main(){
	char a[100000],b[100000];
	gets(a);
	gets(b);
	for(int i=0;i<strlen(a);i++)
	{
		if(strchr(b,a[i]))
			continue;
		else 
			printf("%c",a[i]);
	}
	return 0;
}

L1-012 计算指数

真的没骗你,这道才是简单题 —— 对任意给定的不超过 10 的正整数 n,要求你输出 2
n
。不难吧?

输入格式:
输入在一行中给出一个不超过 10 的正整数 n。

输出格式:
在一行中按照格式 2^n = 计算结果 输出 2
n
的值。

输入样例:
5
输出样例:
2^5 = 32

#include<iostream>
using namespace std;
int main()
{
    int term=1;
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        term*=2;
    }
   printf("2^%d = %d",n,term);
    return 0;
}

L1-013 计算阶乘和

对于给定的正整数N,需要你计算 S=1!+2!+3!+…+N!。

输入格式:
输入在一行中给出一个不超过10的正整数N。

输出格式:
在一行中输出S的值。

输入样例:
3
输出样例:
9

#include<stdio.h>
int main(){
    int N,sum=0,term=1;
    scanf("%d",&N);
    for(int i=1;i<=N;i++)
    {
        term*=i;
        sum+=term;
    }
    printf("%d",sum);

}

L1-014 简单题

这次真的没骗你 —— 这道超级简单的题目没有任何输入。

你只需要在一行中输出事实:This is a simple problem. 就可以了。

输入样例:

输出样例:
This is a simple problem.

#include<iostream>
using namespace std;
int main()
{
    printf("This is a simple problem.");
}

L1-015 跟奥巴马一起画方块

美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!

输入格式:
输入在一行中给出正方形边长N(3≤N≤21)和组成正方形边的某种字符C,间隔一个空格。

输出格式:
输出由给定字符C画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的50%(四舍五入取整)。

输入样例:
10 a
输出样例:
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa

#include<iostream>
using namespace std;
int main()
{
	int i,n,k,j;
	char fh;
	cin>>n>>fh;
	if(n%2==0)
		k=n/2;
	else
		k=n/2+1;
	for(i=1;i<=k;i++)//输出n行
	{
		for(j=1;j<=n;j++)
			cout<<fh;
		cout<<endl;
	}
	
	return 0;
}

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>
int main()
{
	int n,sum,count=0,flag;
	int a[]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
	char b[]={'1','0','X','9','8','7','6','5','4','3','2'};
	char num[101][101]={0};
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%s",&num[i]);
	}
	for(int i=1;i<=n;i++)
	{
		sum=0;
		flag=0;
		for(int k=0;k<17;k++)
		{
			if(num[i][k]=='X')
				flag=1;
			else
				sum+=(num[i][k] - '0') * a[k];
		}
		if(b[sum%11] != num[i][17])
			flag=1;
		if(flag == 1)
		{
			printf("%s\n",num[i]);
			count++;
		}
	 } 
	 if(count == 0)
	 	printf("All passed");
	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<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    float x;
    int a,b,t;
    x=0,a=0;
    cin>>s;
    t=s.size();
    if(s[0]=='-')
        b=s.size()-1;
    else
        b=s.size();
    for(int i=0;i<s.size();i++)
    {
        if(s[i]=='2')
        a++;
    }
    x=1.0*a/b;
    if(s[0]=='-') x*=1.5;
    if((s[t-1]-'0')%2==0) x*=2;
    printf("%.2f%%\n",x*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<iostream>
using namespace std;
int main()
{
    string s="Dang";
    int n,m;
    scanf("%d:%d",&n,&m);
    int count=n-12;
    if(count<0||(count==0&&m==0))
        printf("Only %02d:%02d.  Too early to Dang.",n,m);
    else if(m>0)    
        count++;
    for(int i=1;i<=count;i++)
            cout<<s;
    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>
main()
{
	int a_max,b_max;  
	scanf("%d %d",&a_max,&b_max);
	int n;	
	scanf("%d",&n);
	int i,j,a1,b1,a2,b2,a_n=0,b_n=0;
	for(i=0;i<n;i++)
	{
		scanf("%d %d %d %d",&a1,&a2,&b1,&b2);
		if(a2==a1+b1&&b2!=a1+b1)
			a_n++;
		if(b2==a1+b1&&a2!=a1+b1)
			b_n++;
		if(a_n==a_max+1||b_n==b_max+1)
			break;
	}
	if(a_n==a_max+1)
	{
		printf("A\n");
		printf("%d",b_n);
	}
	else
	{
		printf("B\n");
		printf("%d",a_n);
	}
} 

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<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,a[100001]={0},t,b[10001],k=0;
	cin>>n;
	for(;n--;)
	{
		cin>>m;
		for(int l=0;l<m;l++)
			{
				cin>>t;
				if(m!=1)
				a[t]++;
			}
	}
	cin>>n;
	for(;n--;)
		{
			cin>>t;
			if(a[t]==0)
			{
				b[k++]=t;
				a[t]=1;
			}
		}
	for(n=0;n<k;n++)
	{
		printf("%05d",b[n]);
		if(n!=k-1)
		cout<<" ";
	}
	if(!k)
		cout<<"No one is handsome\n";
} 

写在最后

🍁🍁🍁好啦,本文的内容就到此结束啦,我们下期再见哦!另外在祝各位小伙伴们要天天开心哦!
🍂🍂🍂如果你觉得本文对你有帮助的话,还请不要吝惜您的三连哦!您的支持就是我创作的最大动力!!爱你们💕💕💕
团体程序设计天梯赛-练习集L1篇②-LMLPHP

06-23 00:59