PAT-B
peanwang
这个作者很懒,什么都没留下…
展开
-
1095 解码PAT准考证 (25分)
1095 解码PAT准考证 (25分)PAT 准考证号由 4 部分组成:第 1 位是级别,即 T 代表顶级;A 代表甲级;B 代表乙级;第 2~4 位是考场编号,范围从 101 到 999;第 5~10 位是考试日期,格式为年、月、日顺次各占 2 位;最后 11~13 位是考生编号,范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩,请你按照要求输出各种统计信息。...原创 2020-04-20 16:04:45 · 397 阅读 · 0 评论 -
1093 字符串A+B (20分)
1093 字符串A+B (20分)给定两个字符串 A 和 B,本题要求你输出 A+B,即两个字符串的并集。要求先输出 A,再输出 B,但重复的字符必须被剔除。输入格式:输入在两行中分别给出 A 和 B,均为长度不超过 10610^6106 的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式:在一行中输出题面要求的 A 和 B 的...原创 2020-04-20 13:21:34 · 405 阅读 · 0 评论 -
1092 最好吃的月饼 (20分)
1092 最好吃的月饼 (20分)月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。输入格式:输入首先给出两个正整数 N(≤1000)和 M(≤100),分别为月饼的种类数(于是默认月饼种类从 1 到 N 编号)...原创 2020-04-20 12:57:04 · 302 阅读 · 0 评论 -
1091 N-自守数 (15分)
1091 N-自守数 (15分)如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”。例如 3×922=2539292^2=25392922=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。输入格式:输入在第一行中给出正整数 M(≤20),随后...原创 2020-04-20 11:57:16 · 172 阅读 · 0 评论 -
1094 谷歌的招聘 (20分)
1094 谷歌的招聘 (20分)2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘。内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人,就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数,前面若干位写出来是这样的:...原创 2020-04-20 11:42:49 · 352 阅读 · 0 评论 -
PAT 1067 试密码
1067 试密码(20 分)当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。 输入格式: 输入在第一行给出一个密码(长度不超过 20 的、不包含空格、Tab、回车的非空字符串)和一个正整数 N(≤10≤10≤ 10),分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串,是用户尝试输入的密...原创 2018-08-27 16:33:20 · 163 阅读 · 0 评论 -
PAT 1053 住房空置率
1053 住房空置率(20 分)在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下: 1.在观察期内,若存在超过一半的日子用电量低于某给定的阈值 e,则该住房为“可能空置”; 2.若观察期超过某给定阈值 D 天,且满足上一个条件,则该住房为“空置”。现给定某居民区的住户用电量数据,请你统计“可能空置”的比率和“空置”比率,即以上两种状态的...原创 2018-08-20 15:15:18 · 138 阅读 · 0 评论 -
PAT 1073 多选题常见计分法
1073 多选题常见计分法(20 分) 批改多选题是比较麻烦的事情,有很多不同的计分方法。有一种最常见的计分方法是:如果考生选择了部分正确选项,并且没有选择任何错误选项,则得到 50% 分数;如果考生选择了任何一个错误的选项,则不能得分。本题就请你写个程序帮助老师批改多选题,并且指出哪道题的哪个选项错的人最多。 输入格式: 输入在第一行给出两个正整数 N(≤1000≤1000≤1000)和 ...原创 2018-08-30 16:20:34 · 595 阅读 · 0 评论 -
PAT 1075 链表元素分类
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。 输入格式: 每个输入包含一个测...原创 2018-08-30 20:53:49 · 205 阅读 · 0 评论 -
PAT 1054 求平均值(20 分)
1054 求平均值(20 分)本题的基本要求非常简单:给定 N 个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数,并且最多精确到小数点后 2 位。当你计算平均值的时候,不能把那些非法的数据算在内。 输入格式: 输入第一行给出正整数 N(≤100)。随后一行给出 N 个实数,数字间以一个空格分隔。 输出格式: 对每...原创 2018-08-20 18:41:58 · 313 阅读 · 0 评论 -
PAT 1077 互评成绩计算
1077 互评成绩计算(20 分)在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平均分记为 G1 ;老师给这个组的评分记为 G2 。该组得分为 (G1+G2)/2(G1+G2)/2(G1+G2)/2,最后结果四舍五入后保留整数分。本题就要求...原创 2018-08-30 23:41:25 · 138 阅读 · 0 评论 -
PAT 1066 图像过滤(15 分)
1066 图像过滤(15 分)图像过滤是把图像中不重要的像素都染成背景色,使得重要部分被凸显出来。现给定一幅黑白图像,要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。 输入格式: 输入在第一行给出一幅图像的分辨率,即两个正整数 M 和 N(0<M,N≤5000<M,N≤50000≤A<B≤2550≤A<B≤2550≤A...原创 2018-08-08 18:09:40 · 225 阅读 · 0 评论 -
PAT 1058 选择题
1058 选择题(20 分)批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。 输入格式: 输入在第一行给出两个正整数 N(≤1000≤1000≤ 1000)和 M(≤100≤100≤ 100),分别是学生人数和多选题的个数。随后 M 行,每行顺次给出一道题的满分值(不超过 5 的正整数)、选项个数(不少于 2 且不超过 5 的正整数)、正确选项个...原创 2018-08-23 20:29:50 · 122 阅读 · 0 评论 -
PAT 1068 万绿丛中一点红
1068 万绿丛中一点红(20 分)对于计算机而言,颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。 输入格式: 输入第一行给出三个正整数,分别是 M 和 N(≤1000≤1000≤ 1000),即图像的分辨率;以及 TOL,是所求像素点与相邻点的颜...原创 2018-08-28 09:17:19 · 134 阅读 · 0 评论 -
PAT 1051 复数乘法(15 分)
1051 复数乘法(15 分)复数可以写成 (A+Bi) 的常规形式,其中 A 是实部,B 是虚部,i 是虚数单位,满足 i2i2i^2 =−1;也可以写成极坐标下的指数形式 (R×ePiR×ePiR×e^{Pi} ),其中 R 是复数模,P 是辐角,i 是虚数单位,其等价于三角形式 (R(cos(P)+isin(P))(R(cos(P)+isin(P))(R(cos(P)+isin(...原创 2018-08-17 16:05:01 · 211 阅读 · 0 评论 -
PAT 1052 卖个萌(20 分)
1052 卖个萌(20 分)萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见,我们假设一个表情符号是下列格式输出的: 左手[右手] 现给出可选用的符号集合,请你按用户的要求输出表情。 输入格式: 输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号 []内。题目保证每个集合都至少有一个符号,并不超过 10 个符号;每个符号包含 1 到 4 个非...原创 2018-08-19 23:18:11 · 358 阅读 · 0 评论 -
PAT 1085 PAT单位排行(25 分)
1085 PAT单位排行(25 分)每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。 输入格式: 输入第一行给出一个正整数 N(≤105≤105≤10^5 ),即考生人数。随后 N 行,每行按下列格式给出一个考生的信息:准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串,其首字母表示考试的级别:B代表乙级,A代表甲级,T代表顶...原创 2018-08-08 21:19:06 · 2355 阅读 · 2 评论 -
PAT 1050 螺旋矩阵
1050 螺旋矩阵(25 分) 本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 N;m≥n;且 m−n 取所有可能值中的最小值。 输入格式: 输入在第 1 行中给出一个正整数 N,第 2 行给出 N 个待填充的正整数。所有数字不超过 1041041...原创 2018-08-18 11:34:56 · 329 阅读 · 2 评论 -
PAT 1048 数字加密(20 分)
1048 数字加密(20 分)本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。 输入格式: 输入在一行中依次...原创 2018-08-16 14:49:14 · 3840 阅读 · 7 评论 -
PAT 1057 数零壹
1057 数零壹(20 分)给定一串长度不超过 10510510^5的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic),其字母序号之和为:16+1+20+2+1+19+9+3=71,而 71 的二进制是 1000111,即有 3 个 ...原创 2018-08-22 10:15:14 · 414 阅读 · 0 评论 -
PAT 1049 数列的片段和(20 分)
1049 数列的片段和(20 分)给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列 { 0.1, 0.2, 0.3, 0.4 },我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10...原创 2018-08-16 20:32:46 · 1883 阅读 · 3 评论 -
PAT 1063 计算谱半径
1063 计算谱半径(20 分)在数学中,矩阵的“谱半径”是指其特征值的模集合的上确界。换言之,对于给定的 n 个复数空间的特征值 { a1a1a_1 +b1ib1ib_1i,⋯,an+bnian+bnia_n+b_ni },它们的模为实部与虚部的平方和的开方,而“谱半径”就是最大模。 现在给定一些复数空间的特征值,请你计算并输出这些特征值的谱半径。 输入格式: 输入...原创 2018-08-26 12:41:44 · 162 阅读 · 0 评论 -
PAT 1064 朋友数
1064 朋友数(20 分)如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数,因为 1+2+3 = 5+1 = 6,而 6 就是它们的朋友证号。给定一些整数,要求你统计一下它们中有多少个不同的朋友证号。 输入格式: 输入第一行给出正整数 N。随后一行给出 N 个正整数,数字间以空格分隔。题目保证所有数字小于 1...原创 2018-08-26 19:01:24 · 106 阅读 · 0 评论 -
PAT 1065 单身狗
1065 单身狗(25 分)“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。 输入格式: 输入第一行给出一个正整数 N(≤50000≤50000≤ 50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后...原创 2018-08-26 20:44:14 · 138 阅读 · 0 评论 -
PAT 1069 微博转发抽奖
1069 微博转发抽奖(20 分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。 输入格式: 输入第一行给出三个正整数 M(≤1000≤1000≤ 1000)、N 和 S,分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号(编号从 1 开始)。随后 M 行,顺序给出转发微博的网友的昵称(...原创 2018-08-28 11:53:12 · 161 阅读 · 0 评论 -
PAT 1078 字符串压缩与解压
1078 字符串压缩与解压(20 分)文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。 解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc。 本题需要你根据压缩或解压的要求,对给定字符串进行处理。这...原创 2018-08-31 09:08:25 · 163 阅读 · 0 评论 -
PAT 1086 就不告诉你(15 分)
1086 就不告诉你(15 分)做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。 输入格式: 输入在第一行给出两个不超过 1000 的正整数 A 和 B,其间以空格分隔。 输出格式: 在一行中倒着输出 A 和 B 的乘积。 输入样例:5 7输出样例:53...原创 2018-09-09 10:22:21 · 5517 阅读 · 0 评论 -
PAT 1087 有多少不同的值(20 分)
1087 有多少不同的值(20 分)当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋⌊n/2⌋+⌊n/3⌋+⌊n/5⌋⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋⌊x⌋⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。) 输入格式: 输入给出一个正整数 N(2≤N≤1042≤N≤1042≤N≤10^4)。 ...原创 2018-09-09 10:34:30 · 793 阅读 · 0 评论 -
PAT 1088 三人行
1088 三人行(20 分)子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。” 本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是 2 位正整数;把甲的能力值的 2 个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的 X 倍;乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”,谁比你弱应“改之”。 输入格式: 输入在一行中给出三个数,依次为:M(你自己的能力值...原创 2018-09-09 11:28:48 · 1791 阅读 · 1 评论 -
PAT 1090 危险品装箱
1090 危险品装箱(25 分)集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。 输入格式: 输入第一行给出两个正整数:N (≤104≤104≤10^4) 是成对的不相容物品的对数;M (≤100≤100≤100) 是...原创 2018-09-09 14:20:25 · 874 阅读 · 2 评论 -
PAT 1089 狼人杀-简单版(20 分)
1089 狼人杀-简单版(20 分)以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼人”,4 号玩家说:“5 号是好人”,5 号玩家说:“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但并不是所有狼人都在撒...原创 2018-09-09 15:12:28 · 3063 阅读 · 0 评论 -
PAT 乙级
如图:我故意在考完试才贴出这图。这样第一名会很少d=====( ̄▽ ̄*)b 乙级旅程已经结束。该启程上路,奔向甲级。 备战11月的PAT甲级原创 2018-09-09 15:19:42 · 387 阅读 · 0 评论 -
PAT 1045 快速排序
1045 快速排序(25 分)著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 例如给定 N=5N=5N = 5, 排列是1、3、2、4、5。则: 1 的左边没有元素,右边的元素都比它大,所以它可能是主元...原创 2018-09-06 22:20:55 · 151 阅读 · 0 评论 -
PAT 1055 集体照
1055 集体照(25 分)拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下: 每排人数为 N/K(向下取整),多出来的人全部站在最后一排; 后排所有人的个子都不比前排任何人矮; 每排中最高者站中间(中间位置为 m/2+1,其中 m 为该排人数,除法向下取整); 每排其他人以中间人为轴,按身高非增序,先右后左交替入队站在中间人的两侧(例如5人身高为190、18...原创 2018-09-06 16:27:50 · 169 阅读 · 0 评论 -
PAT 1043 输出PATest(20 分)
1043 输出PATest(20 分)给定一个长度不超过 10410410^4的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest…. 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。 输入格式: 输入在一行中给出一个长度不超过 10410410^4的、...原创 2018-09-05 20:30:22 · 499 阅读 · 0 评论 -
PAT 1074 宇宙无敌加法器
1074 宇宙无敌加法器(20 分) 地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数,等等。每一位的进制 d 或者...原创 2018-08-30 15:39:29 · 94 阅读 · 0 评论 -
PAT 1072 开学寄语
1072 开学寄语(20 分) 下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也! 本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。 输入格式: 输入第一行给出两个正整数 N(≤1000≤10...原创 2018-08-29 21:51:54 · 162 阅读 · 0 评论 -
PAT 1059 C语言竞赛(20 分)
1059 C语言竞赛(20 分)C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0、冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶! 2、其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的 ID,你要给出这些参赛者应该获得的奖品。 输入格式: ...原创 2018-08-24 10:38:17 · 430 阅读 · 3 评论 -
PAT 1056 组合数的和
1056 组合数的和(15 分) 给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。 输入格式: 输入在第一行中给出 N(1 < N < 10),随后一行给出 N 个不同的非 0 个位数字。数字间以空格分隔。 ...原创 2018-08-21 12:16:53 · 142 阅读 · 0 评论 -
PAT 1070 结绳
1070 结绳(25 分)给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。 给定 N 段绳子的长度,你需要找出它们能串成的绳子的最大长度。 输入格式: 每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2...原创 2018-08-28 19:02:24 · 162 阅读 · 0 评论