PAT
关注
分享
扫一扫
「已注销」
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
PAT (Advanced Level) Practice 1007 Maximum Subsequence Sum（Python）
程序员入门水平，贴出代码大家一起进步！原题传送门题目Given a sequence of K integers { N1 , N2 , …, NK }. A continuous subsequence is defined to be { Ni, Ni+1 , …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of i原创 2020-07-08 21:43:34 · 225 阅读 · 0 评论 -
PAT (Advanced Level) 1003 Emergency （Python）
#1003 Emergency (25 分)题解（Dijkstra算法）详细注释题目原题传送门三级标题四级标题五级标题六级标题原创 2020-07-06 20:53:00 · 290 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1063 计算谱半径（C语言）
程序员入门水平，贴出代码大家一起进步！题目在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 n 个复数空间的特征值 { a1 +b1 i,⋯,an +bn i }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。输入格式：输入第一行给出正整数 N（...原创 2019-01-15 16:49:20 · 224 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1077 互评成绩计算（C语言）
程序员入门水平，贴出代码大家一起进步！题目在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G1 ；老师给这个组的评分记为 G2 。该组得分为 (G1 +G2 )/2，最后结果四舍五入后保留整数分...原创 2019-01-21 11:37:01 · 360 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1076 Wifi密码（C语言）
程序员入门水平，贴出代码大家一起进步！题目下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简...原创 2019-01-21 11:45:42 · 525 阅读 · 1 评论 -
PAT (Basic Level) Practice （中文）1064 朋友数（C语言）
程序员入门水平，贴出代码大家一起进步！题目如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。输入格式：输入第一行给出正整数 N。随后一行给出 N 个正整数，数字间以空格分隔。题目保证所有数...原创 2019-01-15 17:57:51 · 288 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1089 狼人杀-简单版（C语言）
程序员入门水平，贴出代码大家一起进步！题目以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人...原创 2019-01-25 21:41:12 · 1016 阅读 · 2 评论 -
PAT (Basic Level) Practice （中文）1078 字符串压缩与解压（C语言）
程序员入门水平，贴出代码大家一起进步！题目文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这...原创 2019-01-21 17:26:59 · 398 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1090 危险品装箱（C语言）
程序员入门水平，贴出代码大家一起进步！题目集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N (≤104 ) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单...原创 2019-01-26 20:46:13 · 924 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1069 微博转发抽奖（C语言）
程序员入门水平，贴出代码大家一起进步！题目小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个...原创 2019-01-17 09:10:45 · 240 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1070 结绳（C语言）
程序员入门水平，贴出代码大家一起进步！题目给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 ...原创 2019-01-17 09:49:43 · 418 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1079 延迟的回文数（C语言）
程序员入门水平，贴出代码大家一起进步！题目给定一个 k+1 位的正整数 N，写成 ak ⋯a1a0的形式，其中对所有 i 有 0≤a<10且 ak>0。N 被称为一个回文数，当且仅当对所有 i 有 ai=ak−i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相...原创 2019-01-22 21:07:32 · 353 阅读 · 2 评论 -
PAT (Basic Level) Practice （中文）1062 最简分数（C语言）
题目程序员入门水平，贴出代码大家一起进步！一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。输入格式：输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目...原创 2019-01-15 16:26:32 · 267 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1088 三人行（C语言）
程序员入门水平，贴出代码大家一起进步！题目子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。输入格式：输入在一行中给出三个数，依次为：M（你自己...原创 2019-01-25 15:30:15 · 255 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1075 链表元素分类（C语言）
程序员入门水平，贴出代码大家一起进步！题目给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式：每个输入包含一...原创 2019-01-20 20:36:25 · 234 阅读 · 0 评论 -
PAT (Basic Level) Prac个tice （中文）1071 小赌怡情（C语言）
程序员入门水平，贴出代码大家一起进步！题目常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。输入格式：输入在第一行给出...原创 2019-01-17 16:41:46 · 233 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1072 开学寄语（C语言）
程序员入门水平，贴出代码大家一起进步！题目下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式：输入第一行给出两个正整数 N（≤ 1000...原创 2019-01-17 20:37:53 · 237 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1080 MOOC期终成绩（C语言）
程序员入门水平，贴出代码大家一起进步！题目对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(Gmid−term×40%+Gfinal×60%)，如果 Gmid−term&amp;gt;Gfinal；否则总评...原创 2019-01-23 19:11:49 · 338 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1081 检查密码（C语言）
程序员入门水平，贴出代码大家一起进步！题目本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。输出格式：对每个用户的密码...原创 2019-01-23 20:23:16 · 274 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1082 射击比赛（C语言）
程序员入门水平，贴出代码大家一起进步！题目本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式：输入在第一行中给出一个正整数 N（≤ 10 000）。随后 N 行，每行按下列格式给出：ID x y其中 ID 是运动员的编号（由 4 位数字...原创 2019-01-23 20:53:16 · 319 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1083 是否存在相等的差（C语言）
程序员入门水平，贴出代码大家一起进步！题目给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的...原创 2019-01-23 21:23:35 · 243 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1084 外观数列（C语言）
程序员入门水平，贴出代码大家一起进步！题目外观数列是指具有以下特点的整数序列：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。...原创 2019-01-24 15:24:21 · 261 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1085 PAT单位排行（C语言）
程序员入门水平，贴出代码大家一起进步！题目每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤10^5），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0, 100]...原创 2019-01-24 19:24:53 · 457 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1086 就不告诉你（C语言）
程序员入门水平，贴出代码大家一起进步！题目做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入格式：输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。输出格式：在一行中倒着输出 A 和 B 的乘积。输入样例：5 7输出样例：53思路||总结注...原创 2019-01-24 20:30:32 · 428 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1087 有多少不同的值（C语言）
程序员入门水平，贴出代码大家一起进步！题目当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）输入格式：输入给出一个正整数 N（2≤N≤104 ）。输出格式：在一行中输出题面中算式取到的不同值的个数。输入样例：2017输出样例：1480...原创 2019-01-24 20:58:33 · 235 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1073 多选题常见计分法 （C语言）
程序员入门水平，贴出代码大家一起进步！题目批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。输入格式：输入在第一行给出两个正整数 N（≤1000）和 M（≤100），分别...原创 2019-01-20 10:55:12 · 471 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1074 宇宙无敌加法器（C语言）
程序员入门水平，贴出代码大家一起进步！题目地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d...原创 2019-01-20 15:57:45 · 344 阅读 · 0 评论 -
PAT (Basic Level) Practice （中文）1066 图像过滤（C语言）
程序员入门水平，贴出代码大家一起进步！题目图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两个正整数 M 和 N（0<M,N≤500），另外是待过滤的灰度值区间端点 A 和 B（0≤A<B≤255）、以及指定的替换灰度值。随后...原创 2019-01-17 11:27:19 · 231 阅读 · 0 评论