拼题A / PAT
文章平均质量分 78
Programming Teaching Assistant & Programming Ability Test
胖黄儿
这个作者很懒,什么都没留下…
展开
-
PAT乙级 2019年冬季 7-5 区块反转 (25分)(静态链表,最后一个测试点有坑)
给定一个单链表 L,我们将每 K 个结点看成一个区块(链表最后若不足 K 个结点,也看成一个区块),请编写程序将 L 中所有区块的链接反转。例如:给定 L 为 1→2→3→4→5→6→7→8,K 为 3,则输出应该为 7→8→4→5→6→1→2→3。原创 2021-01-23 05:04:01 · 337 阅读 · 1 评论 -
PAT 520 钻石争霸赛:7-5 猜近似数字 (15分) C++ & Python
题目描述甲想好了一个 n 位数字让乙来猜,只要猜的数字位数正确,至多有 1 位与谜底不同,且不同的数字相差不超过 1,就算猜对了。例如谜底是 67,若乙猜 66、68、77、57,就都算对了;猜 167 就不能算对。输入格式输入首先在第一行给出一个不超过 1000 位数的、最高位不是 0 的正整数,是甲给出的谜底。随后若干行,每行给出一个乙猜的数字,都是最高位不是 0 的正整数。直到出现 -1 表示输入结束,这个数字不要做任何处理。题目保证乙至少猜了一次。输出格式对每一个乙猜的数字,如果猜对了就输原创 2020-05-21 04:30:57 · 691 阅读 · 0 评论 -
PAT 520 钻石争霸赛:7-6 随机输一次 (20分) C++ & Python
题目描述大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现要求你编写一个控制赢面的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方意识到你在控制结果,你需要隔 KKK 次输一次,其中 KKK 是系统设定的随机数。输入格式输入首先在第一行给出正整数 NNN(≤10\le10≤10),随后给出 NNN 个系统产生的不超过 10 的正随机数 { K1,K2,⋯,KNK_{1} ,K_{2} ,⋯,K_{N}K1,K2,⋯,K原创 2020-05-21 03:39:00 · 1380 阅读 · 0 评论 -
PAT 2020“五一”线上测试赛:7-3 垃圾分类 (20分)
题目描述据香港《南华早报》2019年7月15日文章,上海严格的垃圾分类新规令不少居民抓狂。这催生出大量帮助找出正确分类答案的App和小程序。目前仅微信上就至少有280种与垃圾处理有关的App,在苹果应用商店也达130种。支付宝表示,已有60多家独立App开发商申请为该平台提供类似服务。本题就请你现场实现一个简单的垃圾分类小助手。输入格式输入首先给出官方分类指南中每种物品的归属。在一行中给...原创 2020-05-02 10:00:58 · 412 阅读 · 0 评论 -
PAT 2020“五一”线上测试赛:7-1 Knuth洗牌法 (20分)
题目描述Knuth 洗牌法是生成 { 1, 2, …, n } 的一个随机重排列的算法。与每次反复随机生成一个数字,直到获得一个不重复的新数字的算法不同,Knuth 洗牌法从原始序列 { 1, 2, …, n } 开始,逐次洗牌。洗牌的方法是从左到右,每轮从没确定的数字中随机抽取一个数,把它放到确定的位置上。例如令 n 等于 4。我们从 { 1, 2, 3, 4 } 开始。记 i 到 N 之间...原创 2020-05-02 09:09:31 · 172 阅读 · 0 评论