GPLT团体程序设计天梯赛-练习集 L1-021~L1-030
L1-021 重要的话说三遍 (5 分)
这道超级简单的题目没有任何输入。
你只需要把这句很重要的话 —— I'm gonna WIN!
——连续输出三遍就可以了。
注意每遍占一行,除了每行的回车不能有任何多余字符。
输入样例
无
输出样例
I'm gonna WIN!
I'm gonna WIN!
I'm gonna WIN!
作者:陈越
单位:浙江大学
代码长度限制:16 KB
时间限制:400 ms
内存限制:64 MB
PZ.cpp
#include<cstdio>
int main(){
for(int i=1;i<=3;++i) printf("I'm gonna WIN!\n");
return 0;
}
L1-022 奇偶分家 (10 分)
给定N
个正整数,请统计奇数和偶数各有多少个?
输入格式
输入第一行给出一个正整N
\(( \leqslant 1000)\);第2行给出N
个非负整数,以空格分隔。
输出格式
在一行中先后输出奇数的个数、偶数的个数。中间以\(1\)个空格分隔。
输入样例
9
88 74 101 26 15 0 34 22 77
输出样例
3 6
作者:陈越
单位:浙江大学
代码长度限制:16 KB
时间限制:400 ms
内存限制:64 MB
odd
为奇数,even
为偶数;
PZ.cpp
#include<cstdio>
int main(){
int n,odd=0,even=0;
scanf("%d",&n);
for(int x,i=1;i<=n;++i){
scanf("%d",&x);
if(x%2) ++odd;
else ++even;
}
printf("%d %d",odd,even);
return 0;
}
L1-023 输出GPLT (20 分)
给定一个长度不超过\(10000\)的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT....
这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT
的顺序打印,直到所有字符都被输出。
输入格式
输入在一行中给出一个长度不超过\(10000\)的、仅由英文字母构成的非空字符串。
输出格式
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例
pcTclnGloRgLrtLhgljkLhGFauPewSKgt
输出样例
GPLTGPLTGLTGLGLL
作者:陈越
单位:浙江大学
代码长度限制:16 KB
时间限制:150 ms
内存限制:64 MB
PZ.cpp
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int G=0,P=0,L=0,T=0;
string s; cin>>s;
for(int i=0;i<s.size();++i){
if(s[i]=='G'||s[i]=='g') ++G;
if(s[i]=='P'||s[i]=='p') ++P;
if(s[i]=='L'||s[i]=='l') ++L;
if(s[i]=='T'||s[i]=='t') ++T;
}
while(G||P||L||T){
if(G) printf("G"),--G;
if(P) printf("P"),--P;
if(L) printf("L"),--L;
if(T) printf("T"),--T;
}
return 0;
}
L1-024 后天 (5 分)
如果今天是星期三,后天就是星期五;如果今天是星期六,后天就是星期一。我们用数字\(1\)到\(7\)对应星期一到星期日。给定某一天,请你输出那天的“后天”是星期几。
输入格式
输入第一行给出一个正整数D
\((1 \leqslant\) D
\(\leqslant 7)\),代表星期里的某一天。
输出格式:
在一行中输出D
天的后天是星期几。
输入样例
3
输出样例
5
作者:陈越
单位:浙江大学
代码长度限制:16 KB
时间限制:400 ms
内存限制:64 MB
PZ's Solution
1.本题可以看成一道\(7\)进制题目,将\(7\)进制下的\(0\)当作\(7\);
2.则可以在对\(D=7\)进行特判的情况下,直接输出\(D\%7\)即可;
PZ.cpp
#include<cstdio>
int main(){
int D; scanf("%d",&D);
if(D==7) D=0; D+=2;
printf("%d",D%7==0 ? 7 : D%7);
return 0;
}
L1-025 正整数A+B (15 分)
题的目标很简单,就是求两个正整数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
? + ? = ?
作者:陈越
单位:浙江大学
代码长度限制:16 KB
时间限制:400 ms
内存限制:64 MB
PZ's Solution
1.本题有一个小坑点,就是对于123 456 abc
这样的数据,题目认为123
为A
,而456 abc
为B
;
2.也就是说,B
实际上是指后继所有字符,注意这点后,判断A
B
是否符合条件,模拟即可;
3.注意只有在区间\([1,1000]\)的正整数才符合条件;
PZ.cpp
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int res,sum;
bool f;
bool check(string s){
res=0;
int len=s.size();
if(len>4) return 0;
for(int i=0;i<len;++i){
if(s[i]<'0'||'9'<s[i]) return 0;
res=res*10+s[i]-'0';
}
if(res<1||res>1000) return 0;
return 1;
}
int main(){
string a,b;
cin>>a; getchar(); getline(cin,b);
if(check(a)){
printf("%d",res);
sum+=res;
} else f=1,printf("?");
printf(" + ");
if(check(b)){
printf("%d",res);
sum+=res;
} else f=1,printf("?");
printf(" = ");
if(f) printf("?");
else printf("%d",sum);
return 0;
}
L1-026 I Love GPLT (5 分)
这道超级简单的题目没有任何输入。
你只需要把这句很重要的话 —— I Love GPLT
——竖着输出就可以了。
所谓“竖着输出”,是指每个字符占一行(包括空格),即每行只能有\(1\)个字符和回车。
输入样例
无
输出样例
I
L
o
v
e
G
P
L
T
注意:输出的两个空行中各有一个空格。
作者:陈越
单位:浙江大学
代码长度限制:16 KB
时间限制:400 ms
内存限制:64 MB
PZ.cpp
#include<cstdio>
int main(){
printf("I\n");
printf(" \n");
printf("L\n");
printf("o\n");
printf("v\n");
printf("e\n");
printf(" \n");
printf("G\n");
printf("P\n");
printf("L\n");
printf("T");
return 0;
}
L1-027 出租 (20 分)
下面是新浪微博上曾经很火的一张图:
一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index
数组就是arr
数组的下标,index[0]=2
对应 arr[2]=1
,index[1]=0
对应 arr[0]=8
,index[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};
作者:陈越
单位:浙江大学
代码长度限制:16 KB
时间限制:400 ms
内存限制:64 MB
直接模拟即可,注意变量的意义即可;
PZ.cpp
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int ans[10];
bool num[10];
int main(){
string s; cin>>s;
for(int i=0;i<11;++i)
num[s[i]-'0']=1;
printf("int[] arr = new int[]{");
bool f=0;
for(int i=9;i>=0;--i)
if(num[i]){
ans[++ans[0]]=i;
if(!f) f=1,printf("%d",i);
else printf(",%d",i);
}
printf("};\n");
printf("int[] index = new int[]{");
f=0;
for(int i=0;i<11;++i)
for(int j=1;j<=ans[0];++j)
if(ans[j]==(s[i]-'0')){
if(!f) f=1,printf("%d",j-1);
else printf(",%d",j-1);
break;
}
printf("};");
return 0;
}
L1-028 判断素数 (10 分)
本题的目标很简单,就是判断一个给定的正整数是否素数。
输入格式
输入在第一行给出一个正整数N
\(( \leqslant 10)\),随后N
行,每行给出一个小于\(2^{31}\)的需要判断的正整数。
输出格式
对每个需要判断的正整数,如果它是素数,则在一行中输出Yes
,否则输出No
。
输入样例
2
11
111
输出样例
Yes
No
作者:陈越
单位:浙江大学
代码长度限制:16 KB
时间限制:400 ms
内存限制:64 MB
PZ's Solution
1.对于素数,只有\(1\)和它本身能够整除它,利用这个特质来判断素数;
2.使用\(O(\sqrt N)\)的算法,注意特判\(1\)即可;
PZ.cpp
#include<cstdio>
bool is_prime(int x){
if(x<=1) return 0;
for(long long i=2;i*i<=x;++i)
if(x%i==0) return 0;
return 1;
}
int main(){
int n; scanf("%d",&n);
while(n--){
int x; scanf("%d",&x);
if(is_prime(x)) puts("Yes");
else puts("No");
}
return 0;
}
L1-029 是不是太胖了 (5 分)
据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高,请你计算其标准体重应该是多少?(顺便也悄悄给自己算一下吧……)
输入格式
输入第一行给出一个正整数H
\((100 < `H` \leqslant 300)\),为某人身高。
输出格式
在一行中输出对应的标准体重,单位为市斤,保留小数点后\(1\)位。
输入样例
169
输出样例
124.2
作者:陈越
单位:浙江大学
代码长度限制:16 KB
时间限制:400 ms
内存限制:64 MB
PZ.cpp
#include<cstdio>
int main(){
int H; scanf("%d",&H);
printf("%.1lf",(H-100)*0.9*2);
return 0;
}
L1-030 一帮一 (15 分)
“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。
输入格式
输入第一行给出正偶数N
\((\leqslant 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
作者:陈越
单位:浙江大学
代码长度限制:16 KB
时间限制:400 ms
内存限制:64 MB
PZ's Solution
1.将数据全部读入;
2.按照题意,一定是 前\(\frac{n}{2}\)名同学中的一名 与 后\(\frac{n}{2}\)名同学中的一名 组成一组;
3.由于男女比例\(1:1\),所以一定能组成小组,随后遍历即可;
PZ.cpp
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
string stu[55];
bool vis[55],stus[55];
int main(){
int n; scanf("%d",&n);
for(int s,i=1;i<=n;++i){
string x;
cin>>s>>x;
stu[i]=x; stus[i]=s;
}
for(int i=1;i<=n/2;++i){
cout<<stu[i]<<" ";
for(int j=n;j>=n/2;--j)
if(!vis[j]&&stus[j]!=stus[i]){
vis[j]=1;
cout<<stu[j]<<endl;
break;
}
}
return 0;
}