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

目录

 

L1-001 Hello World

L1-002 打印沙漏

L1-003 个位数统计

L1-004 计算摄氏温度

L1-009 N个数求和

L1-010 比较大小

L1-011 A-B

L1-012 计算指数

L1-013 计算阶乘和

L1-014 简单题 

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

L1-016 查验身份证

 L1-017 到底有多二

L1-018 大笨钟

L1-019 谁先倒

L1-020 帅到没朋友 

L1-021 重要的话说三遍

L1-022 奇偶分家

L1-023 输出GPLT 

L1-024 后天

L1-025 正整数A+B

L1-026 I Love GPLT

L1-027 出租

L1-028 判断素数

L1-029 是不是太胖了

L1-030 一帮一

L1-031 到底是不是太胖了

L1-032 Left-pad

 L1-033 出生年

L1-034 点赞 

L1-035 情人节

L1-036 A乘以B 

L1-037 A除以B

L1-038 新世界

L1-039 古风排版

L1-040 最佳情侣身高差

L1-047 装睡

 

 

 


L1-001 Hello World

https://pintia.cn/problem-sets/994805046380707840/problems/994805147132084224

 

题目

这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“Hello World!”就可以了。

输入

输出

Hello World!

样例输入

样例输出

Hello World!

分析

打印经典语录“Hello World!”

C++程序

#include<iostream>

using namespace std;

int main()
{
	cout<<"Hello World!"<<endl;
	return 0;
} 

 


L1-002 打印沙漏

https://pintia.cn/problem-sets/994805046380707840/problems/994805145370476544

 

题目

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印

*****
 ***
  *
 ***
*****

所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入

输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。

输出

首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。

样例输入

19 *

样例输出

*****
 ***
  *
 ***
*****
2

分析

先打印上半部分,然后打印下半部分。设符号数为1的行为第1行,向上向下行数依次递增,由于上下部分对称且变化符合等差数列,因此易求得t行的图案(上半部分或下半部分有t行)共有2*t*t-1个元素,因此只要求出2*t*t-1<=n的最大t就知道上下部分的行数以及剩余的符号数量。注释很详细,具体看程序。
    

C++程序

#include<iostream>
#include<cmath>

using namespace std;

int main()
{
	int n;
	char c;
	scanf("%d %c",&n,&c);
	int t=sqrt((n+1)/2);//符号数从大到小顺序递减到1共t行
	//打印上半部分 
	for(int i=t;i>=1;i--)//第i行的符号数为 2*i-1 ,每行前面的空格数为 t-i个 
	{
		for(int j=1;j<=t-i;j++)//打印每行前面的空格 
		  putchar(' ');
		for(int j=1;j<=2*i-1;j++)//打印每行的符号c 
		  putchar(c);
		putchar('\n');
	} 
	//打印下半部分
	for(int i=2;i<=t;i++)
	{
		for(int j=1;j<=t-i;j++)//打印每行前面的空格 
		  putchar(' ');
		for(int j=1;j<=2*i-1;j++)//打印每行的符号c 
		  putchar(c);
		putchar('\n');
	}
	printf("%d\n",n-(2*t*t-1));
	return 0; 
}

 


L1-003 个位数统计

https://pintia.cn/problem-sets/994805046380707840/problems/994805143738892288

 

题目

给定一个 k 位整数 N=d​k−1​​10​k−1​​+⋯+d​1​​10​1​​+d​0​​ (0≤d​i​​≤9, i=0,⋯,k−1, d​k−1​​>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。

输入

每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。

输出

对 N 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。

样例输入

100311

样例输出

0:2
1:3
3:1

分析

使用字符串接收数据,然后使用映射,m[i]存储i出现的次数。

C++程序

#include<iostream>
#include<string>
#include<map>

using namespace std;

int main()
{
	map<int,int>m;
	string s;
	cin>>s;
	for(int i=0;i<s.length();i++)
	  m[s[i]-'0']++;
	for(map<int,int>::iterator it=m.begin();it!=m.end();it++)
	  cout<<it->first<<":"<<it->second<<endl; 
	return 0;
}

 


L1-004 计算摄氏温度

https://pintia.cn/problem-sets/994805046380707840/problems/994805142086336512

 

题目

给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C。计算公式:C=5×(F−32)/9。题目保证输入与输出均在整型范围内。

输入

输入在一行中给出一个华氏温度。

输出

在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。

样例输入

150

样例输出

Celsius = 65

分析

简单题。

C++程序

#include<iostream>

using namespace std;

int main()
{
	int f;
	scanf("%d",&f);
	printf("Celsius = %d\n",5*(f-32)/9);
	return 0;
}

 


L1-009 N个数求和

https://pintia.cn/problem-sets/994805046380707840/problems/994805133597065216

 

题目

本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。

输入

输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。

输出

输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子。如果结果的整数部分为0,则只输出分数部分。

样例输入

1)

