- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2021天梯赛 L2-037 包装机题解
L2-037 包装机 (25 分)题目：一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮被按下时，系统应强制启动 0 号键，先从筐里抓出一件物品，再将对应轨道的物品推落。此
2021-04-28 10:25:46
2353
1
原创 2021天梯赛 L2-039 清点代码库 题解
L2-039 清点代码库 (25 分)题目：上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。”这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的
2021-04-28 08:32:13
2060
原创 2021天梯赛 L2-040 哲哲打游戏 题解
L2-040 哲哲打游戏 (25 分)题目：哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一切！为简化模型，我们不妨假设游戏有 N 个剧情点，通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外，游戏还设置了一些存档，在某个剧情点可以将玩家的游戏进度保存在一个档位上，读取存档后可以回到剧情点，重新进行操作或者选择，到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度，你打算写一个程序来完成这个工作。假设你已经知道了游戏的全部
2021-04-28 08:31:55
756
2
原创 2021天梯赛L1-080 乘法口诀数列 题解
L1-080 乘法口诀数列 (20 分)题目：本题要求你从任意给定的两个 1 位数字 a1和 a2开始，用乘法口诀生成一个数列 {an }，规则为从 a1开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。输入格式：输入在一行中给出 3 个整数，依次为 a1 、a2和 n，满足 0≤a1,a2 ≤9，0<n≤103。输出格式在一行中输出数列的前 n 项。数字间以 1 个空格分隔，行首尾不得有多余空格。输入样例：
2021-04-27 11:01:29
1226
原创 2021天梯赛L1-079 天梯赛的善良 题解
L1-079 天梯赛的善良 (20 分)题目：天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。于是命题组首先将编程能力划分成了 106个等级（太疯狂了，这是假的），然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值，给命题组作为出题的参考。输入格式：输入在第一行中给出一个正整数 N（≤2×104 ），即参赛学生的总数。随后一行给出 N 个不超过 106的
2021-04-27 10:57:55
2260
原创 2021天梯赛 L1-078 吉老师的回归 题解
L1-078 吉老师的回归 (15 分)题目： 曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！为了简化题目，我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来，如：Problem A: Print “Hello world!”。众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有 qiandao 或者 easy
2021-04-27 10:52:47
3137
4
原创 2021天梯赛L1-077 大笨钟的心情 题解
L1-077 大笨钟的心情 (15 分)题目：有网友问：未来还会有更多大笨钟题吗？笨钟回复说：看心情……本题就请你替大笨钟写一个程序，根据心情自动输出回答。输入格式：输入在一行中给出 24 个 [0, 100] 区间内的整数，依次代表大笨钟在一天 24 小时中，每个小时的心情指数。随后若干行，每行给出一个 [0, 23] 之间的整数，代表网友询问笨钟这个问题的时间点。当出现非法的时间点时，表示输入结束，这个非法输入不要处理。题目保证至少有 1 次询问。输出格式对每一次提问，如果当时笨钟的心
2021-04-27 10:47:42
4380
原创 2021天梯赛L1-076 降价提醒机器人 题解
L1-076 降价提醒机器人 (10 分)题目： 小 T 想买一个玩具很久了，但价格有些高，他打算等便宜些再买。但天天盯着购物网站很麻烦，请你帮小 T 写一个降价提醒机器人，当玩具的当前价格比他设定的价格便宜时发出提醒。输入格式：输入第一行是两个正整数 N 和 M (1≤N≤100,0≤M≤1000)，表示有 N 条价格记录，小 T 设置的价格为 M。接下来 N 行，每行有一个实数 Pi（−1000.0<Pi<1000.0），表示一条价格记录。输出格式：对每一条比设定价格 M 便宜的
2021-04-27 10:44:14
1652
原创 2021天梯赛L1-075 强迫症 题解
L1-075 强迫症 (10 分)题目： 小强在统计一个小区里居民的出生年月，但是发现大家填写的生日格式不统一，例如有的人写 199808，有的人只写 9808。有强迫症的小强请你写个程序，把所有人的出生年月都整理成 年年年年-月月 格式。对于那些只写了年份后两位的信息，我们默认小于 22 都是 20 开头的，其他都是 19 开头的。输入格式：输入在一行中给出一个出生年月，为一个 6 位或者 4 位数，题目保证是 1000 年 1 月到 2021 年 12 月之间的合法年月。输出格式在一行中按标准
2021-04-27 10:40:28
2722
1
原创 2021天梯赛L1-074 两小时学完C语言 题解
L1-074 两小时学完C语言 (5 分)题目：知乎上有个宝宝问：“两个小时内如何学完 C 语言？”当然，问的是“学完”并不是“学会”。假设一本 C 语言教科书有 N 个字，这个宝宝每分钟能看 K 个字，看了 M 分钟。还剩多少字没有看？输入格式：输入在一行中给出 3 个正整数，分别是 N（不超过 400 000），教科书的总字数；K（不超过 3 000），是宝宝每分钟能看的字数；M（不超过 120），是宝宝看书的分钟数。题目保证宝宝看完的字数不超过 N。输出格式在一行中输出宝宝还没有看的
2021-04-27 10:35:56
3398
原创 2021天梯赛L1-073 人与神 题解
L1-073 人与神 (5 分)题目： 跨界大神 L. Peter Deutsch 有一句名言：“To iterate is human, to recurse divine.”（迭代的是人，递归的是神）。本题就请你直接在屏幕上输出这句话。输入格式：本题没有输入。输出格式在一行中输出 To iterate is human, to recurse divine.。思路：签到题，直接输出即可代码：#include<iostream>using namespace std;
2021-04-27 10:33:18
878
原创 C++ 前缀和简易模板（一维、二维）
//一维前缀和#include<iostream>using namespace std;int a[100005];int sum[100005];int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; sum[i]=sum[i-1]+a[i]; } int l,r; for(
2021-04-13 16:52:56
592
原创 C++ 常用算法模板集合（蓝桥杯、天梯赛等）
C++ Dijkstra简易模板C++ Kruskal简单模板C++五种排序简易模板C++ 区间合并模板C++ 二分查找模板（普通、左边界、右边界）C++ 最长上升子序列模板C++ Trie（字典树）模板
2021-04-13 16:46:21
2107
原创 C++ 试除法判断质数
#include<iostream>using namespace std;bool is_prime(int x){ if(x<2) return false; for(int i=2;i<=x/i;i++) { if(x%i==0) return false; } return true;}int main(){ int t; cin>>t; for(int i=0;i<
2021-04-13 16:38:46
412
C++模拟手机通信录.zip
2020-06-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人