![](https://img-blog.csdnimg.cn/dcb3797999e44d6ca2cd3966b30d1b47.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
PTA Basic Level/乙级习题
文章平均质量分 59
PAT乙级习题
AnthonyZhangZJU
一个小丑罢了
展开
-
PAT (Basic Level) Practice (中文)1110 区块反转 PAT乙级
PAT乙级 1110 区块反转原创 2022-05-29 16:11:26 · 205 阅读 · 1 评论 -
PAT (Basic Level) Practice (中文)1101 B是A的多少倍 (15 分)
设一个数 AAA 的最低 DDD 位形成的数是 ada_dad 。如果把 ada_dad 截下来移到 AAA 的最高位前面,就形成了一个新的数 BBB。BBB 是 AAA 的多少倍?例如将 12345 的最低 2 位 45 截下来放到 123 的前面,就得到 45123,它约是 12345 的 3.66 倍。输入格式输入在一行中给出一个正整数 A(≤109)A(≤10^9 )A(≤109)和要截取的位数 D。题目保证 D 不超过 A 的总位数输出格式计算 B 是 A 的多少倍,输出小数点后 2原创 2022-03-11 11:13:35 · 335 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1097 矩阵行平移 (20 分)
PAT乙级 1097原创 2022-03-11 11:00:15 · 375 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)B1099 性感素数 (20 分)
PAT乙级 1099 性感素数 (20 分)原创 2022-01-14 18:17:17 · 142 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1073 多选题常见计分法 (20 分)
PAT (Basic Level) Practice (中文)1073 多选题常见计分法 (20 分)批改多选题是比较麻烦的事情,有很多不同的计分方法。有一种最常见的计分方法是:如果考生选择了部分正确选项,并且没有选择任何错误选项,则得到 50% 分数;如果考生选择了任何一个错误的选项,则不能得分。本题就请你写个程序帮助老师批改多选题,并且指出哪道题的哪个选项错的人最多。输入格式输入在第一行给出两个正整数 N(≤1000)和 M(≤100),分别是学生人数和多选题的个数。随后 M 行,每行顺次给出一道原创 2021-12-09 11:44:25 · 98 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1055 集体照 (25 分)
PAT (Basic Level) Practice (中文)1055 集体照 (25 分)拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下:每排人数为 N/K(向下取整),多出来的人全部站在最后一排;后排所有人的个子都不比前排任何人矮;每排中最高者站中间(中间位置为 m/2+1,其中 m 为该排人数,除法向下取整);每排其他人以中间人为轴,按身高非增序,先右后左交替入队站在中间人的两侧(例如5人身高为190、188、186、175、170,则队形为175、188、19原创 2021-12-08 22:49:11 · 57 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1079 延迟的回文数 (20 分)
PAT (Basic Level) Practice (中文)1079 延迟的回文数 (20 分)原创 2021-12-08 18:30:16 · 46 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1060 爱丁顿数 (25 分)
PAT (Basic Level) Practice (中文)1060 爱丁顿数 (25 分)英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数”EEE ,即满足有EEE天骑车超过EEE英里的最大整数EEE。据说爱丁顿自己的EEE等于87。现给定某人 NNN 天的骑车距离,请你算出对应的爱丁顿数E(≤N)E(≤N)E(≤N)。输入格式输入第一行给出一个正整数 N(≤105)N (≤10^5 )N(≤105),即连续骑车的天数;第二行给出 NNN 个非负整数,代表每天的原创 2021-12-08 16:08:29 · 88 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1052 卖个萌 (20 分)
萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见,我们假设一个表情符号是按下列格式输出的:[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合,请你按用户的要求输出表情。输入格式输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号,并不超过 10 个符号;每个符号包含 1 到 4 个非空字符。之后一行给出一个正整数 K,为用户请求的个数。随后 K 行,每行给出一个用户的符号选择,顺序为左手、左眼、口、右原创 2021-12-08 15:57:18 · 52 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1094 谷歌的招聘 (20 分)
PAT (Basic Level) Practice (中文)1094 谷歌的招聘 (20 分)2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘。内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人,就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数,前面若干位写出来是这样的e = 2.7182818284590452353原创 2021-12-08 12:25:46 · 139 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1091 N-自守数 (15 分)
如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”。例如3×922=253923×92^2=253923×922=25392,而253922539225392的末尾两位正好是929292,所以929292是一个333-自守数。本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。输入格式输入在第一行中给出正整数MMM(≤20),随后一行给出MMM个待检测的、不超过 1000 的正整数。输出格式对每个需要检测的数字,如果它是NNN-自守数就原创 2021-12-08 10:51:58 · 250 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1086 就不告诉你 (15 分)
PAT (Basic Level) Practice (中文)1086 就不告诉你 (15 分)做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。输入格式输入在第一行给出两个不超过 1000 的正整数 A 和 B,其间以空格分隔。输出格式在一行中倒着输出 A 和 B 的乘积。输入样例5 7输出样例53思路计算结果之后转为字符串reverse输出的时候不要输出前导零AC原创 2021-12-08 00:08:17 · 129 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1084 外观数列 (20 分)
PAT (Basic Level) Practice (中文)1084 外观数列 (20 分)外观数列是指具有以下特点的整数序列:d, d1, d111, d113, d11231, d112213111, ...它从不等于 1 的数字 d 开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个d,所以就是 d1;第 2 项是 1 个 d(对应 d1)和 1 个 1(对应 11),所以第 3 项就是 d111。又比如第 4 项是 d113,其描述就是 1 个 d,2原创 2021-12-07 11:27:23 · 449 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1095 解码PAT准考证 (25 分)
PAT (Basic Level) Practice (中文)1095 解码PAT准考证 (25 分)PAT 准考证号由 4 部分组成:第 1 位是级别,即T代表顶级;A代表甲级;B代表乙级;第 2~4 位是考场编号,范围从 101 到 999;第 5~10 位是考试日期,格式为年、月、日顺次各占 2 位;最后 11~13 位是考生编号,范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩,请你按照要求输出各种统计信息。输入格式:输入首先在一行中给出两个正整数 N(≤104原创 2021-12-06 23:08:39 · 119 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1090 危险品装箱 (25 分)
PAT (Basic Level) Practice (中文)1090 危险品装箱 (25 分)集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。输入格式输入第一行给出两个正整数:N(≤104)N (≤10^4)N(≤104) 是成对的不相容物品的对数;M(≤100)M (≤100)M(≤100) 是集装箱货品清单的单数。随后数据分原创 2021-12-05 23:21:05 · 378 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1071 小赌怡情 (15 分)
PAT (Basic Level) Practice (中文)1071 小赌怡情 (15 分)常言道“小赌怡情”。这是一个很简单的小游戏:首先由计算机给出第一个整数;然后玩家下注赌第二个整数将会比第一个数大还是小;玩家下注 t 个筹码后,计算机给出第二个数。若玩家猜对了,则系统奖励玩家 t 个筹码;否则扣除玩家 t 个筹码。注意:玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后,游戏就结束。输入格式输入在第一行给出 2 个正整数 T 和 K(≤ 100),分别是系统在初始状态下原创 2021-12-05 21:27:07 · 53 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1089 狼人杀-简单版 (20 分)
以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼人”,4 号玩家说:“5 号是好人”,5 号玩家说:“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家?本题是这个问题的升级版:已知 N 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但并不是所有狼人.原创 2021-12-05 20:40:45 · 93 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1070 结绳 (25 分)
PAT (Basic Level) Practice (中文)1070 结绳 (25 分)给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。给定 N 段绳子的长度,你需要找出它们能串成的绳子的最大长度。输入格式每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤104)(2≤N≤10^4)(2≤N≤104);第 2原创 2021-12-04 19:20:34 · 64 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1075 链表元素分类 (25 分)
PAT (Basic Level) Practice (中文)1075 链表元素分类 (25 分)给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如:给定链表为 18→7→-4→0→5→-6→10→11→-2,K 为 10,则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式每个输入包含一个测试用例。每个测试用例第 1 行给出:第 1 个结点的地址原创 2021-12-03 22:11:40 · 61 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1085 PAT单位排行 (25 分)
PAT (Basic Level) Practice (中文)1085 PAT单位排行 (25 分)每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式输入第一行给出一个正整数N(≤105)N(≤10^5)N(≤105),即考生人数。随后 N 行,每行按下列格式给出一个考生的信息:准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串,其首字母表示考试的级别:B代表乙级,A代表甲级,T代表顶级;得分是 [0, 100] 区间内的整数;学校是由不超过原创 2021-12-03 22:00:26 · 84 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1088 三人行 (20 分)
PAT (Basic Level) Practice (中文)1088 三人行 (20 分)题目描述子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是 2 位正整数;把甲的能力值的 2 个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的 X 倍;乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”,谁比你弱应“改之”。输入格式输入在一行中给出三个数,依次为:M(你自己的能力值)、X 和 Y。三个数字均为不超过 1000 的原创 2021-12-03 11:43:02 · 148 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1072 开学寄语 (20 分)
PAT (Basic Level) Practice (中文)1072 开学寄语 (20 分)题目描述下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。输入格式输入第一行给出两个正整数 N(≤ 1000)和 M(≤ 6),分别是学生人数和需要被查缴的物品种原创 2021-12-02 13:39:10 · 75 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1069 微博转发抽奖 (20 分)
PAT (Basic Level) Practice (中文)1069 微博转发抽奖 (20 分)题目描述小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式输入第一行给出三个正整数 M(≤ 1000)、N 和 S,分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号(编号从 1 开始)。随后 M 行,顺序给出转发微博的网友的昵称(不超过 20 个字符、不包含空格回车的非空字符串)。注意:可能有原创 2021-12-02 12:03:54 · 54 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1083 是否存在相等的差 (20 分)
PAT (Basic Level) Practice (中文)1083 是否存在相等的差 (20 分)题目描述给定 N 张卡片,正面分别写上 1、2、……、N,然后全部翻面,洗牌,在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减(大减小),得到 N 个非负差值,其中是否存在相等的差?输入格式输入第一行给出一个正整数 N(2 ≤ N ≤ 10 000),随后一行给出 1 到 N 的一个洗牌后的排列,第 i 个数表示正面写了 i 的那张卡片背面的数字。输出格式按照“差值 重复次数”的格式原创 2021-11-27 19:42:10 · 63 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1082 射击比赛 (20 分)
PAT (Basic Level) Practice (中文)1082 射击比赛 (20 分)本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军;谁差得最远,谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式输入在第一行中给出一个正整数 N(≤ 10 000)。随后 N 行,每行按下列格式给出:ID x y其中 ID 是运动员的编号(由 4 位数字组成);x 和y 是其打出的弹洞的平面坐标(x,y),均为整数原创 2021-11-27 19:24:40 · 50 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1080 MOOC期终成绩 (25 分)
PAT (Basic Level) Practice (中文)1080 MOOC期终成绩 (25 分)题目描述对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100)。总评成绩的计算公式为 G=(Gmid−term×40%+Gfinal×60%)G = (G_{mid−term} ×40\% + G_{final} ×60\%)G=(Gmid原创 2021-11-26 11:56:52 · 83 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1077 互评成绩计算 (20 分)
PAT (Basic Level) Practice (中文)1077 互评成绩计算 (20 分)题目描述在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平均分记为G1G1G1;老师给这个组的评分记为G2G2G2。该组得分为 (G1+G2)/2(G1+G2)/2(G1+G2)/2,最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成原创 2021-11-25 19:18:42 · 63 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1059 C语言竞赛 (20 分)
PAT (Basic Level) Practice (中文)1059 C语言竞赛 (20 分)题目描述C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽:0、冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶!2、其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的 ID,你要给出这些参赛者应该获得的奖品。输入格式输入第一行给出一个正整数 N(≤10000),是原创 2021-11-25 09:24:50 · 165 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1067 试密码 (20 分)
PAT (Basic Level) Practice (中文)1067 试密码 (20 分)题目描述当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。输入格式输入在第一行给出一个密码(长度不超过 20 的、不包含空格、Tab、回车的非空字符串)和一个正整数 N(≤ 10),分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串,是用户尝试输入的密码。输入保证至少有一次尝试。当读到一行只有单个 # 字符时原创 2021-11-25 08:36:44 · 80 阅读 · 0 评论 -
PAT基础级-青铜段位样卷1
PAT基础级-青铜段位样卷17-1 新世界 (5 分)题目描述这道超级简单的题目没有任何输入。你只需要在第一行中输出程序员钦定名言“Hello World”,并且在第二行中输出更新版的“Hello New World”就可以了。code#include<iostream>using namespace std;int main(){ cout << "Hello World" << endl; cout << "Hello N原创 2021-11-12 20:27:35 · 164 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1078 字符串压缩与解压 (20 分) PAT乙级
PAT (Basic Level) Practice (中文)1078 字符串压缩与解压 (20 分)题目描述文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来,把形如 5c 这样的表示恢复为ccccc。本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空原创 2021-11-12 19:39:05 · 54 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1058 选择题 (20 分) PAT乙级
PAT (Basic Level) Practice (中文)1058 选择题 (20 分)题目描述批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。输入格式输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 100),分别是学生人数和多选题的个数。随后 M 行,每行顺次给出一道题的满分值(不超过 5 的正整数)、选项个数(不少于 2 且不超过 5 的正整数)、正确选项个数(不超过选项个数的正整数)、所有正确选项。注意每题的选项从小写英文字母 a 开原创 2021-11-12 00:17:26 · 100 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文) 1053 住房空置率 (20 分) PAT乙级
PAT (Basic Level) Practice (中文) 1053 住房空置率 (20 分) PAT乙级题目描述在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:在观察期内,若存在超过一半的日子用电量低于某给定的阈值 e,则该住房为“可能空置”;若观察期超过某给定阈值 D 天,且满足上一个条件,则该住房为“空置”。现给定某居民区的住户用电量数据,请你统计“可能空置”的比率和“空置”比率,即以上两种状态的住房占居民区住房总套数的百原创 2021-11-11 19:26:43 · 41 阅读 · 0 评论 -
浙江大学数据结构 02-线性结构4 Pop Sequence
02-线性结构4 Pop Sequence (25 分)题目描述Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, i原创 2021-03-08 21:15:36 · 437 阅读 · 0 评论 -
PAT (Basic Level) Practice中文 1081 检查密码 (15 分) PAT乙级
PAT (Basic Level) Practice 1081 检查密码 (15 分)题目本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点.,还必须既有字母也有数字。输入格式输入第一行给出一个正整数 N(≤ 100),随后 N 行,每行给出一个用户设置的密码,为不超过 80 个字符的非空字符串,以回车结束。注意: 题目保证不存在只有小数点的输入。输出格式对每个用户的密码,在一行中输出系统反馈信息原创 2021-11-11 10:23:18 · 120 阅读 · 0 评论 -
浙江大学数据结构 03-树3 Tree Traversals Again(25 分)
浙江大学数据结构 03-树3 Tree Traversals Again (25 分)题目描述An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stack opera原创 2021-03-16 21:52:52 · 382 阅读 · 0 评论