5
2/5 4/15 1/30 -2/60 8/3

 2)

2
4/3 2/3

3)

3
1/3 -1/6 1/8

样例输出

1)

3 1/3

2)

2

3)

7/24

分析

边加边约分,注意当结果的分子为0时,只输出0即可。

C++程序

#include<iostream>
#include<cmath>

using namespace std;

typedef long long ll;

const int N=110;

ll a[N],b[N];

ll gcd(ll n,ll m)
{
	return m==0?n:gcd(m,n%m);
}

ll myabs(ll x)
{
	if(x<0) x=-x;
	return x;
}

int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	  scanf("%lld/%lld",&a[i],&b[i]);
	for(int i=1;i<n;i++)
	{
		ll g=gcd(myabs(a[i]),myabs(b[i]));
		a[i]/=g,b[i]/=g;
		ll p1=a[0]*b[i]+a[i]*b[0];
		ll p2=b[0]*b[i];
		g=gcd(myabs(p1),myabs(p2));
		a[0]=p1/g;
		b[0]=p2/g;
	}
	if(a[0]==0)
	{
		printf("0\n");
		return 0;
	} 
	ll ans1=a[0]/b[0];
	ll tmp=myabs(a[0])%myabs(b[0]);
	if(ans1) printf("%lld",ans1);
	if(tmp)
	{
		if(ans1) putchar(' ');
		if(a[0]<0) putchar('-');
		printf("%lld/%lld",tmp,myabs(b[0]));
	}
	putchar('\n');
	return 0;
}

 


L1-010 比较大小

https://pintia.cn/problem-sets/994805046380707840/problems/994805132040978432


题目
本题要求将输入的任意3个整数从小到大输出。


输入
输入在一行中给出3个整数,其间以空格分隔。

输出
在一行中将3个整数从小到大输出,其间以“->”相连。

样例输入

4 2 8

样例输出

2->4->8

分析

求出最大值和最小值,中间的值也就容易求出

C++程序

#include<iostream>
#include<algorithm> 

using namespace std;

int main()
{
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	int p1=min(min(a,b),c);
	int p3=max(max(a,b),c);
	int p2=a+b+c-p1-p3;
	printf("%d->%d->%d\n",p1,p2,p3);
	return 0;
}

 


L1-011 A-B

https://pintia.cn/problem-sets/994805046380707840/problems/994805130426171392

 

题目

本题要求你计算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!

分析

由于字符串中存在空白字符,因此需要使用getline函数进行读入,使用集合记录字符串B出现的字符,遍历字符串A的每个字符,如果集合中没有就进行打印。

C++程序

#include<iostream>
#include<string>
#include<set> 

using namespace std;

int main()
{
	set<char>s;
	string a,b;
	getline(cin,a);
	getline(cin,b);
	for(int i=0;i<b.length();i++)
	  s.insert(b[i]);
	for(int i=0;i<a.length();i++)
	  if(s.count(a[i])==0)
	    putchar(a[i]);
	return 0;
}

 


L1-012 计算指数

https://pintia.cn/problem-sets/994805046380707840/problems/994805128870084608

 

题目

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

输入

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

输出

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

样例输入

5

样例输出

2^5 = 32

分析

使用库函数pow(x,n)计算x^n

C++程序

#include<iostream>
#include<cmath>

using namespace std;

int main()
{
	int n;
	scanf("%d",&n);
	printf("2^%d = %.0lf\n",n,pow(2.0,n));
	return 0;
}

 


