2021-GPLT团体程序设计天梯赛L1题解
L1-073 人与神 (5 分)
跨界大神 L. Peter Deutsch 有一句名言:“To iterate is human, to recurse divine.”(迭代的是人,递归的是神)。本题就请你直接在屏幕上输出这句话。
输出样例
To iterate is human, to recurse divine.
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
cout << "To iterate is human, to recurse divine." ;
return 0;
}
L1-074 两小时学完C语言 (5 分)
知乎上有个宝宝问:“两个小时内如何学完 C 语言?”当然,问的是“学完”并不是“学会”。
假设一本 C 语言教科书有 N 个字,这个宝宝每分钟能看 K 个字,看了 M 分钟。还剩多少字没有看?
输入格式:
输入在一行中给出 3 个正整数,分别是 N(不超过 400 000),教科书的总字数;K(不超过 3 000),是宝宝每分钟能看的字数;M(不超过 120),是宝宝看书的分钟数。
题目保证宝宝看完的字数不超过 N。
输出格式:
在一行中输出宝宝还没有看的字数。
输入样例:
100000 1000 72
输出样例:
28000
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int n , m , k ;
while ( cin >> n >> k >> m )
{
cout << n - ( m * k ) ;
}
return 0;
}
L1-075 强迫症 (10 分)
小强在统计一个小区里居民的出生年月,但是发现大家填写的生日格式不统一,例如有的人写 199808,有的人只写 9808。有强迫症的小强请你写个程序,把所有人的出生年月都整理成 年年年年-月月 格式。对于那些只写了年份后两位的信息,我们默认小于 22 都是 20 开头的,其他都是 19 开头的。
输入格式:
输入在一行中给出一个出生年月,为一个 6 位或者 4 位数,题目保证是 1000 年 1 月到 2021 年 12 月之间的合法年月。
输出格式:
在一行中按标准格式 年年年年-月月 将输入的信息整理输出。
输入样例:
9808
输出样例:
1998-08
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int n ;
while ( cin >> n )
{
if ( n < 10000 )
{
if ( n/100 < 22 )
printf("20%02d-%02d",n/100,n%100);
else
printf("19%02d-%02d",n/100,n%100);
}
else
printf("%04d-%02d",n/100,n%100);
}
return 0;
}
L1-076 降价提醒机器人 (10 分)
小 T 想买一个玩具很久了,但价格有些高,他打算等便宜些再买。但天天盯着购物网站很麻烦,请你帮小 T 写一个降价提醒机器人,当玩具的当前价格比他设定的价格便宜时发出提醒。
输入格式:
输入第一行是两个正整数 N 和 M (1≤N≤100,0≤M≤1000),表示有 N 条价格记录,小 T 设置的价格为 M。
接下来 N 行,每行有一个实数 Pi(−1000.0<Pi<1000.0),表示一条价格记录。
输出格式:
对每一条比设定价格 M 便宜的价格记录 P,在一行中输出 On Sale! P,其中 P 输出到小数点后 1 位。
输入样例:
4 99
98.0
97.0
100.2
98.9
输出样例:
On Sale! 98.0
On Sale! 97.0
On Sale! 98.9
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
double n , m ;
while ( cin >> n >> m )
{
double M , k = 0 ;
while ( n -- )
{
cin >> M ;
if ( M < m )
{
if ( k == 0 )
{
printf ( "On Sale! %.1lf" , M ) ;
k ++ ;
}
else
printf ( "\nOn Sale! %.1lf" , M ) ;
}
}
}
return 0;
}
L1-077 大笨钟的心情 (15 分)
有网友问:未来还会有更多大笨钟题吗?笨钟回复说:看心情……
本题就请你替大笨钟写一个程序,根据心情自动输出回答。
输入格式:
输入在一行中给出 24 个 [0, 100] 区间内的整数,依次代表大笨钟在一天 24 小时中,每个小时的心情指数。
随后若干行,每行给出一个 [0, 23] 之间的整数,代表网友询问笨钟这个问题的时间点。当出现非法的时间点时,表示输入结束,这个非法输入不要处理。题目保证至少有 1 次询问
输出格式:
对每一次提问,如果当时笨钟的心情指数大于 50,就在一行中输出 心情指数 Yes,否则输出 心情指数 No。
输入样例:
80 75 60 50 20 20 20 20 55 62 66 51 42 33 47 58 67 52 41 20 35 49 50 63
17
7
3
15
-1
输出样例:
52 Yes
20 No
50 No
58 Yes
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int N [ 25 ] , n ;
for ( int i = 0 ; i < 24 ; i ++ )
cin >> N [ i ] ;
cin >> n ;
if ( N [ n ] > 50 )
cout << N [ n ] << " Yes" ;
else
cout << N [ n ] << " No" ;
while ( cin >> n , n >= 0 && n <= 23 )
{
if ( N [ n ] > 50 )
cout << endl << N [ n ] << " Yes" ;
else
cout << endl << N [ n ] << " No" ;
}
return 0;
}
L1-078 吉老师的回归 (15 分)
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦!
为了简化题目,我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来,如:Problem A: Print “Hello world!”。
众所周知,吉老师的竞赛水平非常高超,你可以认为他每道题目都会做(事实上也是……)。因此,吉老师会按照顺序看题并做题。但吉老师水平太高了,所以签到题他就懒得做了(浪费时间),具体来说,假如题目的字符串里有 qiandao 或者 easy(区分大小写)的话,吉老师看完题目就会跳过这道题目不做。
现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目,请你告诉大家吉老师现在正在做哪个题,或者吉老师已经把所有他打算做的题目做完了。
提醒:天梯赛有分数升级的规则,如果不做签到题可能导致团队总分不足以升级,一般的选手请千万不要学习吉老师的酷炫行为!
输入格式:
输入第一行是两个正整数 N,M (1≤M≤N≤30),表示本次天梯赛有 N 道题目,吉老师现在做完了 M 道。
接下来 N 行,每行是一个符合题目描述的字符串,表示天梯赛的题目内容。吉老师会按照给出的顺序看题——第一行就是吉老师看的第一道题,第二行就是第二道,以此类推。
输出格式:
在一行中输出吉老师当前正在做的题目对应的题面(即做完了 M 道题目后,吉老师正在做哪个题)。如果吉老师已经把所有他打算做的题目做完了,输出一行 Wo AK le。
输入样例:
5 1
L1-1 is a qiandao problem.
L1-2 is so...easy.
L1-3 is Easy.
L1-4 is qianDao.
Wow, such L1-5, so easy.
输出样例:
L1-4 is qianDao.
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int N , M , i ;
string str [ 35 ] ;
cin >> N >> M ;
cin.get();
for ( i = 0 ; i < N ; i ++ )
getline( cin , str [ i ] ) ;
for ( i = 0 ; i < M ; i ++ )
{
if ( str [ i ].find("qiandao") != -1 || str [ i ].find("easy") != -1 )
M ++ ;
}
if ( M > N || str [ i ].find("qiandao") != -1 || str [ i ].find("easy") != -1 )
cout << "Wo AK le" << endl ;
else
cout << str [ i ] << endl ;
return 0;
}
L1-079 天梯赛的善良 (20 分)
天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分。
于是命题组首先将编程能力划分成了 10^6
个等级(太疯狂了,这是假的),然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值,给命题组作为出题的参考。
输入格式:
输入在第一行中给出一个正整数 N(≤2×10^4),即参赛学生的总数。随后一行给出 N 个不超过 10^6的正整数,是参赛学生的能力值。
输出格式:
第一行输出所有参赛学生的最小能力值,以及具有这个能力值的学生人数。第二行输出所有参赛学生的最大能力值,以及具有这个能力值的学生人数。同行数字间以 1 个空格分隔,行首尾不得有多余空格。
输入样例:
10
86 75 233 888 666 75 886 888 75 666
输出样例:
75 3
888 2
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int n , m [ 20005 ] , maxn = -1 , minn = 999999 , sum1= 0 , sum2 = 0 ;
cin >> n ;
for ( int i = 0 ; i < n ; i ++ )
{
cin >> m [ i ] ;
maxn = max ( m [ i ] , maxn );
minn = min ( m [ i ] , minn );
}
for ( int i = 0 ; i < n ; i ++ )
{
sum1 += ( m [ i ] == maxn ) ? 1 : 0 ;
sum2 += ( m [ i ] == minn ) ? 1 : 0 ;
}
cout << minn << " " << sum2 << endl ;
cout << maxn << " " << sum1 ;
return 0;
}
L1-080 乘法口诀数列 (20 分)
本题要求你从任意给定的两个 1 位数字 a1和 a2 开始,用乘法口诀生成一个数列 {an},规则为从 a1 开始顺次进行,每次将当前数字与后面一个数字相乘,将结果贴在数列末尾。如果结果不是 1 位数,则其每一位都应成为数列的一项。
输入格式:
输入在一行中给出 3 个整数,依次为 a1 、a2 和 n,满足 0≤a1 ,a2≤9,0<n≤10^3 。
输出格式:
在一行中输出数列的前 n 项。数字间以 1 个空格分隔,行首尾不得有多余空格。
输入样例:
2 3 10
输出样例:
2 3 6 1 8 6 8 4 8 4
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int a , b , n , k = 2 , K = 2;
cin >> a >> b >> n ;
int N [ 1005 ] = { a , b };
while ( k < n )
{
if ( N [ K - 2 ] * N [ K - 1 ] < 10 )
{
N [ k ] = N [ K - 2 ] * N [ K - 1 ] ;
k ++ ;
}
else
{
N [ k ] = N [ K - 2 ] * N [ K - 1 ] / 10 ;
N [ k + 1 ] = N [ K - 2 ] * N [ K - 1 ] % 10 ;
k += 2 ;
}
K ++ ;
}
cout << N [ 0 ] ;
for ( int i = 1 ; i < n ; i ++ )
cout << " " << N [ i ] ;
return 0;
}