PAT basic level(C语言编写)
PAT乙级的练习题,自己写的,就做个记录吧。先用C语言过一遍,等学了其他语言了再用其他语言来做。
herbertyellow
这个作者很懒,什么都没留下…
展开
-
pat basic 1115 裁判机
有一种数字游戏的规则如下:首先由裁判给定两个不同的正整数,然后参加游戏的几个人轮流给出正整数。要求给出的数字必须是前面已经出现的某两个正整数之差,且不能等于之前的任何一个数。游戏一直持续若干轮,中间有写重复或写错的人就出局。本题要求你实现这个游戏的裁判机,自动判断每位游戏者给出的数字是否合法,以及最后的赢家。原创 2023-02-17 17:27:48 · 564 阅读 · 0 评论 -
pat basic 1114 全素日
以上图片来自新浪微博,展示了一个非常酷的“全素日”:2019年5月23日。即不仅20190523本身是个素数,它的任何以末尾数字3结尾的子串都是素数。本题就请你写个程序判断一个给定日期是否是“全素日”。原创 2023-02-17 17:23:46 · 180 阅读 · 0 评论 -
pat basic 1113 钱串子的加法
人类习惯用 10 进制,可能因为大多数人类有 10 根手指头,可以用于计数。这个世界上有一种叫“钱串子”(学名“蚰蜒”)的生物,有 30 只细长的手/脚,在它们的世界里,数字应该是 30 进制的。本题就请你实现钱串子世界里的加法运算。原创 2023-02-17 17:19:13 · 420 阅读 · 0 评论 -
pat basic 1112 超标区间
上图是用某科学研究中采集的数据绘制成的折线图,其中红色横线表示正常数据的阈值(在此图中阈值是 25)。你的任务就是把超出阈值的非正常数据所在的区间找出来。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标,横轴上点 9 (可以表示为区间 [9, 9])对应的数据点也超标。原创 2023-02-17 17:13:35 · 94 阅读 · 0 评论 -
pat basic 1111 对称日
央视新闻发了一条微博,指出 2020 年有个罕见的“对称日”,即 2020 年 2 月 2 日,按照 年年年年月月日日 格式组成的字符串 20200202 是完全对称的。给定任意一个日期,本题就请你写程序判断一下,这是不是一个对称日?原创 2023-02-17 17:03:48 · 147 阅读 · 0 评论 -
pat basic 1110 区块反转
给定一个单链表 L,我们将每 K 个结点看成一个(链表最后若不足 K 个结点,也看成一个区块),请编写程序将 L 中所有区块的链接反转。例如:给定 L 为 1→2→3→4→5→6→7→8,K 为 3,则输出应该为 7→8→4→5→6→1→2→3。原创 2022-09-25 10:09:26 · 229 阅读 · 0 评论 -
pat basic 1109 擅长C
当你被面试官要求用 C 写一个“Hello World”时,有本事像下图显示的那样写一个出来吗?原创 2022-09-24 15:32:39 · 115 阅读 · 0 评论 -
pat basic 1108 String复读机
给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按(注意区分大小写)这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按String的顺序打印,直到所有字符都被输出。例如gnirtSSs要调整成StringS输出,其中s是多余字符被忽略。原创 2022-09-18 15:03:44 · 90 阅读 · 0 评论 -
pat basic 1107 老鼠爱大米
翁恺老师曾经设计过一款 Java 挑战游戏,叫“老鼠爱大米”(或许因为他的外号叫“胖胖鼠”)。每个玩家用 Java 代码控制一只鼠,目标是抢吃尽可能多的大米让自己变成胖胖鼠,最胖的那只就是冠军。因为游戏时间不能太长,我们把玩家分成 N 组,每组 M 只老鼠同场竞技,然后从 N 个分组冠军中直接选出最胖的冠军胖胖鼠。现在就请你写个程序来得到冠军的体重。原创 2022-09-17 20:04:49 · 117 阅读 · 0 评论 -
pat basic 1106 2019数列
把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项,用它们去构造一个无穷数列,其中第 n(>4)项是它前 4 项之和的个位数字。例如第 5 项为 2, 因为 2+0+1+9=12,个位数是 2。本题就请你编写程序,列出这个序列的前 n 项。原创 2022-09-17 18:49:07 · 93 阅读 · 0 评论 -
pat basic 1105 链表合并
给定两个单链表 L1=a1→a2→⋯→an−1→an 和 L2=b1→b2→⋯→bm−1→bm。如果 n≥2m,你的任务是将比较短的那个链表逆序,然后将之并入比较长的那个链表,得到一个形如 a1→a2→bm→a3→a4→bm−1⋯ 的结果。例如给定两个链表分别为 6→7 和 1→2→3→4→5,你应该输出 1→2→7→3→4→6→5。原创 2022-09-12 20:02:13 · 94 阅读 · 0 评论 -
pat basic 1104 天长地久
天长地久数”是指一个 K 位正整数 A,其满足条件为:A 的各位数字之和为 m,A+1 的各位数字之和为 n,且 m 与 n 的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。原创 2022-09-10 16:42:04 · 190 阅读 · 0 评论 -
pat basic 1103 缘分数
所谓是指这样一对正整数 a 和 b,其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方,而 c 正好是 b 和它的小弟 b−1 的平方和。例如 8^3−7^3=169=13^2,而 13=3^2+2^2,于是 8 和 3 就是一对缘分数。给定 a 所在的区间 [m,n],是否存在缘分数?原创 2022-09-04 21:33:19 · 267 阅读 · 0 评论 -
pat basic 1102 教超冠军卷
教育超市”是拼题 A 系统的一个衍生产品,发布了各种试卷和练习供用户选购。在试卷列表中,系统不仅列出了每份试卷的单价,还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量(即购买人次)冠军和销售额冠军。原创 2022-09-04 12:25:02 · 127 阅读 · 0 评论 -
pat basic 1101 B是A的多少倍
设一个数 A 的最低 D 位形成的数是 ad。如果把 ad 截下来移到 A 的最高位前面,就形成了一个新的数 B。B 是 A 的多少倍?例如将 12345 的最低 2 位 45 截下来放到 123 的前面,就得到 45123,它约是 12345 的 3.66 倍。原创 2022-09-03 22:23:14 · 123 阅读 · 0 评论 -
pat basic 1100 校庆
2019 年浙江大学将要庆祝成立 122 周年。为了准备校庆,校友会收集了所有校友的身份证号。现在需要请你编写程序,根据来参加校庆的所有人士的身份证号,统计来了多少校友。原创 2022-09-03 12:26:24 · 134 阅读 · 0 评论 -
pat basic 1099 性感素数
性感素数”是指形如 (p, p+6) 这样的一对素数。之所以叫这个名字,是因为拉丁语管“六”叫“sex”(即英语的“性感”)。(原文摘自 http://mathworld.wolfram.com/SexyPrimes.html)现给定一个整数,请你判断其是否为一个性感素数。原创 2022-09-02 21:30:26 · 133 阅读 · 1 评论 -
pat basic 1098 岩洞施工
要将一条直径至少为 1 个单位的长管道水平送入地形复杂的岩洞中,究竟是否可能?下面的两幅图分别给出了岩洞的剖面图,深蓝色的折线勾勒出岩洞顶部和底部的轮廓。图 1 是有可能的,绿色部分显示直径为 1 的管道可以送入。图 2 就不可能,除非把顶部或底部的突出部分削掉 1 个单位的高度。本题就请你编写程序,判断给定的岩洞中是否可以施工。原创 2022-09-02 19:34:55 · 89 阅读 · 0 评论 -
pat basic 1097 矩阵行平移
给定一个 n×n 的整数矩阵。对任一给定的正整数 k原创 2022-09-02 18:16:12 · 91 阅读 · 0 评论 -
pat basic 1096 大美数
若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。原创 2022-08-28 09:55:13 · 208 阅读 · 0 评论 -
pat basic 1095 解码PAT准考证
TAB现给定一系列考生的准考证号和他们的成绩,请你按照要求输出各种统计信息。原创 2022-08-10 21:45:48 · 158 阅读 · 0 评论 -
pat basic 1094 谷歌的招聘
2004年7月,谷歌在硅谷的101号公路边竖立了一块巨大的广告牌(如下图)用于招聘。内容超级简单,就是一个以.com结尾的网址,而前面的网址是一个10位素数,这个素数是自然常数e中最早出现的10位连续数字。能找出这个素数的人,就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数e是一个著名的超越数,前面若干位写出来是这样的932003059921...其中粗体标出的10位数就是答案。本题要求你编程解决一个更通用的问题。......原创 2022-07-24 16:37:00 · 87 阅读 · 0 评论 -
pat basic 1093 字符串A+B
给定两个字符串A和B,本题要求你输出A+B,即两个字符串的并集。要求先输出A,再输出B,但。原创 2022-07-23 12:42:41 · 84 阅读 · 0 评论 -
pat basic 1092 最好吃的月饼
月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨……在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。...原创 2022-07-23 11:38:36 · 79 阅读 · 0 评论 -
pat basic 1091 N-自守数
如果某个数K的平方乘以N以后,结果的末尾几位数等于K,那么就称这个数为“N-自守数”。例如3×922=25392,而25392的末尾两位正好是92,所以92是一个3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个N是N-自守数。...原创 2022-07-23 11:08:58 · 123 阅读 · 0 评论 -
pat basic 1090 危险品装箱
集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。...原创 2022-07-21 22:57:53 · 91 阅读 · 0 评论 -
pat basic 1089 狼人杀-简单版
以下文字摘自《灵机一动·好玩的数学》“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1号玩家说“2号是狼人”,2号玩家说“3号是好人”,3号玩家说“4号是狼人”,4号玩家说“5号是好人”,5号玩家说“4号是好人”。已知这5名玩家中有2人扮演狼人角色,有2人说的不是实话,有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家?本题是这个问题的升级版。...原创 2022-07-21 22:30:35 · 107 阅读 · 0 评论 -
pat basic 1088 三人行
子曰“三人行,必有我师焉。择其善者而从之,其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为甲的能力值确定是2位正整数;把甲的能力值的2个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的X倍;乙的能力值是丙的Y倍。请你指出谁比你强应“从之”,谁比你弱应“改之”。...原创 2022-07-21 22:18:58 · 57 阅读 · 0 评论 -
pat basic 1087 有多少不同的值
当自然数n依次取1、2、3、……、N时,算式⌊n/2⌋+⌊n/3⌋+⌊n/5⌋有多少个不同的值?(注⌊x⌋为取整函数,表示不超过x的最大自然数,即x的整数部分。)原创 2022-07-21 21:22:57 · 57 阅读 · 0 评论 -
pat basic 1086 就不告诉你
做作业的时候,邻座的小盆友问你“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。原创 2022-07-21 21:17:16 · 97 阅读 · 0 评论 -
pat basic 1085 PAT单位排行
每次PAT考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。原创 2022-07-21 17:50:54 · 90 阅读 · 0 评论 -
pat basic 1084 外观数列
它从不等于1的数字d开始,序列的第n+1项是对第n项的描述。比如第2项表示第1项有1个d,所以就是d1;第2项是1个d(对应d1)和1个1(对应11),所以第3项就是d111。又比如第4项是d113,其描述就是1个d,2个1,1个3,所以下一项就是d11231。当然这个定义对d=1也成立。本题要求你推算任意给定数字d的外观数列的第N项。......原创 2022-07-20 22:30:20 · 91 阅读 · 0 评论 -
pat basic 1083 是否存在相等的差
给定N张卡片,正面分别写上1、2、……、N,然后全部翻面,洗牌,在背面分别写上1、2、……、N。将每张牌的正反两面数字相减(大减小),得到N个非负差值,其中是否存在相等的差?原创 2022-07-20 22:27:48 · 42 阅读 · 0 评论 -
pat basic 1082 射击比赛
本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军;谁差得最远,谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。...原创 2022-07-20 22:25:11 · 96 阅读 · 0 评论 -
pat basic 1081 检查密码
本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点.,还必须既有字母也有数字。...原创 2022-07-20 22:23:17 · 52 阅读 · 0 评论 -
pat basic 1080 MOOC期终成绩
对于在中国大学MOOC(http//www.icourse163.org/)学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100)。总评成绩的计算公式为G=(Gmid−term×40%+Gfinal×60%),如果Gmid−term>Gfinal;否则总评G就是Gfinal。这里Gmid−term和Gfinal分别为学生的期中和期末成绩。现在的问题是,每次考试都产生一张独立的成绩单。...原创 2022-07-20 22:21:11 · 75 阅读 · 0 评论 -
pat basic 1079 延迟的回文数
给定一个k+1位的正整数N,写成ak⋯a1a0的形式,其中对所有i有0≤ai0。N被称为一个,当且仅当对所有i有ai=ak−i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,直到一个回文数出现。如果一个非回文数可以变出回文数,就称这个数为。(定义翻译自https给定任意一个正整数,本题要求你找到其变出的那个回文数。...原创 2022-07-20 22:19:15 · 48 阅读 · 0 评论 -
pat basic 1078 字符串压缩与解压
文本压缩有很多种方法,这里我们只考虑最简单的一种把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如ccccc就用5c来表示。如果字符没有重复,就原样输出。例如aba压缩后仍然是aba。解压方法就是反过来,把形如5c这样的表示恢复为ccccc。本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。...原创 2022-07-20 22:16:04 · 48 阅读 · 0 评论 -
pat basic 1077 互评成绩计算
在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平均分记为G1;老师给这个组的评分记为G2。该组得分为(G1+G2)/2,最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。...原创 2022-07-20 19:26:39 · 99 阅读 · 0 评论 -
pat basic 1076 Wifi密码
下面是微博上流传的一张照片“各位亲爱的同学们,鉴于大家有时需要使用wifi,又怕耽误亲们的学习,现将wifi密码设置为下列数学题答案A-1;B-2;C-3;D-4;请同学们自己作答,每两日一换。!~”——老师们为了促进学生学习也是拼了……本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成wifi的密码。这里简单假设每道选择题都有4个选项,有且只有1个正确答案。...原创 2022-07-20 16:17:32 · 83 阅读 · 0 评论