L1-013 计算阶乘和

https://pintia.cn/problem-sets/994805046380707840/problems/994805127389495296

 

题目

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

输入

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

输出

在一行中输出S的值。

样例输入

3

样例输出

9

分析

简单计算题,当时当n较大时要考虑是否溢出。

C++程序

#include<iostream>

using namespace std;

typedef long long ll;

int main()
{
	int n;
	scanf("%d",&n);
	ll sum=0,t=1;
	for(int i=1;i<=n;i++)
	{
		t*=i;
		sum+=t;
	}
	printf("%lld\n",sum);
	return 0;
}

 


L1-014 简单题 

https://pintia.cn/problem-sets/994805046380707840/problems/994805125929877504

 

题目

这次真的没骗你 —— 这道超级简单的题目没有任何输入。你只需要在一行中输出事实:This is a simple problem. 就可以了。

输入

输出

This is a simple problem.

样例输入

样例输出

This is a simple problem.

分析

打印字符串。

C++程序

#include<iostream>

using namespace std;

int main()
{
	printf("This is a simple problem.\n");
	return 0;
}

 


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

https://pintia.cn/problem-sets/994805046380707840/problems/994805124398956544

 

题目

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

输入

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

输出

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

样例输入

10 a

样例输出

aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa

分析

简单模拟

C++程序

#include<iostream>

using namespace std;

int main()
{
	int n;
	char c;
	scanf("%d %c",&n,&c);
	double tmp=n/2.0;
	int t=n/2;
	if(tmp-t>=0.5) t++;
	for(int i=1;i<=t;i++)
	{
		for(int j=1;j<=n;j++)//第一行 
	      putchar(c);
	    putchar('\n');
	}
	return 0;
} 

 


L1-016 查验身份证

https://pintia.cn/problem-sets/994805046380707840/problems/994805122985476096

题目

一个合法的身份证号码由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

2)

2
320124198808240056
110108196711301862

样例输出

1)

12010X198901011234
110108196711301866
37070419881216001X

2)

All passed

分析

数组的使用

C++程序

#include<iostream>
#include<ctype.h>
#include<cstring>
#include<algorithm>
 
using namespace std;
 
char a[]={'1','0','X','9','8','7','6','5','4','3','2'};//映射关系 
int power[]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};//各位的权重 
 
bool solve(string s)
{
	int res=0;
	for(int i=0;i<s.length()-1;i++)
	  if(isdigit(s[i]))
	    res+=(s[i]-'0')*power[i];
	  else
	    return false;//前17位不合法
	res%=11;
	return (s[s.length()-1]==a[res])?true:false; 
}
 
int main()
{
	int n;
	string s;
	cin>>n;
	bool flag=false;
	while(n--)
	{
		cin>>s;
		if(!solve(s))
		{
			cout<<s<<endl;
			flag=true;
		}
	}
	if(!flag) cout<<"All passed"<<endl;
	return 0;
}

 


 L1-017 到底有多二

https://pintia.cn/problem-sets/994805046380707840/problems/994805121500692480

 

题目

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

输入

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

输出

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

样例输入

-13142223336

样例输出

81.82%

分析

用字符串s接收数据,num统计2出现的次数,start记录字符串的开始位置,如果是正数则start=0,如果是负数start=1,因为要跳过符号'-',这样数位的长度为s.length()-start,'-'是不会统计在内,因此需要start这个变量。

C++程序

#include<iostream>
#include<string>

using namespace std;

int main()
{
	string s;
	cin>>s;
	int num=0,start=0;
	double x=1.0;
	if(s[0]=='-')
	{
		start++;
		x+=0.5;
	}
	for(int i=start;i<s.length();i++)
	  if(s[i]=='2')
	    num++;
	if((s[s.length()-1]-'0')%2==0) x*=2;
	int len=s.length()-start;
	double ans=x*num/len*100.0;
	printf("%.2lf%%\n",ans);
	return 0;
}

 


L1-018 大笨钟

https://pintia.cn/problem-sets/994805046380707840/problems/994805119944605696

 

题目

微博上有个自称“大笨钟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

2)

07:05

样例输出

1)

DangDangDangDangDangDangDangDang

2)

