随笔分类 -  PAT (Basic Level) Practice

1 2 3 4 5 ··· 7 下一页
pat乙集
PAT（乙级）2019年秋季考试 7-5 链表合并 (25分)
摘要：7-5 链表合并 (25分) 给定两个单链表 L​1​​=a​1​​→a​2​​→⋯→a​n−1​​→a​n​​ 和 L​2​​=b​1​​→b​2​​→⋯→b​m−1​​→b​m​​。如果 n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如 a​1​​→a​2​ 阅读全文
posted @ 2020-12-02 22:08 罪梦者 阅读(193) 评论(0) 推荐(0)
PAT（乙级）2019年秋季考试 7-4 天长地久 (20分)
摘要：7-4 天长地久 (20分) “天长地久数”是指一个 K 位正整数 A，其满足条件为：A 的各位数字之和为 m，A+1 的各位数字之和为 n，且 m 与 n 的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。 输入格式： 输入在第一行给出正整数 N（≤），随后 N 行，每行给出一对  阅读全文
posted @ 2020-12-02 22:01 罪梦者 阅读(256) 评论(0) 推荐(0)
PAT（乙级）2019年秋季考试 7-3 缘分数 (20分)
摘要：7-3 缘分数 (20分) 所谓缘分数是指这样一对正整数 a 和 b，其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方，而 c 正好是 b 和它的小弟 b−1 的平方和。例如 7，而 1，于是 8 和 3 就是一对缘分数。 给定 a 所在的区间 [，是否存在缘分数？ 输入格式： 输 阅读全文
posted @ 2020-12-02 21:38 罪梦者 阅读(241) 评论(0) 推荐(0)
PAT（乙级）2019年秋季考试 7-2 教超冠军卷 (20分)
摘要：7-2 教超冠军卷 (20分) “教育超市”是拼题 A 系统的一个衍生产品，发布了各种试卷和练习供用户选购。在试卷列表中，系统不仅列出了每份试卷的单价，还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量（即购买人次）冠军和销售额冠军。 输入格式： 输入首先在第一行中给出一个正 阅读全文
posted @ 2020-12-02 21:25 罪梦者 阅读(120) 评论(0) 推荐(0)
PAT（乙级）2019年秋季考试 7-1 B是A的多少倍 (15分)
摘要：7-1 B是A的多少倍 (15分) 设一个数 A 的最低 D 位形成的数是 a​d​​。如果把 a​d​​ 截下来移到 A 的最高位前面，就形成了一个新的数 B。B 是 A 的多少倍？例如将 12345 的最低 2 位 45 截下来放到 123 的前面，就得到 45123，它约是 12345 的 3 阅读全文
posted @ 2020-12-02 21:21 罪梦者 阅读(175) 评论(0) 推荐(0)
PAT（乙级）2020年秋季考试 7-5 买地攻略 (25分)
摘要：7-5 买地攻略 (25分) 数码城市有土地出售。待售的土地被划分成若干块，每一块标有一个价格。这里假设每块土地只有两块相邻的土地，除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。 现给定这一系列土地的标价，请你编写程序，根据客户手头的现金量，告诉客户有多少种不同的购买方案 阅读全文
posted @ 2020-12-01 22:56 罪梦者 阅读(171) 评论(0) 推荐(0)
PAT（乙级）2020年秋季考试 7-4 胖达与盆盆奶 (20分)
摘要：7-4 胖达与盆盆奶 (20分) 大熊猫，俗称“胖达”，会排队吃盆盆奶。它们能和谐吃奶的前提，是它们认为盆盆奶的分配是“公平”的，即：更胖的胖达能吃到更多的奶，等胖的胖达得吃到一样多的奶。另一方面，因为它们是排好队的，所以每只胖达只能看到身边胖达的奶有多少，如果觉得不公平就会抢旁边小伙伴的奶吃。 已 阅读全文
posted @ 2020-12-01 22:46 罪梦者 阅读(592) 评论(0) 推荐(0)
PAT（乙级）2020年秋季考试 7-3 如需挪车请致电 (20分)
摘要：7-3 如需挪车请致电 (20分) 上图转自新浪微博。车主用一系列简单计算给出了自己的电话号码，即： 2、3、√​9​​​=3、√​9​​​=3、0、叁=、5、9、1、2​3​​=8、8，最后得到的电话号码就是 153 3033 3384。 本题就请你写个程序自动完成电话号码的转换，以帮助那些不会计 阅读全文
posted @ 2020-11-30 19:59 罪梦者 阅读(694) 评论(0) 推荐(0)
PAT（乙级）2020年秋季考试 7-2 数字之王 (20分)
摘要：7-2 数字之王 (20分) 给定两个正整数 N​1​​<N​2​​。把从 N​1​​ 到 N​2​​ 的每个数的各位数的立方相乘，再将结果的各位数求和，得到一批新的数字，再对这批新的数字重复上述操作，直到所有数字都是 1 位数为止。这时哪个数字最多，哪个就是“数字之王”。 例如 N​1​​=1 和 阅读全文
posted @ 2020-11-30 19:52 罪梦者 阅读(399) 评论(0) 推荐(0)
PAT（乙级）2020年秋季考试 7-1 多二了一点 (15分)
摘要：7-1 多二了一点 (15分) 若一个正整数有 2 个数位，后 n 个数位组成的数恰好比前 n 个数位组成的数多 2，则称这个数字“多二了一点”。如 24、6668、233235 等都是多二了一点的数字。 给定任一正整数，请你判断它有没有多二了那么一点。 输入格式： 输入在第一行中给出一个正整数 N 阅读全文
posted @ 2020-11-29 20:39 罪梦者 阅读(221) 评论(0) 推荐(0)
PAT（乙级）2020年春季考试 7-5 裁判机 (25分)
摘要：7-5 裁判机 (25分) 有一种数字游戏的规则如下：首先由裁判给定两个不同的正整数，然后参加游戏的几个人轮流给出正整数。要求给出的数字必须是前面已经出现的某两个正整数之差，且不能等于之前的任何一个数。游戏一直持续若干轮，中间有写重复或写错的人就出局。 本题要求你实现这个游戏的裁判机，自动判断每位游 阅读全文
posted @ 2020-11-28 23:44 罪梦者 阅读(311) 评论(0) 推荐(0)
PAT（乙级）2020年春季考试 7-4 全素日 (20分)
摘要：7-4 全素日 (20分) 以上图片来自新浪微博，展示了一个非常酷的“全素日”：2019年5月23日。即不仅20190523本身是个素数，它的任何以末尾数字3结尾的子串都是素数。 本题就请你写个程序判断一个给定日期是否是“全素日”。 输入格式： 输入按照 yyyymmdd 的格式给出一个日期。题目保 阅读全文
posted @ 2020-11-28 23:06 罪梦者 阅读(146) 评论(0) 推荐(0)
PAT（乙级）2020年春季考试 7-3 钱串子的加法 (20分)
摘要：7-3 钱串子的加法 (20分) 人类习惯用 10 进制，可能因为大多数人类有 10 根手指头，可以用于计数。这个世界上有一种叫“钱串子”（学名“蚰蜒”）的生物，有 30 只细长的手/脚，在它们的世界里，数字应该是 30 进制的。本题就请你实现钱串子世界里的加法运算。 输入格式： 输入在一行中给出两 阅读全文
posted @ 2020-11-28 22:56 罪梦者 阅读(315) 评论(0) 推荐(0)
PAT（乙级）2020年春季考试 7-2 超标区间 (20分)
摘要：7-2 超标区间 (20分) 上图是用某科学研究中采集的数据绘制成的折线图，其中红色横线表示正常数据的阈值（在此图中阈值是 25）。你的任务就是把超出阈值的非正常数据所在的区间找出来。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标，横轴上点 9 （可以表示为区间 [9, 9]）对应的数据点 阅读全文
posted @ 2020-11-28 21:58 罪梦者 阅读(189) 评论(0) 推荐(0)
PAT（乙级）2020年春季考试 7-1 对称日 (15分)
摘要：7-1 对称日 (15分) 央视新闻发了一条微博，指出 2020 年有个罕见的“对称日”，即 2020 年 2 月 2 日，按照 年年年年月月日日 格式组成的字符串 20200202 是完全对称的。 给定任意一个日期，本题就请你写程序判断一下，这是不是一个对称日？ 输入格式： 输入首先在第一行给出正 阅读全文
posted @ 2020-11-28 21:23 罪梦者 阅读(211) 评论(0) 推荐(0)
PAT（乙级）2019年春季考试 7-5 校庆 (25分)
摘要：7-5 校庆 (25分) 2019 年浙江大学将要庆祝成立 122 周年。为了准备校庆，校友会收集了所有校友的身份证号。现在需要请你编写程序，根据来参加校庆的所有人士的身份证号，统计来了多少校友。 输入格式： 输入在第一行给出不超过 1 的正整数 N，随后 N 行，每行给出一位校友的身份证号（18 阅读全文
posted @ 2020-11-26 23:40 罪梦者 阅读(218) 评论(0) 推荐(0)
PAT（乙级）2019年春季考试 7-4 性感素数 (20分)
摘要：7-4 性感素数 (20分) “性感素数”是指形如 (p, p+6) 这样的一对素数。之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。（原文摘自 http://mathworld.wolfram.com/SexyPrimes.html） 现给定一个整数，请你判断其是否为一个性 阅读全文
posted @ 2020-11-26 23:21 罪梦者 阅读(293) 评论(0) 推荐(0)
PAT（乙级）2019年春季考试 7-3 岩洞施工 (20分)
摘要：7-3 岩洞施工 (20分) 要将一条直径至少为 1 个单位的长管道水平送入地形复杂的岩洞中，究竟是否可能？下面的两幅图分别给出了岩洞的剖面图，深蓝色的折线勾勒出岩洞顶部和底部的轮廓。图 1 是有可能的，绿色部分显示直径为 1 的管道可以送入。图 2 就不可能，除非把顶部或底部的突出部分削掉 1 个 阅读全文
posted @ 2020-11-26 23:14 罪梦者 阅读(170) 评论(0) 推荐(0)
PAT（乙级）2019年春季考试 7-2 矩阵行平移 (20分)
摘要：7-2 矩阵行平移 (20分) 给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的奇数行的元素整体向右依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一列元素的和。 输入格式： 输入第一行给出 3 个正整数：n（<）、k（ 阅读全文
posted @ 2020-11-26 23:06 罪梦者 阅读(426) 评论(0) 推荐(0)
PAT（乙级）2019年春季考试 7-1 大美数 (15分)
摘要：7-1 大美数 (15分) 若正整数 N 可以整除它的 4 个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。 输入格式： 输入在第一行中给出正整数 K（≤），随后一行给出 K 个待检测的、不超过 1 的正整数。 输出格式： 对每个需要检测的数字，如果 阅读全文
posted @ 2020-11-26 22:55 罪梦者 阅读(350) 评论(0) 推荐(0)

1 2 3 4 5 ··· 7 下一页