![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT刷题
文章平均质量分 52
矿泉水里的不倒翁ZYY
这个作者很懒,什么都没留下…
展开
-
1104 天长地久(C语言20分,包含2、3测试点运行超时解决方法)
天长地久数”是指一个K位正整数A,其满足条件为:A的各位数字之和为mA+1 的各位数字之和为n,且m与n的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。输入格式:输入在第一行给出正整数N(≤5),随后N行,每行给出一对K(3原创 2023-02-06 22:30:41 · 544 阅读 · 2 评论 -
PAT 1089 狼人杀-简单版(C语言20分)
以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼人”,4 号玩家说:“5 号是好人”,5 号玩家说:“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家?本题是这个问题的升级版:已知N。原创 2023-02-06 17:01:25 · 187 阅读 · 0 评论 -
1094 谷歌的招聘分数 (C语言20分,包含测试点2分析)
2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘。内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人,就可以通过访问谷歌的这个网站进入招聘流程的下一步。原创 2023-02-05 21:58:37 · 257 阅读 · 0 评论 -
1084 外观数列(C语言20分)
它从不等于 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 项。原创 2023-02-05 19:02:02 · 101 阅读 · 0 评论 -
PAT 1115 裁判机分数 (C语言)
有一种数字游戏的规则如下:首先由裁判给定两个不同的正整数,然后参加游戏的几个人轮流给出正整数。要求给出的数字必须是前面已经出现的某两个正整数之差,且不能等于之前的任何一个数。游戏一直持续若干轮,中间有写重复或写错的人就出局。本题要求你实现这个游戏的裁判机,自动判断每位游戏者给出的数字是否合法,以及最后的赢家。输入格式:输入在第一行中给出 2 个初始的正整数,保证都在 [1,105] 范围内且不相同。第二行依次给出参加比赛的人数N(2≤N≤10)和每个人都要经历的轮次数M(2≤M。原创 2023-02-05 14:24:24 · 479 阅读 · 1 评论 -
PAT 1114 全素日分数(C语言20分)
以上图片来自新浪微博,展示了一个非常酷的“全素日”:2019年5月23日。即不仅20190523本身是个素数,它的任何以末尾数字3结尾的子串都是素数。本题就请你写个程序判断一个给定日期是否是“全素日”。输入格式:输入按照 yyyymmdd 的格式给出一个日期。题目保证日期在0001年1月1日到9999年12月31日之间。输出格式:从原始日期开始,按照子串长度递减的顺序,每行首先输出一个子串和一个空格,然后输出 Yes,如果该子串对应的数字是一个素数,否则输出 No。原创 2023-02-04 23:19:39 · 247 阅读 · 2 评论 -
1113 钱串子的加法(C语言20分,测试点3例子)
人类习惯用 10 进制,可能因为大多数人类有 10 根手指头,可以用于计数。这个世界上有一种叫“钱串子”(学名“蚰蜒”)的生物,有 30 只细长的手/脚,在它们的世界里,数字应该是 30 进制的。本题就请你实现钱串子世界里的加法运算。输入格式:输入在一行中给出两个钱串子世界里的非负整数,其间以空格分隔。所谓“钱串子世界里的整数”是一个 30 进制的数字,其数字 0 到 9 跟人类世界的整数一致,数字 10 到 29 用小写英文字母 a 到 t 顺次表示。输入给出的两个整数都不超过 105 位。原创 2023-02-04 21:51:55 · 709 阅读 · 0 评论 -
1112 超标区间分数 (C语言17分,最后一个测试点答案错误)
上图是用某科学研究中采集的数据绘制成的折线图,其中红色横线表示正常数据的阈值(在此图中阈值是 25)。你的任务就是把超出阈值的非正常数据所在的区间找出来。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标,横轴上点 9 (可以表示为区间 [9, 9])对应的数据点也超标。输入格式:输入第一行给出两个正整数N(≤104)和T(≤100),分别是数据点的数量和阈值。第二行给出N个数据点的纵坐标,均为不超过 1000 的正整数,对应的横坐标为整数 0 到N−1。原创 2023-02-04 16:43:23 · 205 阅读 · 0 评论 -
PAT 1111 对称日(C语言15分)
央视新闻发了一条微博,指出 2020 年有个罕见的“对称日”,即 2020 年 2 月 2 日,按照 年年年年月月日日 格式组成的字符串 20200202 是完全对称的。给定任意一个日期,本题就请你写程序判断一下,这是不是一个对称日?输入格式:输入首先在第一行给出正整数N(1原创 2023-02-04 15:35:12 · 475 阅读 · 0 评论 -
1081 检查密码(C语言15分)
本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点 .,还必须既有字母也有数字。输入格式:输入第一行给出一个正整数 N(≤ 100),随后 N 行,每行给出一个用户设置的密码,为不超过 80 个字符的非空字符串,以回车结束。注意:题目保证不存在只有小数点的输入。输出格式:对每个用户的密码,在一行中输出系统反馈信息,分以下5种:如果密码合法,输出Your password is wan mei.;原创 2023-02-02 22:23:58 · 154 阅读 · 0 评论 -
1085 PAT单位排行(C语言20分,4、5测试点超时)
每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式:输入第一行给出一个正整数 N(≤105),即考生人数。准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串,其首字母表示考试的级别:B代表乙级,A代表甲级,T代表顶级;得分是 [0, 100] 区间内的整数;学校是由不超过 6 个英文字母组成的单位码(大小写无关)。注意:题目保证每个考生的准考证号是不同的。输出格式:首先在一行中输出单位个数。其中排名是该单位的排名(从 1 开始);原创 2023-02-02 17:41:00 · 52 阅读 · 0 评论 -
1095 解码PAT准考证(C语言25分,包含几个易错点分析)
PAT 准考证号由 4 部分组成:第 1 位是级别,即 T 代表顶级;A 代表甲级;B 代表乙级;第 2~4 位是考场编号,范围从 101 到 999;第 5~10 位是考试日期,格式为年、月、日顺次各占 2 位;最后 11~13 位是考生编号,范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩,请你按照要求输出各种统计信息。输入格式:输入首先在一行中给出两个正整数N(≤104)和M(≤100),分别为考生人数和统计要求的个数。接下来N。原创 2023-02-01 17:52:00 · 153 阅读 · 0 评论 -
1100 校庆分数 (C语言15分,测试点3、4运行超时)
2019 年浙江大学将要庆祝成立 122 周年。为了准备校庆,校友会收集了所有校友的身份证号。现在需要请你编写程序,根据来参加校庆的所有人士的身份证号,统计来了多少校友。输入格式:输入在第一行给出不超过 105 的正整数 N,随后 N 行,每行给出一位校友的身份证号(18 位由数字和大写字母X组成的字符串)。题目保证身份证号不重复。随后给出前来参加校庆的所有人士的信息:首先是一个不超过 105 的正整数 M,随后 M 行,每行给出一位人士的身份证号。题目保证身份证号不重复。原创 2023-02-01 12:18:20 · 132 阅读 · 0 评论 -
1105 链表合并(C语言25分)
给定两个单链表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。输入格式:输入首先在第一行中给出两个链表L1 和L2 的头结点的地址,以及正整数N。原创 2023-01-31 16:39:50 · 474 阅读 · 0 评论