Only 07:05.  Too early to Dang.

分析

简单模拟

C++程序

#include<iostream>

using namespace std;

int main()
{
	int h,m; 
	scanf("%d:%d",&h,&m);
	if(0<=h&&h<12||(h==12&&m==0))
	  printf("Only %02d:%02d.  Too early to Dang.\n",h,m);
	else
	{
		h-=12;
		if(m>0) h++;
		for(int i=1;i<=h;i++)
		  printf("Dang");
		printf("\n");
	}
	return 0;
}

 


L1-019 谁先倒

https://pintia.cn/problem-sets/994805046380707840/problems/994805118568873984

 

题目

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。

输入

输入第一行先后给出甲、乙两人的酒量(不超过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

分析

简单模拟。

C++程序

#include<iostream>


using namespace std;

int main()
{
	int n,a,b,c,d,ans1=0,ans2=0,A,B;
	scanf("%d%d%d",&A,&B,&n);
	while(n--)
	{
		scanf("%d%d%d%d",&a,&b,&c,&d);
		bool flag1=(a+c==b);//甲是否胜
		bool flag2=(a+c==d);//乙是否胜
		if(flag1==flag2) 
		  continue;//进行下一局
		else if(flag1)//甲喝 
		{
			if(++ans1>A)
			{
				printf("A\n%d\n",ans2);
				break;
			}
		}
		else//乙喝 
		{
			if(++ans2>B)
			{
				printf("B\n%d\n",ans1);
				break;
			}
		}
	}
	return 0;
}

 


L1-020 帅到没朋友 

 https://pintia.cn/problem-sets/994805046380707840/problems/994805117167976448

 

题目

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

输入

输入第一行给出一个正整数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

2)

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

样例输出

1)

10000 88888 23333

2)

No one is handsome

分析

集合

C++程序

#include<iostream>
#include<set>

using namespace std;

const int N=99999+10;
bool flag[N];
set<int>s[110];

int main()
{
	int n,k,m,id;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&k);
		while(k--)
		{
			scanf("%d",&id);
			s[i].insert(id);
		}
	}
	bool exsit=false;
	scanf("%d",&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&id);
		int j;
		for(j=1;j<=n;j++)
		{
			if(s[j].size()>=2&&s[j].find(id)!=s[j].end()) break; 
		}
		if(j>n&&flag[id]==false)
		{
			if(exsit) printf(" ");
			printf("%05d",id);
			exsit=true;
			flag[id]=true;
		}
	}
	if(!exsit) printf("No one is handsome");
	printf("\n");
	return 0;
}

 


L1-021 重要的话说三遍

https://pintia.cn/problem-sets/994805046380707840/problems/994805115792244736

 

题目

这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I'm gonna WIN!”——连续输出三遍就可以了。注意每遍占一行,除了每行的回车不能有任何多余字符。

 

样例输出

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

分析

输出

C++程序

#include<iostream>

using namespace std;

int main()
{
	printf("I'm gonna WIN!\nI'm gonna WIN!\nI'm gonna WIN!\n");
	return 0;
}

 


L1-022 奇偶分家

 https://pintia.cn/problem-sets/994805046380707840/problems/994805114445873152

 

题目

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

输入

输入第一行给出一个正整N(≤1000);第2行给出N个非负整数,以空格分隔。

输出

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

样例输入

9
88 74 101 26 15 0 34 22 77

 

 样例输出

3 6

 

分析

简单题

C++程序

#include<iostream>

using namespace std;

int main()
{
	int a=0,b=0,n,x;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		if(x%2==0) a++;
		else b++;
	}
	printf("%d %d\n",b,a);
}

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

 


L1-023 输出GPLT 

 https://pintia.cn/problem-sets/994805046380707840/problems/994805113036587008

 

题目

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

输入

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

输出

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

样例输入

pcTclnGloRgLrtLhgljkLhGFauPewSKgt

样例输出

GPLTGPLTGLTGLGLL

 C++程序

#include<iostream>
#include<ctype.h>
 
using namespace std;
 
