PAT 乙级
关注
分享
扫一扫
吴贝贝97
这个作者很懒，什么都没留下…
展开
-
1095.解码PAT准考证
PAT 准考证号由 4 部分组成：第 1 位是级别，即T代表顶级；A代表甲级；B代表乙级； 第 2~4 位是考场编号，范围从 101 到 999； 第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位； 最后 11~13 位是考生编号，范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出...原创 2020-03-12 20:38:48 · 158 阅读 · 0 评论 -
1094.谷歌的招聘
2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.718281828...原创 2020-03-11 22:20:20 · 254 阅读 · 0 评论 -
1093.字符串A+B
给定两个字符串A和B，本题要求你输出A+B，即两个字符串的并集。要求先输出A，再输出B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出A和B，均为长度不超过106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的A和B的和。输入样例：This is a ...原创 2020-03-11 21:30:26 · 158 阅读 · 0 评论 -
1092.最好吃的月饼
月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数N（≤1000）和M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到N编号）和参与统计的城市数量。接...原创 2020-03-11 20:58:36 · 168 阅读 · 0 评论 -
1091.N-自守数
如果某个数K的平方乘以N以后，结果的末尾几位数等于K，那么就称这个数为“N-自守数”。例如3×922=25392，而25392的末尾两位正好是92，所以92是一个3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个N是N-自守数。输入格式：输入在第一行中给出正整数M（≤20），随后一行给出M个待检测的、不超过 1000 的正整数。输...原创 2020-03-11 20:38:50 · 245 阅读 · 0 评论 -
1090.危险品装箱
集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N(≤104) 是成对的不相容物品的对数；M(≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有N行...原创 2020-03-10 21:50:05 · 236 阅读 · 0 评论 -
1089.狼人杀-简单版
以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家？本题...原创 2020-03-09 21:53:53 · 502 阅读 · 0 评论 -
1088.三人行
子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。输入格式：输入在一行中给出三个数，依次为：M（你自己的能力值）、X 和 Y。三个数字均为不超...原创 2020-03-07 21:45:41 · 212 阅读 · 0 评论 -
1070. 结绳
1070. 结绳(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳原创 2017-05-06 16:13:41 · 376 阅读 · 0 评论 -
1003. 我要通过！
1003. 我要通过！(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串原创 2017-05-06 18:14:52 · 224 阅读 · 0 评论 -
1069. 微博转发抽奖
1069. 微博转发抽奖(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue小明PAT考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔N个人就发出一个红包。请你编原创 2017-05-06 15:56:47 · 410 阅读 · 0 评论 -
1035. 插入与归并
1035. 插入与归并(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从原创 2017-05-06 18:30:22 · 184 阅读 · 0 评论 -
1029. 旧键盘
1029. 旧键盘(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文原创 2017-04-26 10:16:19 · 295 阅读 · 0 评论 -
1004. 成绩排名
1004. 成绩排名 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包原创 2017-04-12 22:01:55 · 289 阅读 · 0 评论 -
1030. 完美数列
1030. 完美数列(25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 现在给定参数p和一些正整原创 2017-04-26 20:25:19 · 194 阅读 · 0 评论 -
1068. 万绿丛中一点红
1068. 万绿丛中一点红(20)时间限制500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue对于计算机而言，颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画，要求你找出万绿丛中原创 2017-05-06 14:59:40 · 435 阅读 · 0 评论 -
1028. 人口普查
1028. 人口普查(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入原创 2017-04-24 21:47:49 · 187 阅读 · 0 评论 -
1027. 打印沙漏
1027. 打印沙漏(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** **原创 2017-04-24 16:26:12 · 208 阅读 · 0 评论 -
1062. 最简分数
1062. 最简分数(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。原创 2017-05-05 14:19:04 · 424 阅读 · 0 评论 -
1063. 计算谱半径
1063. 计算谱半径(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的n个复数空间的特征值{a1+b1i原创 2017-05-05 14:52:23 · 1217 阅读 · 0 评论 -
1025. 反转链表
1025. 反转链表 (25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3原创 2017-04-23 21:10:36 · 190 阅读 · 0 评论 -
1026. 程序运行时间
1026. 程序运行时间(15)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉原创 2017-04-23 21:45:24 · 152 阅读 · 0 评论 -
1064. 朋友数
1064. 朋友数(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如123和51就原创 2017-05-05 15:47:17 · 305 阅读 · 0 评论 -
1065. 单身狗
1065. 单身狗(25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输原创 2017-05-05 21:18:06 · 492 阅读 · 0 评论 -
1066. 图像过滤
1066. 图像过滤(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指原创 2017-05-05 21:42:56 · 316 阅读 · 0 评论 -
1067. 试密码
1067. 试密码(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实原创 2017-05-06 00:02:26 · 259 阅读 · 0 评论 -
1031. 查验身份证
1031. 查验身份证(15)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前原创 2017-04-27 20:00:40 · 276 阅读 · 0 评论 -
1032. 挖掘机技术哪家强
1032. 挖掘机技术哪家强(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的原创 2017-04-27 20:15:40 · 283 阅读 · 0 评论 -
1033. 旧键盘打字
1033. 旧键盘打字(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些原创 2017-04-27 22:42:07 · 200 阅读 · 0 评论 -
1085. PAT单位排行 (25)
1085. PAT单位排行 (25)时间限制500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数N（<=105），即考生人数。随后N行，每行按下列格式给出一个考生的信息：准考证号 得分 学校其中“准考证号”是由6个字符组...原创 2018-03-31 19:41:56 · 341 阅读 · 0 评论 -
1084. 外观数列 (20)
1084. 外观数列 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue外观数列是指具有以下特点的整数序列：d, d1, d111, d113, d11231, d112213111, ...它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1...原创 2018-03-31 09:02:53 · 164 阅读 · 0 评论 -
1083. 是否存在相等的差 (20)
1083. 是否存在相等的差 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数 N（2 <= N &...原创 2018-03-30 23:19:28 · 167 阅读 · 0 评论 -
1082. 射击比赛 (20)
时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式：输入在第一行中给出一个正整数 N（<= 10 000）。随后 N 行，每行按...原创 2018-03-30 22:37:17 · 156 阅读 · 0 评论 -
1081. 检查密码 (15)
1081. 检查密码 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点"."，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（<=100），随后 N 行，每行...原创 2018-03-30 22:03:16 · 234 阅读 · 0 评论 -
1076. Wifi密码 (15)
1076. Wifi密码 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将w原创 2018-01-16 21:05:02 · 2636 阅读 · 0 评论 -
1077. 互评成绩计算 (20)
1077. 互评成绩计算 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。原创 2018-01-16 21:04:01 · 145 阅读 · 0 评论 -
1078. 字符串压缩与解压 (20)
1078. 字符串压缩与解压 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中原创 2018-01-16 21:03:18 · 163 阅读 · 0 评论 -
1079. 延迟的回文数 (20)
1079. 延迟的回文数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个 k+1 位的正整数 N，写成 ak...a1a0 的形式，其中对所有 i 有 0 i k >原创 2018-01-16 21:02:26 · 201 阅读 · 0 评论 -
1080. MOOC期终成绩 (25)
1080. MOOC期终成绩 (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的原创 2018-01-16 21:00:39 · 307 阅读 · 0 评论 -
1075. 链表元素分类(25)
1075. 链表元素分类(25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而[0, K]区原创 2017-10-16 20:53:40 · 307 阅读 · 0 评论