2021 团体程序设计天梯赛 - 部分题解
![2021团体程序设计天梯赛-部分题解](https://static001.geekbang.org/infoq/4b/4baf3a4b09b915ba813b2a3d2c7fceea.jpeg)
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/type/7
L1-073 人与神(5 分)
题目链接:
https://pintia.cn/problem-sets/994805046380707840/problems/1386335159927652352
跨界大神 L. Peter Deutsch 有一句名言:“To iterate is human, to recurse divine.”(迭代的是人,递归的是神)。本题就请你直接在屏幕上输出这句话。
输入格式:
本题没有输入。
输出格式:
在一行中输出 To iterate is human, to recurse divine.
。
输入样例:
输出样例:
题解:
输出
L1-074 两小时学完 C 语言 (5 分)
题目链接:
https://pintia.cn/problem-sets/994805046380707840/problems/1386335159927652353
![](https://static001.geekbang.org/infoq/cd/cd3cad38d7db0a699ac322e8b5352e31.jpeg?x-oss-process=image/resize,p_80/auto-orient,1)
知乎上有个宝宝问:“两个小时内如何学完 C 语言?”当然,问的是“学完”并不是“学会”。
假设一本 C 语言教科书有 N 个字,这个宝宝每分钟能看 K 个字,看了 M 分钟。还剩多少字没有看?
输入格式:
输入在一行中给出 3 个正整数,分别是 N(不超过 400 000),教科书的总字数;K(不超过 3 000),是宝宝每分钟能看的字数;M(不超过 120),是宝宝看书的分钟数。
题目保证宝宝看完的字数不超过 N。
输出格式:
在一行中输出宝宝还没有看的字数。
输入样例:
输出样例:
题解:
简单计算
L1-075 强迫症 (10 分)
题目链接:
https://pintia.cn/problem-sets/994805046380707840/problems/1386335159927652354
小强在统计一个小区里居民的出生年月,但是发现大家填写的生日格式不统一,例如有的人写 199808
,有的人只写 9808
。有强迫症的小强请你写个程序,把所有人的出生年月都整理成 年年年年-月月
格式。对于那些只写了年份后两位的信息,我们默认小于 22
都是 20
开头的,其他都是 19
开头的。
输入格式:
输入在一行中给出一个出生年月,为一个 6 位或者 4 位数,题目保证是 1000 年 1 月到 2021 年 12 月之间的合法年月。
输出格式:
在一行中按标准格式 年年年年-月月
将输入的信息整理输出。
输入样例 1:
输出样例 1:
输入样例 2:
输出样例 2:
输入样例 3:
输出样例 3:
题解:
字符串处理,判断
L1-076 降价提醒机器人 (10 分)
题目链接:
https://pintia.cn/problem-sets/994805046380707840/problems/1386335159927652355
小 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 位。
输入样例:
输出样例:
题解:
判断
L1-077 大笨钟的心情 (15 分)
题目链接:
https://pintia.cn/problem-sets/994805046380707840/problems/1386335159927652356
![](https://static001.geekbang.org/infoq/ac/acc6ae550c1e8ecc6f5a320a7b92a623.jpeg?x-oss-process=image/resize,p_80/auto-orient,1)
有网友问:未来还会有更多大笨钟题吗?笨钟回复说:看心情……
本题就请你替大笨钟写一个程序,根据心情自动输出回答。
输入格式:
输入在一行中给出 24 个 [0, 100] 区间内的整数,依次代表大笨钟在一天 24 小时中,每个小时的心情指数。
随后若干行,每行给出一个 [0, 23] 之间的整数,代表网友询问笨钟这个问题的时间点。当出现非法的时间点时,表示输入结束,这个非法输入不要处理。题目保证至少有 1 次询问。
输出格式:
对每一次提问,如果当时笨钟的心情指数大于 50,就在一行中输出 心情指数 Yes
,否则输出 心情指数 No
。
输入样例:
输出样例:
题解:
数组的应用、判断
L1-078 吉老师的回归 (15 分)
题目链接:
https://pintia.cn/problem-sets/994805046380707840/problems/1386335159927652357
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦!
为了简化题目,我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来,如:Problem A: Print "Hello world!"
。
众所周知,吉老师的竞赛水平非常高超,你可以认为他每道题目都会做(事实上也是……)。因此,吉老师会按照顺序看题并做题。但吉老师水平太高了,所以签到题他就懒得做了(浪费时间),具体来说,假如题目的字符串里有 qiandao
或者 easy
(区分大小写)的话,吉老师看完题目就会跳过这道题目不做。
现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目,请你告诉大家吉老师现在正在做哪个题,或者吉老师已经把所有他打算做的题目做完了。
提醒:天梯赛有分数升级的规则,如果不做签到题可能导致团队总分不足以升级,一般的选手请千万不要学习吉老师的酷炫行为!
输入格式:
输入第一行是两个正整数 N,M (1≤M≤N≤30),表示本次天梯赛有 N 道题目,吉老师现在做完了 M 道。
接下来 N 行,每行是一个符合题目描述的字符串,表示天梯赛的题目内容。吉老师会按照给出的顺序看题——第一行就是吉老师看的第一道题,第二行就是第二道,以此类推。
输出格式:
在一行中输出吉老师当前正在做的题目对应的题面(即做完了 M 道题目后,吉老师正在做哪个题)。如果吉老师已经把所有他打算做的题目做完了,输出一行 Wo AK le
。
输入样例 1:
输出样例 1:
输入样例 2:
输出样例 2:
题解:
字符串处理,字符串查找、判断
应用 string 的 find 函数可以简便过程
L1-079 天梯赛的善良 (20 分)
题目链接:
https://pintia.cn/problem-sets/994805046380707840/problems/1386335159927652358
天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分。
于是命题组首先将编程能力划分成了 106 个等级(太疯狂了,这是假的),然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值,给命题组作为出题的参考。
输入格式:
输入在第一行中给出一个正整数 N(≤2×104),即参赛学生的总数。随后一行给出 N 个不超过 106 的正整数,是参赛学生的能力值。
输出格式:
第一行输出所有参赛学生的最小能力值,以及具有这个能力值的学生人数。第二行输出所有参赛学生的最大能力值,以及具有这个能力值的学生人数。同行数字间以 1 个空格分隔,行首尾不得有多余空格。
输入样例:
输出样例:
题解:
数组,循环
注意最小值和最大值有可能相等
L1-080 乘法口诀数列 (20 分)
题目链接:
https://pintia.cn/problem-sets/994805046380707840/problems/1386335159927652359
本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始,用乘法口诀生成一个数列 {an},规则为从 a1 开始顺次进行,每次将当前数字与后面一个数字相乘,将结果贴在数列末尾。如果结果不是 1 位数,则其每一位都应成为数列的一项。
输入格式:
输入在一行中给出 3 个整数,依次为 a1、a2 和 n,满足 0≤a1,a2≤9,0<n≤103。
输出格式:
在一行中输出数列的前 n 项。数字间以 1 个空格分隔,行首尾不得有多余空格。
输入样例:
输出样例:
样例解释:
数列前 2 项为 2 和 3。从 2 开始,因为 2×3=6,所以第 3 项是 6。因为 3×6=18,所以第 4、5 项分别是 1、8。依次类推…… 最后因为第 6 项有 6×8=48,对应第 10、11 项应该是 4、8。而因为只要求输出前 10 项,所以在输出 4 后结束。
题解:
形势有点类似斐波那契数列循环的方式
如果两个数相乘大于 9 那么需要分解
L2-037 包装机 (25 分)
题目链接:
https://pintia.cn/problem-sets/994805046380707840/problems/1386335159927652360
一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道,放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时,机械手将抓取筐顶部的一件物品,放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。
![](https://static001.geekbang.org/infoq/f3/f3d91eec4d2f732c008239f53fb5c822.jpeg?x-oss-process=image/resize,p_80/auto-orient,1)
图 1 自动包装机的结构
![](https://static001.geekbang.org/infoq/33/3336c8cb119f264c6f9b96120a2d2cd8.jpeg?x-oss-process=image/resize,p_80/auto-orient,1)
图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态
一种特殊情况是,因为筐的容量是有限的,当筐已经满了,但仍然有某条轨道的按钮被按下时,系统应强制启动 0 号键,先从筐里抓出一件物品,再将对应轨道的物品推落。此外,如果轨道已经空了,再按对应的按钮不会发生任何事;同样的,如果筐是空的,按 0 号按钮也不会发生任何事。
现给定一系列按钮操作,请你依次列出流水线上的物品。
输入格式:
输入第一行给出 3 个正整数 N(≤100)、M(≤1000)和 Smax(≤100),分别为轨道的条数(于是轨道从 1 到 N 编号)、每条轨道初始放置的物品数量、以及筐的最大容量。随后 N 行,每行给出 M 个英文大写字母,表示每条轨道的初始物品摆放。
最后一行给出一系列数字,顺序对应被按下的按钮编号,直到 −1 标志输入结束,这个数字不要处理。数字间以空格分隔。题目保证至少会取出一件物品放在流水线上。
输出格式:
在一行中顺序输出流水线上的物品,不得有任何空格。
输入样例:
输出样例:
题解:
栈的应用、队列的应用
可以用字符串数组+数组字符串位置标记来模拟队列
注意以下事项:
因为筐的容量是有限的,当筐已经满了,但仍然有某条轨道的按钮被按下时,系统应强制启动 0 号键,先从筐里抓出一件物品,再将对应轨道的物品推落;
如果轨道已经空了,再按对应的按钮不会发生任何事;
如果筐是空的,按 0 号按钮也不会发生任何事。
穆同学提供了栈、队列的做法,详情请见文章:
版权声明: 本文为 InfoQ 作者【玄兴梦影】的原创文章。
原文链接:【http://xie.infoq.cn/article/bbc783622fcf684afc367e4fc】。
本文遵守【CC-BY 4.0】协议,转载请保留原文出处及本版权声明。
评论