天梯赛L1难度总结 + 题目难易分类

已于 2022-03-23 18:30:38 修改
阅读量5k 收藏 174
点赞数 21
分类专栏： 团体程序设计天梯赛 文章标签： 编程 模拟题 入门级 困难级 编程挑战
于 2022-03-08 18:43:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52354698/article/details/123360251
版权

天梯赛L1难度总结

一个月的时间，从 2 月 6 号的《L1-001 Hello World (5 分)》到 3 月 8 号的《L1-080 乘法口诀数列 (20 分)》，一个月的时间，断断续续的写了 80 道天梯赛 L1 难度的题目…
总结下来，L1 难度的题目并不难，好多题目都是大一的时候做过的，除了 Hello World 的输出，剩下的就是模拟题了，可能存在部分题目使用C++的 STL 的函数会简便很多，但绝大多数的题目都只是简单的或者复杂的模拟题，总结下来，L1 的难度不难，但是比较麻烦，容易卡点，常常因为一个点没有考虑到，就有一个测试点没过掉…

题目分类

方便大家的阅读以及后面的二刷，对 pta 上面的题目进行了分类整理，难度主要分为：入门、简单、一般、困难

L1-001 Hello World (5 分) 【入门】
L1-002 打印沙漏 (20 分) 【一般】
L1-003 个位数统计 (15 分) 【简单】
L1-004 计算摄氏温度 (5 分) 【入门】
L1-005 考试座位号 (15 分) 【简单】
L1-006 连续因子 (20 分) 【困难】
L1-007 念数字 (10 分) 【简单】
L1-008 求整数段和 (10 分) 【简单】
L1-009 N个数求和 (20 分) 【困难】
L1-010 比较大小 (10 分) 【入门】
L1-011 A-B (20 分) 【一般】
L1-012 计算指数 (5 分) 【入门】
L1-013 计算阶乘和 (10 分) 【简单】
L1-014 简单题 (5 分) 【入门】
L1-015 跟奥巴马一起画方块 (15 分) 【简单】
L1-016 查验身份证 (15 分) 【简单】
L1-017 到底有多二 (15 分) 【简单】
L1-018 大笨钟 (10 分) 【简单】
L1-019 谁先倒 (15 分) 【一般】
L1-020 帅到没朋友 (20 分) 【一般】
L1-021 重要的话说三遍 (5 分) 【入门】
L1-022 奇偶分家 (10 分) 【入门】
L1-023 输出GPLT (20 分) 【困难】
L1-024 后天 (5 分) 【入门】
L1-025 正整数A+B (15 分) 【困难】
L1-026 I Love GPLT (5 分) 【入门】
L1-027 出租 (20 分) 【一般】
L1-028 判断素数 (10 分) 【简单】
L1-029 是不是太胖了 (5 分) 【入门】
L1-030 一帮一 (15 分) 【一般】
L1-031 到底是不是太胖了 (10 分) 【一般】
L1-032 Left-pad (20 分) 【简单】
L1-033 出生年 (15 分) 【困难】
L1-034 点赞 (20 分) 【一般】
L1-035 情人节 (15 分) 【一般】
L1-036 A乘以B (5 分) 【入门】
L1-037 A除以B (10 分) 【简单】
L1-038 新世界 (5 分) 【入门】
L1-039 古风排版 (20 分) 【困难】
L1-040 最佳情侣身高差 (10 分) 【入门】
L1-041 寻找250 (10 分) 【入门】
L1-042 日期格式化 (5 分) 【简单】
L1-043 阅览室 (20 分) 【困难】
L1-044 稳赢 (15 分) 【一般】
L1-045 宇宙无敌大招呼 (5 分) 【入门】
L1-046 整除光棍 (20 分) 【困难】
L1-047 装睡 (10 分) 【简单】
L1-048 矩阵A乘以B (15 分) 【困难】
L1-049 天梯赛座位分配 (20 分) 【困难】
L1-050 倒数第N个字符串 (15 分) 【困难】
L1-051 打折 (5 分) 【入门】
L1-052 2018我们要赢 (5 分) 【入门】
L1-053 电子汪 (10 分) 【入门】
L1-054 福到了 (15 分) 【困难】
L1-055 谁是赢家 (10 分) 【一般】
L1-056 猜数字 (20 分) 【一般】
L1-057 PTA使我精神焕发 (5 分) 【入门】
L1-058 6翻了 (15 分) 【一般】
L1-059 敲笨钟 (20 分) 【困难】
L1-060 心理阴影面积 (5 分) 【入门】
L1-061 新胖子公式 (10 分) 【简单】
L1-062 幸运彩票 (15 分) 【简单】
L1-063 吃鱼还是吃肉 (10 分) 【入门】
L1-064 估值一亿的AI核心代码 (20 分) 【困难】
L1-065 嫑废话上代码 (5 分) 【入门】
L1-066 猫是液体 (5 分) 【入门】
L1-067 洛希极限 (10 分) 【简单】
L1-068 调和平均 (10 分) 【简单】
L1-069 胎压监测 (15 分) 【简单】
L1-070 吃火锅 (15 分) 【一般】
L1-071 前世档案 (20 分) 【困难】
L1-072 刮刮彩票 (20 分) 【困难】
L1-073 人与神 (5 分) 【入门】
L1-074 两小时学完C语言 (5 分) 【入门】
L1-075 强迫症 (10 分) 【一般】
L1-076 降价提醒机器人 (10 分) 【简单】
L1-077 大笨钟的心情 (15 分) 【简单】
L1-078 吉老师的回归 (15 分) 【困难】
L1-079 天梯赛的善良 (20 分) 【简单】
L1-080 乘法口诀数列 (20 分) 【困难】