int main()
{
	int a[4]={0};
	char c[4]={'G','P','L','T'};
	char ch; 
	while((ch=getchar())!='\n')
	{
		ch=toupper(ch);
		for(int i=0;i<4;i++)
		  if(ch==c[i])
		  	a[i]++;
	}
	int sum=0;//统计4个字符的总个数
	for(int i=0;i<4;i++)
	  sum+=a[i];
	while(sum>0)
	{
		for(int i=0;i<4;i++)
	      if(a[i]>0)
	      {
	  	    a[i]--;
	  	    sum--;
	  	    putchar(c[i]);
   	      }	
	}
	putchar('\n');
	return 0;
}

 


L1-024 后天

https://pintia.cn/problem-sets/994805046380707840/problems/994805111694409728

 

题目

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

输入

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

输出

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

样例输入

3

样例输出

5

C++程序

#include<iostream>

using namespace std;

int main()
{
	int d;
	scanf("%d",&d);
	printf("%d\n",(d+2)%7?(d+2)%7:7);
	return 0;
}

 


L1-025 正整数A+B

https://pintia.cn/problem-sets/994805046380707840/problems/994805110318678016

 

题目

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

输入

输入在一行给出AB,其间以空格分开。问题是AB不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是AB的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。

输出

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

样例输入

1)

123 456

2)

22. 18

3)

-100 blabla bla...33

样例输出

1)

123 + 456 = 579

2)

? + 18 = ?

3)

? + ? = ?

 C++程序

#include<iostream>
#include<ctype.h>
#include<string>

using namespace std;

int solve(string s)
{
	int ans=0;
	for(int i=0;i<s.length();i++)
	  if(!isdigit(s[i]))
	    return -1;
	  else
	    ans=ans*10+s[i]-'0';
	return (1<=ans&&ans<=1000)?ans:-1;
}

int main()
{
	string s1,s2;
	cin>>s1;
	getchar(); 
	getline(cin,s2);
	int a=solve(s1);
	int b=solve(s2);
	int c=-1;
	if(a!=-1&&b!=-1) c=a+b;
	if(a==-1)
	  printf("? +");
	else
	  printf("%d +",a);
	if(b==-1)
	  printf(" ?");
	else
	  printf(" %d",b);	
	if(c==-1)
	  printf(" = ?");
	else
	  printf(" = %d",c);
	return 0;
}

 


L1-026 I Love GPLT

https://pintia.cn/problem-sets/994805046380707840/problems/994805108934557696

 

题目

这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I Love GPLT”——竖着输出就可以了。所谓“竖着输出”,是指每个字符占一行(包括空格),即每行只能有1个字符和回车。

样例输出



L
o
v
e

G
P
L
T

C++程序

#include<iostream>
#include<string>

using namespace std;

int main()
{
	string s="I Love GPLT";
	for(int i=0;i<s.length();i++)
	  cout<<s[i]<<endl;
	return 0;
}

 


L1-027 出租

https://pintia.cn/problem-sets/994805046380707840/problems/994805107638517760

 

题目

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

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

一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,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};

C++程序

#include<iostream>
#include<string>

using namespace std;

int main()
{
	int pos[11]={0},a[11]={0};
	string tel;
	cin>>tel;
	for(int i=0;i<tel.length();i++)
	  a[tel[i]-'0']=1;
	printf("int[] arr = new int[]{");
	for(int i=9,k=0,flag=0;i>=0;i--)
	  if(a[i])
	  {
	  	if(flag) printf(",");
	  	printf("%d",i);
	  	flag=1;
	  	pos[i]=k++;
	  }
	printf("};\nint[] index = new int[]{");
	for(int i=0;i<tel.length();i++)
	{
		if(i) printf(",");
		printf("%d",pos[tel[i]-'0']);
	}
	printf("};\n");
	return 0;
}

 


L1-028 判断素数

https://pintia.cn/problem-sets/994805046380707840/problems/994805106325700608

 

题目

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

输入

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

输出

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

样例输入

2
11
111

样例输出

Yes
No

C++程序

#include<iostream>
#include<cmath>

using namespace std;

bool isPrime(int n)
{
	if(n==1) return false;
	int end=sqrt(n); 
	for(int i=2;i<=end;i++)
	  if(n%i==0)
	    return false;
	return true;
}

