![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT乙级
文章平均质量分 69
「已注销」
这个作者很懒,什么都没留下…
展开
-
PAT乙级目录
编号题目C/C++JAVA备注1001害死人不偿命的(3n+1)猜想 (15)1002写出这个数 (20)1003我要通过!(20)1004成绩排名 (20)1005继续(3n+1)猜想 (25)100原创 2017-10-19 18:46:45 · 777 阅读 · 0 评论 -
1095 解码PAT准考证 (25分)
1095解码PAT准考证(25分)PAT 准考证号由 4 部分组成:第 1 位是级别,即T代表顶级;A代表甲级;B代表乙级; 第 2~4 位是考场编号,范围从 101 到 999; 第 5~10 位是考试日期,格式为年、月、日顺次各占 2 位; 最后 11~13 位是考生编号,范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩,请你按照要求输出各种统计信...原创 2020-02-21 10:32:55 · 215 阅读 · 0 评论 -
1094 谷歌的招聘 (20分)
1094谷歌的招聘(20分)2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘。内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人,就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数,前面若干位写出来是这...原创 2020-02-21 10:32:12 · 356 阅读 · 0 评论 -
1093 字符串A+B (20分)
1093字符串A+B(20分)给定两个字符串A和B,本题要求你输出A+B,即两个字符串的并集。要求先输出A,再输出B,但重复的字符必须被剔除。输入格式:输入在两行中分别给出A和B,均为长度不超过106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式:在一行中输出题面要求的A和B的和。...原创 2020-02-21 10:31:46 · 164 阅读 · 0 评论 -
1092 最好吃的月饼 (20分)
1092最好吃的月饼(20分)月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。输入格式:输入首先给出两个正整数N(≤1000)和M(≤100),分别为月饼的种类数(于是默认月饼种类...原创 2020-02-21 10:31:13 · 254 阅读 · 0 评论 -
1091 N-自守数 (15分)
1091N-自守数(15分)如果某个数K的平方乘以N以后,结果的末尾几位数等于K,那么就称这个数为“N-自守数”。例如3×922=25392,而25392的末尾两位正好是92,所以92是一个3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个N是N-自守数。输入格式:输入在第一行中给出正整数M(≤20),随后一行给出M个待检测的...原创 2020-02-21 10:30:18 · 174 阅读 · 0 评论 -
1090 危险品装箱 (25分)
1090危险品装箱(25分)集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。输入格式:输入第一行给出两个正整数:N(≤104) 是成对的不相容物品的对数;M(≤100) 是集装箱货品清单的单数。随...原创 2020-02-20 18:15:14 · 268 阅读 · 0 评论 -
1089 狼人杀-简单版 (20分)
1089狼人杀-简单版(20分)以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼人”,4 号玩家说:“5 号是好人”,5 号玩家说:“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但并不是所有狼人都在撒...原创 2020-02-20 18:14:56 · 500 阅读 · 0 评论 -
1088 三人行 (20分)
1088三人行(20分)子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是 2 位正整数;把甲的能力值的 2 个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的 X 倍;乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”,谁比你弱应“改之”。输入格式:输入在一行中给出三个数,依次为:M(你自己的能力值...原创 2020-02-20 18:14:35 · 122 阅读 · 0 评论 -
1087 有多少不同的值 (20分)
1087有多少不同的值(20分)当自然数n依次取 1、2、3、……、N时,算式⌊n/2⌋+⌊n/3⌋+⌊n/5⌋有多少个不同的值?(注:⌊x⌋为取整函数,表示不超过x的最大自然数,即x的整数部分。)输入格式:输入给出一个正整数N(2≤N≤104)。输出格式:在一行中输出题面中算式取到的不同值的个数。输入样例:2017输出样例:...原创 2020-02-20 18:13:59 · 209 阅读 · 0 评论 -
1086 就不告诉你 (15分)
1086就不告诉你(15分)做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。输入格式:输入在第一行给出两个不超过 1000 的正整数 A 和 B,其间以空格分隔。输出格式:在一行中倒着输出 A 和 B 的乘积。输入样例:5 7输出样例:53...原创 2020-02-20 18:13:31 · 331 阅读 · 0 评论 -
1085 PAT单位排行 (25分)
1085PAT单位排行(25分)每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式:输入第一行给出一个正整数 N(≤105),即考生人数。随后 N 行,每行按下列格式给出一个考生的信息:准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串,其首字母表示考试的级别:B代表乙级,A代表甲级,T代表顶级;得分是 [0,...原创 2020-02-16 16:07:02 · 141 阅读 · 0 评论 -
1084 外观数列 (20分)
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。...原创 2020-02-16 16:04:29 · 221 阅读 · 0 评论 -
1083 是否存在相等的差 (20分)
1083是否存在相等的差(20分)给定 N 张卡片,正面分别写上 1、2、……、N,然后全部翻面,洗牌,在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减(大减小),得到 N 个非负差值,其中是否存在相等的差?输入格式:输入第一行给出一个正整数 N(2≤N≤10 000),随后一行给出 1 到 N 的一个洗牌后的排列,第 i 个数表示正面写了 i 的那张卡片背面的...原创 2020-02-16 15:57:20 · 109 阅读 · 0 评论 -
1082 射击比赛 (20分)
1082射击比赛(20分)本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军;谁差得最远,谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式:输入在第一行中给出一个正整数 N(≤10 000)。随后 N 行,每行按下列格式给出:ID x y其中ID是运动员的编号(由 4 位数字...原创 2020-02-16 15:55:18 · 145 阅读 · 0 评论 -
1081 检查密码 (15分)
1081检查密码(15分)本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点.,还必须既有字母也有数字。输入格式:输入第一行给出一个正整数 N(≤100),随后 N 行,每行给出一个用户设置的密码,为不超过 80 个字符的非空字符串,以回车结束。输出格式:对每个用户的密码,在...原创 2020-02-16 15:52:36 · 165 阅读 · 0 评论 -
1080. MOOC期终成绩 (25)
1080. MOOC期终成绩 (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue对于在中国大学MOOC(http://www.icourse163.org/)学习“数据结构”课程的原创 2017-12-18 12:29:13 · 1254 阅读 · 0 评论 -
1079. 延迟的回文数 (20)
1079. 延迟的回文数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个 k+1 位的正整数 N,写成 ak...a1a0的形式,其中对所有 i 有 0 ik>原创 2017-12-18 12:21:40 · 904 阅读 · 0 评论 -
1078. 字符串压缩与解压 (20)
1078. 字符串压缩与解压 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中原创 2017-12-18 12:15:54 · 1152 阅读 · 0 评论 -
1077. 互评成绩计算 (20)
1077. 互评成绩计算 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。原创 2017-12-18 12:11:49 · 400 阅读 · 0 评论 -
1076. Wifi密码 (15)
1076. Wifi密码 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue下面是微博上流传的一张照片:“各位亲爱的同学们,鉴于大家有时需要使用wifi,又怕耽误亲们的学习,现将w原创 2017-12-18 12:05:57 · 657 阅读 · 0 评论 -
1075. 链表元素分类(25)
1075. 链表元素分类(25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而[0, K]区原创 2017-10-20 14:01:42 · 740 阅读 · 0 评论 -
1074. 宇宙无敌加法器(20)
1074. 宇宙无敌加法器(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里,每个数字的每一原创 2017-10-20 12:20:50 · 1153 阅读 · 0 评论 -
1073. 多选题常见计分法(20)
1073. 多选题常见计分法(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue批改多选题是比较麻烦的事情,有很多不同的计分方法。有一种最常见的计分方法是:如果考生选择了部分正确选项原创 2017-10-20 10:40:12 · 298 阅读 · 0 评论 -
1072. 开学寄语(20)
1072. 开学寄语(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其QQ,封其电脑,夺其手机,收其ipad,原创 2017-10-20 00:25:28 · 469 阅读 · 0 评论 -
1071. 小赌怡情(15)
1071. 小赌怡情(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue常言道“小赌怡情”。这是一个很简单的小游戏:首先由计算机给出第一个整数;然后玩家下注赌第二个整数将会比第一个数原创 2017-10-20 00:24:06 · 340 阅读 · 0 评论 -
1070. 结绳(25)
1070. 结绳(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳原创 2017-10-21 08:58:51 · 400 阅读 · 0 评论 -
1069. 微博转发抽奖(20)
1069. 微博转发抽奖(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue小明PAT考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔N个人就发出一个红包。请你编原创 2017-10-21 09:27:59 · 279 阅读 · 0 评论 -
1068. 万绿丛中一点红(20)
1068. 万绿丛中一点红(20)时间限制500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue对于计算机而言,颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画,要求你找出万绿丛中原创 2017-10-21 11:07:02 · 303 阅读 · 0 评论 -
1067. 试密码(20)
1067. 试密码(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实原创 2017-10-21 12:43:23 · 231 阅读 · 0 评论 -
1066. 图像过滤(15)
1066. 图像过滤(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue图像过滤是把图像中不重要的像素都染成背景色,使得重要部分被凸显出来。现给定一幅黑白图像,要求你将灰度值位于某指原创 2017-10-26 23:48:50 · 296 阅读 · 0 评论 -
1065. 单身狗(25)
1065. 单身狗(25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输原创 2017-10-26 23:47:50 · 362 阅读 · 0 评论 -
1064. 朋友数(20)
1064. 朋友数(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如123和51就原创 2017-10-26 23:47:00 · 288 阅读 · 0 评论 -
1063. 计算谱半径(20)
1063. 计算谱半径(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue在数学中,矩阵的“谱半径”是指其特征值的模集合的上确界。换言之,对于给定的n个复数空间的特征值{a1+b1i原创 2017-10-26 23:46:05 · 254 阅读 · 0 评论 -
1062. 最简分数(20)
1062. 最简分数(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue一个分数一般写成两个整数相除的形式:N/M,其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。原创 2017-10-26 23:45:05 · 315 阅读 · 0 评论 -
1061. 判断题(15)
1061. 判断题(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式:输原创 2017-10-26 23:44:25 · 297 阅读 · 0 评论 -
1060. 爱丁顿数(25)
1060. 爱丁顿数(25)时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数”E,即满足有E天骑车超过E原创 2017-10-26 23:43:28 · 309 阅读 · 0 评论 -
1059. C语言竞赛(20)
1059. C语言竞赛(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueC语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽:原创 2017-10-26 23:42:41 · 377 阅读 · 0 评论 -
1058. 选择题(20)
1058. 选择题(20)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。输入格式:原创 2017-10-26 23:41:32 · 301 阅读 · 0 评论 -
1057. 数零壹(20)
1057. 数零壹(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一串长度不超过105的字符串,本题要求你将其中所有英文字母的序号(字母a-z对应序号1-26,不分大小写)相原创 2017-10-26 23:39:19 · 280 阅读 · 0 评论