PTA团体程序设计天梯赛篇(五)---- 难题篇一(30分题目)
qq_39838607的博客
03-30 1988
PTA团体程序设计天梯赛 数据结构类型 L3-002 特殊堆栈(树状数组) L3-003 社交集群(并查集) 搜索 L3-004 肿瘤诊断(三维bfs) 确保bfs只遍历一次的方法 图论 L3-005 垃圾箱分布(多次SPFA) L3-007 天梯地图 (最短路+输出指定路径)
PTA天梯赛L1刷题总结（三）15分题型（超详细题解）
cutefery的博客
09-05 3950
多么感人！时隔一年多，我终于来更新15分题型的博文了。突然发现L1的题目量扩充了！一共有哦20道题。哎~都写一遍题解好了。在这里推荐下胡凡的算法笔记！在基础算法和数据结构上给了我很多细致的讲解启发。过去刷题真想有个类型题解便于我总结学习，现在积累了一些可以自己动手写啦！一个学习小建议：刷题不要怕困难，要坚持下去，及时总结！ 首先对20道题进行一个分类吧~ 目录 一、哈希映射问题 二、结构体问题 三、简单题（按题意要求写就行，部分题给出代码） 四、字符串处...
天梯赛 L2难度总结
神秘的义勇神驹的博客
03-21 1168
待续...
计算机专业，八大顶级竞赛，拿捏大厂！零基础入门到精通，收藏这篇就够了_计算机天梯赛
喜欢Python编程的程序员柚柚呀
02-19 1408
在计算机领域，参加竞赛不仅能够提升自己的专业技能，还能为未来的考研和就业增添有力的砝码。今天，就为大家详细介绍计算机专业的八大顶级竞赛。01ACM 国际大学生程序设计竞赛★★★★★每年上半年。团队参赛，每队3人。参赛团队需在比赛中编写程序解决八到十个问题，这些问题涵盖算法、数据结构等多方面知识，对参赛团队的算法能力和团队协作能力要求极高。参赛队伍需要具备扎实的算法基础、良好的逻辑思维以及高效的团队协作精神，才能在有限的比赛时间内解决这些复杂的问题。有一定竞赛基础且对算法感兴趣的本科大学生。
团体程序设计天梯赛——尴尬的经历——3.31
anglon2014的博客
03-31 440
昨晚1点多睡了，早晨6点醒了。 然后躺了1小时。洗头吃饭集合。 汽车就是快，不到一个小时从地大到北工大。 晕车，难受。 签到，还有纪念品，汤搜了一下，45一个，还算可以，没有报名费还给东西。 去餐厅。风好大。这里真的豪华。哎，好像农村的孩子去了城里一样。很开阔，建筑也很好。还有软件楼。地大……信工和数理挤在一个土楼里。 吃饭，饭挺好的。真的好。 然后就是趴在电脑桌趴了一会。...
团体程序设计天梯赛-L2组
weixin_41801682的博客
04-21 1841
团体程序设计天梯赛-L2组
团体程序设计天梯赛 到底是不是太胖了
weixin_30951231的博客
03-30 128
描述： 据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重−标准体重 |<标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。 输入格式： 输入第一行给出一个正整数N（≤20）。随后N行，每行给出两个整数，分别是一个人的身高H（...
L1-043 阅览室 (20 分)
qq_45638271的博客
04-11 721
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。 注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。 输入格式： 输入在第一行给
天梯赛L1常用知识（自我复习使用）
LIUCOSMOSSUN的博客
03-20 676
欧几里得求约数 int gcd(int a, int b) { return b ? gcd(b, a%b) : a; } 初始化数组或字符串 memset(a, 0, sizeof(a)); 素数筛 bool judge(int n) { if(n<2) { return false; } for(int i=2;i<=sqrt(n);i++) if(n%i==0) { return fal
团体程序设计天梯赛-练习集 （L1-013 - L1-024
04-02
L1-013计算阶乘和 L1-014简单题 L1-015跟奥巴马一起画方块 L1-016查验身份证 ...[团体程序设计天梯赛-练习集 （L1-037 - L1-048）](https://blog.csdn.net/weixin_45741872/article/details/137270653)
团体程序设计天梯赛-练习集 （L1-037 - L1-048）完整代码&题解
04-02
[团体程序设计天梯赛-练习集 （L1-013 - L1-024）](https://blog.csdn.net/weixin_45741872/article/details/137237660) [团体程序设计天梯赛-练习集 （L1-025 - L1-036）]...
团体程序设计天梯赛-练习集 （L1-025 - L1-036）完整代码&题解
04-02
[团体程序设计天梯赛-练习集 （L1-013 - L1-024）](https://blog.csdn.net/weixin_45741872/article/details/137237660) [团体程序设计天梯赛-练习集 （L1-025 - L1-036）]...
PTA天梯赛L1刷题总结
cutefery的博客
02-11 1157
1. 开篇      本人去年也是刷题小白，总觉得做题很慢。事实上总是把问题想得过于复杂，实际上L1的题目基本二三十行内就可以解决。如果之前学过C，那么也不要怕C++，因为C++多练几次就会觉得很方便，而且STL容器在解题时也会非常方便。所以要相信学习是有加速度的，当你掌握了方法，一切就能熟能生巧，有一天你回头看做过的题，你会比以往更快的思路去完成...
PAT 团体程序设计天梯赛 部分题目题解
nike0good |Oier&ACMer | 熟能生巧
07-12 4802
L1-002 打印沙漏 L1-006 连续因子 L1-010 比较大小 L1-014 简单题 L1-018 大笨钟 L2-002 链表去重 L2-010 排座位 L3-002 堆栈 L3-006 迎风一刀斩 L1-002. 打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * *** *****所谓“沙漏形状”，是指每行输出奇
PTA团队天梯赛║L1-017 到底有多二
m0_46492118的博客
03-05 246
PTA团队天梯赛║L1-017 到底有多二 一、题目要求 一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。 输入格式： 输入第一行给出一个不超过50位的整数N。 输出格式： 在一行中输出N犯二的程度，保留小数点后两位。 输入样例： -1
GPLT团队程序设计天梯赛
qq_59264054的博客
05-14 1312
List item CSDN话题挑战赛第1期 活动详情地址：https://marketing.csdn.net/p/bb5081d88a77db8d6ef45bb7b6ef3d7f 参赛话题：大学生竞赛指南 话题描述：本话题聚焦于大学生竞赛心得体会分享，对于计算机众多领域每年都有很多都会举办科技竞赛，很多学生也都会踊跃参与，每到竞赛结束，学生们都会收获很多，这个时候我们可以写下一篇竞赛心得，大家互相交流学习科技竞赛经验，共同分享竞赛资源、探讨各领域技术以及比赛技巧，希望大家能够在此话题下一起讨论一起学.
2021/4/24团队设计天梯赛总结+部分题解（L1+L2+部分L3）
奋斗小白的博客
04-29 1715
2021/4/24 天梯赛个人总结(没脸)： L1题目集题目及代码 戳此链接 L2题目集题目及代码 戳此链接 L3题目集题目及部分代码 戳此链接 先开门见山吧，这次团队天梯赛159（蒟蒻，希望大佬别笑 ），说实话写这篇文章心里挺矛盾的，因为我觉得都过了半年，长进却不明显，我很犹豫到底写不写，感觉好丢人，但是这次比赛也是真的可惜，因为觉得题挺简单的（部分），最终思考了很久决定还是记录一下吧，这也是个成长的过程，希望以后再看到这篇文章时，能提醒自己山外有山，人外有人，不骄不躁，保持初心。 2021/4/24早
PTA 团队天梯赛L1-023 输出GPLT题解
qq_63081453的博客
05-15 208
本题主要考察的应该是字符串的统计，当然也可能考察其他的内容，但是字符串统计最为主要，总体难度不大。学会统计字符串长度以及对字符串内容进行处理即可。
第六届团体程序设计天梯赛L1题目总结
qq_48185833的博客
08-02 1239
第六届团体程序设计天梯赛L1答题总结与题解代码
天梯赛L1-016
最新发布
03-24
### 天梯赛 L1-016 题目解析 天梯赛 L1-016 的题目名称为 **“凑零钱”**，其核心在于通过给定的一组硬币面额以及目标金额，计算最少需要多少枚硬币来组成该目标金额。此问题属于经典的动态规划问题之一。 #### 动态规划解法分析 对于此类问题，可以采用动态规划的思想解决。定义 `dp[i]` 表示凑成金额 `i` 所需的最小硬币数量，则状态转移方程如下： \[ dp[j] = \min(dp[j], dp[j - coins[k]] + 1) \] 其中 \( j \geq coins[k] \)，\( k \) 是硬币种类索引[^1]。 初始条件设置为： - 当金额为 0 时，所需硬币数为 0，即 \( dp[0] = 0 \)。 - 对于其他金额初始化为正无穷大（表示不可达），以便后续更新最优值。 最终答案存储在数组的最后一项 \( dp[target] \) 中。如果无法凑出目标金额，则返回 `-1`。 以下是基于上述思路的 C++ 实现代码： ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; const int INF = 1e9; // 定义一个较大的数值作为正无穷 signed main(){ int target; cin >> target; // 输入目标金额 vector<int> coins = {1, 2, 5}; // 假设硬币面额为 1, 2, 5 （可根据实际输入调整） vector<int> dp(target + 1, INF); // 初始化 dp 数组 dp[0] = 0; // 初始条件 for(auto coin : coins){ for(int j = coin; j <= target; ++j){ if(dp[j - coin] != INF){ // 如果前一项可达 dp[j] = min(dp[j], dp[j - coin] + 1); } } } if(dp[target] == INF){ cout << "-1"; // 若仍为 INF，说明无法凑出目标金额 }else{ cout << dp[target]; // 输出最少硬币数 } } ``` 以上代码实现了动态规划的核心逻辑，并能够处理多种不同的硬币组合情况。需要注意的是，在实际比赛中可能还需要考虑更多边界条件或者优化性能以适应更大的数据规模。 --- #### 时间复杂度与空间复杂度 时间复杂度主要由两层循环决定，假设硬币总数为 \( m \)，最大金额为 \( n \)，则总的时间复杂度为 \( O(m \times n) \)。而由于只维护了一个一维数组用于记录中间结果，因此空间复杂度为 \( O(n) \)。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

在人间负债^

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值