int main()
{
	int n,x;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		printf("%s\n",isPrime(x)?"Yes":"No");
	}
	return 0;
}

 


L1-029 是不是太胖了

https://pintia.cn/problem-sets/994805046380707840/problems/994805104983523328

 

题目

据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高,请你计算其标准体重应该是多少?(顺便也悄悄给自己算一下吧……)

输入

输入第一行给出一个正整数H(100 < H ≤ 300),为某人身高。

输出

在一行中输出对应的标准体重,单位为市斤,保留小数点后1位。

样例输入

169

样例输出

124.2

C++程序

#include<iostream>

using namespace std;

int main()
{
	double h;
	scanf("%lf",&h);
	printf("%.1lf\n",(h-100)*0.9*2);
	return 0;
}

 


L1-030 一帮一

https://pintia.cn/problem-sets/994805046380707840/problems/994805103557459968

 

题目

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

输入

输入第一行给出正偶数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

C++程序

#include<iostream>
#include<string>

using namespace std;

const int N=55;
bool sex[N];
bool flag[N];
string name[N];

int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	  cin>>sex[i]>>name[i];
	for(int i=1;i<=n/2;i++)
	{
		cout<<name[i]<<" ";
		for(int j=n;j>n/2;j--)
		  if(!flag[j]&&sex[i]!=sex[j])
		  {
		  	flag[j]=true;
		  	cout<<name[j]<<endl;
		  	break;
		  }
	}
	return 0;
}

 


L1-031 到底是不是太胖了

https://pintia.cn/problem-sets/994805046380707840/problems/994805102173339648

 

题目

据说一个人的标准体重应该是其身高(单位:厘米)减去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!

C++程序

#include<iostream>

using namespace std;

int main()
{
	int n;
	double h,w1,w2;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%lf%lf",&h,&w1);
		w1*=100;
		w2=(h-100)*200*0.9;
		double l=w2*0.9;
		double r=w2*1.1;
		if(w1<=l)
		  printf("You are tai shou le!\n");
		else if(w1>=r)
		  printf("You are tai pang le!\n");
		else 
		  printf("You are wan mei!\n");
	}
	return 0;
}

 


L1-032 Left-pad

https://pintia.cn/problem-sets/994805046380707840/problems/994805100684361728

 

题目

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

输入

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

输出

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

样例输入

1)

15 _
I love GPLT

2)

4 *
this is a sample for cut

样例输出

1)

____I love GPLT

2)

 cut

C++程序

#include<iostream>
#include<string>

using namespace std;

int main()
{
	int n;
	char c;
	string s;
	scanf("%d %c",&n,&c);
	getchar();
	getline(cin,s);
	int start=s.length()-n;
	while(start<0)
	{
		putchar(c);
		start++;
	}
	for(int i=start;i<s.length();i++)
	  putchar(s[i]);
	return 0;
}

 


 L1-033 出生年

https://pintia.cn/problem-sets/994805046380707840/problems/994805099426070528

 

 

题目

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

以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。

输入

输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1, 3000]之间,n可以是2、或3、或4。注意不足4位的年份要在前面补零,例如公元1年被认为是0001年,有2个不同的数字0和1。

输出

根据输入,输出x和能达到要求的年份。数字间以1个空格分隔,行首尾不得有多余空格。年份要按4位输出。注意:所谓“n个数字都不相同”是指不同的数字正好是n个。如“2013”被视为满足“4位数字都不同”的条件,但不被视为满足2位或3位数字不同的条件。

样例输入

1)

1988 4

 

2)

1 2

 

 样例输出

1)

25 2013

 

2) 

0 0001

 

 分析

用数组a[]统计年份y出现的数位,a[i]=1表示y中有值为i的位,注意当y不足4位时由于要补零,因此此时一定有0出现,样例二就是这种情况。

C++程序

#include<iostream>

using namespace std;

int solve(int n)
{
	int a[10]={0},cnt=0;
	while(n)
	{
		a[n%10]=1;
		n/=10;
		cnt++;
	}
	if(cnt<4) a[0]=1;
	int num=0;
	for(int i=0;i<10;i++)
	  if(a[i])
	    num++;
	return num;
}

