PAT 乙级
关注
分享
扫一扫
文章平均质量分 69
MissXy_
一定要记着，在不久的将来，你所有的付出都会有所回报的！
展开
-
PAT --- 1038.统计同成绩学生 （20 分）
1038 统计同成绩学生 （20 分）本题要求读入 NNN 名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第 1 行给出不超过 10510^5105 的正整数 NNN，即学生总人数。随后一行给出 NNN 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 KKK（不超过 NNN 的正整数），随后是 KKK 个分数，中间以空格分隔。输出格式：在一行...原创 2019-01-16 20:28:36 · 366 阅读 · 0 评论 -
PAT --- 1065.单身狗 （25 分）
1065 单身狗 （25 分）“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤\le≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（...原创 2019-03-06 10:29:20 · 927 阅读 · 0 评论 -
PAT --- 1055.集体照 （25 分）
1055 集体照 （25 分）拍集体照时队形很重要，这里对给定的 NNN 个人 KKK 排的队形设计排队规则如下：每排人数为 N/KN/KN/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为 m/2+1m/2+1m/2+1，其中 mmm 为该排人数，除法向下取整）；每排其他人以中间人为轴，按身高非增序，先右后左交替入队...原创 2019-02-27 09:26:01 · 302 阅读 · 0 评论 -
PAT --- 1060.爱丁顿数 （25 分）
1060 爱丁顿数 （25 分）英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” EEE ，即满足有 EEE 天骑车超过 EEE 英里的最大整数 EEE。据说爱丁顿自己的 EEE 等于87。现给定某人 NNN 天的骑车距离，请你算出对应的爱丁顿数 EEE（≤N\le N≤N）。输入格式：输入第一行给出一个正整数 NNN (≤105\le 10^5≤10...原创 2019-03-04 09:39:13 · 328 阅读 · 0 评论 -
PAT --- 1061.判断题 （15 分）
1061 判断题 （15 分）判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0 代表“非”，1 代表“是”。随后 N 行，每行给出一个学生的解答。数字间均以空格分隔。输...原创 2019-03-04 10:16:30 · 978 阅读 · 0 评论 -
PAT --- 1066.图像过滤 （15 分）
1066 图像过滤 （15 分）图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两个正整数 MMM 和 NNN（0<M,N≤5000 < M, N \le 5000<M,N≤500），另外是待过滤的灰度值区间端点 AAA ...原创 2019-03-07 09:11:13 · 424 阅读 · 0 评论 -
PAT --- 1067.试密码 （20 分）
1067 试密码 （20 分）当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整数 N（≤\le≤ 10），分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串，是用户尝试输入的密码。输入...原创 2019-03-07 11:24:37 · 265 阅读 · 0 评论 -
PAT --- 1074.宇宙无敌加法器 （20 分)
1074 宇宙无敌加法器 （20 分)地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者...原创 2019-03-15 10:49:04 · 804 阅读 · 0 评论 -
PAT --- 1069.微博转发抽奖 （20 分）
1069 微博转发抽奖 （20 分）小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数 M（≤\le≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个...原创 2019-03-11 10:16:25 · 259 阅读 · 0 评论 -
PAT --- 1078.字符串压缩与解压 （20 分)
1078 字符串压缩与解压 （20 分)文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我...原创 2019-03-20 08:56:08 · 223 阅读 · 0 评论 -
PAT --- 1059.C语言竞赛 （20 分）
1059 C语言竞赛 （20 分）C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！2、其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的 ID，你要给出这些参赛者应该获得的奖品。输入格式：输入第...原创 2019-03-02 15:12:15 · 325 阅读 · 0 评论 -
PAT --- 1054.求平均值 （20 分）
1054 求平均值 （20 分）本题的基本要求非常简单：给定 NNN 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000-1000, 1000−1000,1000] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格式：输入第一行给出正整数 NNN（≤100\le 100≤100）。随...原创 2019-02-20 17:21:39 · 740 阅读 · 0 评论 -
PAT --- 1058.选择题 （20 分）
1058 选择题 （20 分）批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤\le≤ 1000）和 M（≤\le≤ 100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整...原创 2019-03-01 20:39:43 · 409 阅读 · 0 评论 -
PAT 刷题一些技巧总结（C/C++）
PAT 刷题一些技巧总结（C/C++）文章目录PAT 刷题一些技巧总结（C/C++）1. 输入格式1.1 输入样例11.2 输入样例21.3 输入样例32 输出问题3 数字统计问题未完待续……作为一名弱鸡，本人技术较菜，木怪。1. 输入格式1.1 输入样例1例如，输入3名同学的成绩，第一行为几名同学，后面为成绩。3455433可以使用这样的代码：cin&amp;amp;amp;gt;&amp;amp;amp;gt; ...原创 2019-01-16 21:04:10 · 3400 阅读 · 2 评论 -
PAT --- 1039.到底买不买 （20 分）
1039 到底买不买 （20 分）小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可...原创 2019-01-16 22:20:25 · 206 阅读 · 0 评论 -
PAT --- 1051.复数乘法 （15 分）
1051 复数乘法 （15 分）复数可以写成 (A+Bi)(A + Bi)(A+Bi) 的常规形式，其中 AAA 是实部，BBB 是虚部，iii 是虚数单位，满足 i2=−1i^2 = -1i2=−1；也可以写成极坐标下的指数形式 (R×e(Pi))(R\times e^{(Pi)})(R×e(Pi))，其中 RRR 是复数模，PPP 是辐角，iii 是虚数单位，其等价于三角形式 (...原创 2019-01-22 21:09:44 · 425 阅读 · 0 评论 -
PAT --- 1056.组合数的和（15 分）
1056 组合数的和 （15 分）给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在第一行中给出 N（1 <<< N <<< 10），随后一行给出 N 个不同的非 0 个位...原创 2019-02-28 09:09:25 · 446 阅读 · 0 评论 -
PAT --- 1053.住房空置率 （20 分）
1053 住房空置率 （20 分）在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：在观察期内，若存在超过一半的日子用电量低于某给定的阈值 eee，则该住房为“可能空置”；若观察期超过某给定阈值 DDD 天，且满足上一个条件，则该住房为“空置”。现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态...原创 2019-02-19 15:50:19 · 295 阅读 · 0 评论 -
PAT --- 1057.数零壹 （20 分）
1057 数零壹 （20 分）给定一串长度不超过 10510^5105 的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 N，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=71，而 71 的二进制是 1000111，即有 3 个...原创 2019-03-01 08:59:49 · 343 阅读 · 0 评论 -
PAT --- 1062.最简分数 （20 分）
1062 最简分数 （20 分）一个分数一般写成两个整数相除的形式：N/MN/MN/M，其中 MMM 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1N_1/M_1N1/M1 和 N2/M2N_2/M_2N2/M2，要求你按从小到大的顺序列出它们之间分母为 KKK 的最简分数。输入格式：输入在一行中按 N/MN/MN/M ...原创 2019-03-05 09:10:45 · 508 阅读 · 0 评论 -
PAT --- 1063.计算谱半径 （20 分）
1063 计算谱半径 （20 分）在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 nnn 个复数空间的特征值 { a1+b1i,⋯,an+bnia_1+b_1i, \cdots , a_n+b_nia1+b1i,⋯,an+bni }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，请你计算并输出这些特...原创 2019-03-05 11:58:21 · 207 阅读 · 0 评论 -
PAT --- 1064.朋友数 （20 分）
1064 朋友数 （20 分）如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。输入格式：输入第一行给出正整数 N。随后一行给出 N 个正整数，数字间以空格分隔。题目保证所有数字小于 104...原创 2019-03-05 12:33:38 · 267 阅读 · 0 评论 -
PAT --- 1068.万绿丛中一点红 （20 分）
1068 万绿丛中一点红 （20 分）对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×NM\times NM×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是 MMM 和 NNN（≤\le≤ 1000），即图像的分辨率；以及 TOL，是所求像...原创 2019-03-08 10:00:13 · 665 阅读 · 0 评论 -
PAT --- 1070.结绳 （25 分）
1070 结绳 （25 分）给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 NNN 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 NNN (2...原创 2019-03-12 09:04:14 · 188 阅读 · 0 评论 -
PAT --- 1071.小赌怡情 （15 分）
1071 小赌怡情 （15 分）常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。输入格式：输入在第一行给出 2 个正整...原创 2019-03-12 10:44:48 · 361 阅读 · 0 评论 -
PAT --- 1013.数素数 （20 分)
1013 数素数 （20 分)令 PiP_iPi 表示第 iii 个素数。现任给两个正整数 M≤N≤104M \le N \le 10^4M≤N≤104，请输出 PMP_MPM 到 PNP_NPN 的所有素数。输入格式：输入在一行中给出 MMM 和 NNN，其间以空格分隔。输出格式：输出从 PMP_MPM 到 PNP_NPN 的所有素数，每 10 个数...原创 2019-03-30 21:42:55 · 270 阅读 · 0 评论 -
PAT --- 1082.射击比赛 （20 分)
1082 射击比赛 （20 分)本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式：输入在第一行中给出一个正整数 N（≤\le≤ 10 000）。随后 N 行，每行按下列格式给出：ID x y其中 ID 是运动员的编号（由 4 位数字组成...原创 2019-03-23 21:49:12 · 182 阅读 · 0 评论 -
PAT --- 1083.是否存在相等的差 （20 分)
1083 是否存在相等的差 （20 分)给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数 N（2 ≤\le≤ N ≤\le≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那...原创 2019-03-24 11:11:58 · 351 阅读 · 0 评论 -
PAT --- 1087.有多少不同的值 （20 分)
1087 有多少不同的值 （20 分)当自然数 nnn 依次取 1、2、3、……、NNN 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋\lfloor n/2\rfloor +\lfloor n/3\rfloor +\lfloor n/5\rfloor ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋\lfloor x\rfloor⌊x⌋ 为取整函数，表示不超过 xxx 的最大自...原创 2019-03-27 08:45:56 · 246 阅读 · 0 评论 -
PAT --- 1088.三人行 （20 分)
1088 三人行 （20 分)子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。输入格式：输入在一行中给出三个数，依次为：M（你自己的能力值）、X...原创 2019-03-27 09:56:21 · 365 阅读 · 0 评论 -
PAT --- 1090.危险品装箱 （25 分)
1090 危险品装箱 （25 分)集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：NNN (≤104\le 10^4≤104) 是成对的不相容物品的对数；MMM (≤100\le ...原创 2019-04-05 11:20:16 · 738 阅读 · 0 评论 -
PAT --- 1092.最好吃的月饼 （20 分)
1092 最好吃的月饼 （20 分)月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数 NNN（≤1000\le 1000≤1000）和 MMM（≤100\le 100≤100），...原创 2019-03-28 09:35:26 · 336 阅读 · 0 评论 -
PAT --- 1089.狼人杀-简单版 （20 分)
1089 狼人杀-简单版 （20 分)以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒...原创 2019-04-02 09:07:45 · 404 阅读 · 0 评论 -
PAT --- 1093.字符串A+B （20 分)
1093 字符串A+B （20 分)给定两个字符串 AAA 和 BBB，本题要求你输出 A+BA+BA+B，即两个字符串的并集。要求先输出 AAA，再输出 BBB，但重复的字符必须被剔除。输入格式：输入在两行中分别给出 AAA 和 BBB，均为长度不超过 10610^6106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在...原创 2019-03-29 09:40:20 · 353 阅读 · 0 评论 -
PAT --- 1080.MOOC期终成绩 （25 分)
1080 MOOC期终成绩 （25 分)对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(Gmid−term×40%+Gfinal×60%)G = (G_{mid-term}\times 40\% + G_...原创 2019-04-04 10:01:19 · 397 阅读 · 0 评论 -
PAT --- 1007.素数对猜想 （20 分)
1007 素数对猜想 （20 分)让我们定义dnd_ndn为：dn=pn+1−pnd_n = p_{n+1}-p_ndn=pn+1−pn，其中pip_ipi是第iii个素数。显然有d1=1d_1 = 1d1=1，且对于n>1n>1n>1有dnd_ndn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(&...原创 2019-03-30 15:15:02 · 441 阅读 · 0 评论 -
PAT --- 1094.谷歌的招聘 （20 分)
1094 谷歌的招聘 （20 分)2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数，前面若干位写出来是这样的...原创 2019-03-30 11:52:11 · 460 阅读 · 0 评论 -
PAT --- 1075.链表元素分类 （25 分)
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。输入格式：每个输入包含一个测试用...原创 2019-03-17 12:27:11 · 213 阅读 · 0 评论 -
PAT --- 1079.延迟的回文数 （20 分)
1079 延迟的回文数 （20 分)给定一个 k+1k+1k+1 位的正整数 NNN，写成 ak⋯a1a0a_k \cdots a_1 a_0ak⋯a1a0 的形式，其中对所有 iii 有 0≤ai<100 \le a_i < 100≤ai<10 且 ak>0a_k > 0ak>0。NNN 被称为一个回文数，当且仅当对所有 iii...原创 2019-03-21 09:51:13 · 744 阅读 · 0 评论 -
PAT --- 1072.开学寄语 （20 分)
1072 开学寄语 （20 分)下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式：输入第一行给出两个正整数 N（≤\le≤ 1000）和...原创 2019-03-13 09:36:32 · 291 阅读 · 0 评论