int main()
{
	int y,n;
	scanf("%d%d",&y,&n);
	for(int i=0;i<500;i++)
	  if(n==solve(i+y))
	  {
	  	printf("%d %04d\n",i,i+y);
	  	break;
	  }
	return 0;
}

 


L1-034 点赞 

https://pintia.cn/problem-sets/994805046380707840/problems/994805098188750848

 

题目

微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。

输入

输入在第一行给出一个正整数N(≤1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“K F​1​​⋯F​K​​”,其中1≤K≤10,F​i​​(i=1,⋯,K)是特性标签的编号,我们将所有特性标签从1到1000编号。数字间以空格分隔。

输出

统计所有被点赞的博文中最常出现的那个特性标签,在一行中输出它的编号和出现次数,数字间隔1个空格。如果有并列,则输出编号最大的那个。

样例输入

4
3 889 233 2
5 100 3 233 2 73
4 3 73 889 2
2 233 123

样例输出

233 3

C++程序

#include<iostream>

using namespace std;

const int N=1005;

int a[N];

int main()
{
	int n,k,f;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&k);
		while(k--)
		{
			scanf("%d",&f);
			a[f]++;
		}
	}
	int j=1;
	for(int i=2;i<=1000;i++)
	  if(a[j]<=a[i])
	    j=i;
	printf("%d %d\n",j,a[j]);
	return 0;
}

 


L1-035 情人节

https://pintia.cn/problem-sets/994805046380707840/problems/994805097018540032

 

题目

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

以上是朋友圈中一奇葩贴:“2月14情人节了,我决定造福大家。第2个赞和第14个赞的,我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单,请你找出那两位要请客的倒霉蛋。

输入

输入按照点赞的先后顺序给出不知道多少个点赞的人名,每个人名占一行,为不超过10个英文字母的非空单词,以回车结束。一个英文句点.标志输入的结束,这个符号不算在点赞名单里。

输出

根据点赞情况在一行中输出结论:若存在第2个人A和第14个人B,则输出“A and B are inviting you to dinner...”;若只有A没有B,则输出“A is the only one for you...”;若连A都没有,则输出“Momo... No one is for you ...”。

样例输入

1)

GaoXZh
Magi
Einst
Quark
LaoLao
FatMouse
ZhaShen
fantacy
latesum
SenSen
QuanQuan
whatever
whenever
Potaty
hahaha

2)

LaoLao
FatMouse
whoever
.

3)

LaoLao
.

样例输出

1)

Magi and Potaty are inviting you to dinner...

2)

FatMouse is the only one for you...

3)

Momo... No one is for you ...

C++程序

#include<iostream>
#include<vector>
#include<string>

using namespace std;

vector<string>v;

int main()
{
	string name,ans;
	while(cin>>name)
	{
		if(name==".") break;
		v.push_back(name);
	}
	if(v.size()<2) 
	  cout<<"Momo... No one is for you ..."<<endl;
	else if(v.size()<14)
	  cout<<v[1]<<" is the only one for you..."<<endl;
	else
	  cout<<v[1]<<" and "<<v[13]<<" are inviting you to dinner..."<<endl;
	return 0;
} 

 


L1-036 A乘以B 

https://pintia.cn/problem-sets/994805046380707840/problems/994805095676362752

 

题目

看我没骗你吧 —— 这是一道你可以在 10 秒内完成的题:给定两个绝对值不超过 100 的整数 A 和 B,输出 A 乘以 B 的值。

输入

输入在第一行给出两个整数 A 和 B(−100≤A,B≤100),数字间以空格分隔。

输出

在一行中输出 A 乘以 B 的值。

样例输入

-8 13

样例输出

-104

C++程序

#include<iostream>

using namespace std;

int main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	printf("%d\n",a*b);
	return 0;
} 

 


L1-037 A除以B

https://pintia.cn/problem-sets/994805046380707840/problems/994805094485180416

 

题目

真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B,要求你按照“A/B=商”的格式输出结果。

输入

输入在第一行给出两个整数A和B(−100≤A,B≤100),数字间以空格分隔。

输出

在一行中输出结果:如果分母是正数,则输出“A/B=商”;如果分母是负数,则要用括号把分母括起来输出;如果分母为零,则输出的商应为Error。输出的商应保留小数点后2位。

样例输入

1)

-1 2

2)

1 -3

3)

5 0

样例输出

1)

-1/2=-0.50

2)

1/(-3)=-0.33

3)

5/0=Error

C++程序

#include<iostream>

using namespace std;

int main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	if(b==0)
	 printf("%d/%d=Error\n",a,b);
	else if(b<0)
	 printf("%d/(%d)=%.2lf",a,b,double(a)/double(b));
	else
	 printf("%d/%d=%.2lf",a,b,double(a)/double(b));
	return 0;
}

 


L1-038 新世界

https://pintia.cn/problem-sets/994805046380707840/problems/994805093038145536

 

题目

这道超级简单的题目没有任何输入。你只需要在第一行中输出程序员钦定名言“Hello World”,并且在第二行中输出更新版的“Hello New World”就可以了。

C++程序

#include<iostream>

using namespace std;

int main()
{
	printf("Hello World\nHello New World\n");
	return 0;
}

 


L1-039 古风排版

https://pintia.cn/problem-sets/994805046380707840/problems/994805091888906240

 

题目

中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。

输入

输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。

输出

按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。

样例输入

4
This is a test case

样例输出

asa T
st ih
e tsi
 ce s

C++程序

#include<iostream>
#include<string>

using namespace std;

const int N=1005;
char c[N][N];

int main()
{
	int n,i=1,j=1,k=0;
	string s;
	cin>>n;
	getchar();
	getline(cin,s);
	for(j=1;;j++)
	{
		for(i=1;i<=n;i++)
		{
			if(k>=s.length()) break;
			c[i][j]=s[k++];
		}
		if(k>=s.length()) break;
	}
	for(int p=1;p<=n;p++)
	{
		for(int q=j;q>=1;q--)
	      printf("%c",c[p][q]==0?' ':c[p][q]);	
	    printf("\n");
	}		
	return 0;
}

 


L1-040 最佳情侣身高差

https://pintia.cn/problem-sets/994805046380707840/problems/994805090748055552

 

题目

专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09 =(男方的身高)。如果符合,你俩的身高差不管是牵手、拥抱、接吻,都是最和谐的差度。下面就请你写个程序,为任意一位用户计算他/她的情侣的最佳身高。

输入

输入第一行给出正整数N(≤10),为前来查询的用户数。随后N行,每行按照“性别 身高”的格式给出前来查询的用户的性别和身高,其中“性别”为“F”表示女性、“M”表示男性;“身高”为区间 [1.0, 3.0] 之间的实数。

输出

对每一个查询,在一行中为该用户计算出其情侣的最佳身高,保留小数点后2位。

样例输入

2
M 1.75
F 1.8

样例输出

1.61
1.96

C++程序

#include<iostream>

using namespace std;

int main()
{
	int n;
	double h;
	char c;
	scanf("%d",&n);
	while(n--)
	{
		scanf(" %c %lf",&c,&h);
		printf("%.2lf\n",c=='F'?(h*1.09):(h/1.09));
	}
	return 0;
}

 


L1-047 装睡

https://pintia.cn/problem-sets/994805046380707840/problems/994805083282194432

 

题目

你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏,你可以发现谁在装睡!医生告诉我们,正常人睡眠时的呼吸频率是每分钟15-20次,脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏,请你找出他们中间有可能在装睡的人,即至少一项指标不在正常范围内的人。

输入

输入在第一行给出一个正整数N(≤10)。随后N行,每行给出一个人的名字(仅由英文字母组成的、长度不超过3个字符的串)、其呼吸频率和脉搏(均为不超过100的正整数)。

输出

按照输入顺序检查每个人,如果其至少一项指标不在正常范围内,则输出其名字,每个名字占一行。

样例输入

4
Amy 15 70
Tom 14 60
Joe 18 50
Zoe 21 71

样例输出

Tom
Zoe

C++程序

#include<iostream>
#include<string>

using namespace std;


int main()
{
	int n;
	string name;
	int a,b;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		cin>>name>>a>>b;
		bool flag=(15<=a&&a<=20&&50<=b&&b<=70);
		if(!flag) cout<<name<<endl;
	}
	return 0;
}