PAT

PAT Basic 1091. N-自守数 1. 题目描述： 如果某个数 $K$ 的平方乘以 $N$ 以后，结果的末尾几位数等于 $K$，那么就称这个数为“$N$-自守数”。例如 $3×92^2=25392$，而 $25392$ 的末尾两位正好是 $92$，所以 $92$ 是一个 $3$-自守数。 ......

PAT Basic 1090. 危险品装箱 1. 题目描述： 集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。 本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。 2. 输入格式： ......

久违的PAT，由于考研408数据结构中有一定需要，同时也是对先前所遗留的竞赛遗憾进行一定弥补 ，再次继续PAT甲级1003.。 As an emergency rescue team leader of a city, you are given a special map of your coun ......

本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。 如上图所示，计算器由两个堆栈组成，一个堆栈 S1​ 存放数字，另一个堆栈 S2​ 存放运算符。计算器的最下方有一个等号键，每次按下这个键，计算器就执行以下操作： 从 S1​ 中弹出两个数字，顺序为 n1​ 和 n2​； 从 S2​ ......

一、题目 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。 输入格式： 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 ......

一、题目 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。 ......

一、题目 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意 ......

PAT Basic 1089. 狼人杀-简单版 1. 题目描述： 以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号 ......

PAT Basic 1088. 三人行 1. 题目描述： 子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。” 本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 ......

PAT Basic 1087. 有多少不同的值 1. 题目描述： 当自然数 $n$ 依次取 $1、2、3、……、N$ 时，算式 $⌊n/2⌋+⌊n/3⌋+⌊n/5⌋$ 有多少个不同的值？（注：$⌊x⌋$ 为取整函数，表示不超过 $x$ 的最大自然数，即 $x$ 的整数部分。） 2. 输入格式： 输入 ......

PAT Basic 1086. 就不告诉你 1. 题目描述： 做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。 2. 输入格式： 输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间 ......

PAT Basic 1085. PAT单位排行 1. 题目描述： 每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。 2. 输入格式： 输入第一行给出一个正整数 N（$≤10^5$），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息： 准考证号 得分 学 ......

PAT Basic 1084. 外观数列 1. 题目描述： 外观数列是指具有以下特点的整数序列： d, d1, d111, d113, d11231, d112213111, ... 它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 ......

PAT Basic 1083. 是否存在相等的差 1. 题目描述： 给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？ 2. 输入格式： 输入第一行给出一个正整数 ......

PAT Basic 1082. 射击比赛 1. 题目描述： 本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。 2. 输入格式： 输入在第一行中给出一个正整 ......

PAT Basic 1081. 检查密码 1. 题目描述： 本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。 2. 输入格式： 输入第一行给出一个正整数 N（≤ 100）， ......

PAT Basic 1080. MOOC期终成绩 1. 题目描述： 对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式 ......

PAT Basic 1079. 延迟的回文数 1. 题目描述： 给定一个 $k+1$ 位的正整数 $N$，写成 $a_k⋯a_1a_0$ 的形式，其中对所有 $i$ 有 $0≤a_i<10$ 且 $a_k>0$。$N$ 被称为一个回文数，当且仅当对所有 $i$ 有 $a_i=a_{k−i}$。零也被 ......

PAT Basic 1078. 字符串压缩与解压 1. 题目描述： 文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。 ......

PAT Basic 1077. 互评成绩计算 1. 题目描述： 在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 $G_1$；老师给这个组的 ......

PAT Basic 1076. Wifi密码 1. 题目描述： 下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了 ......

PAT Basic 1075. 链表元素分类 1. 题目描述： 给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10 ......

PAT Basic 1074. 宇宙无敌加法器 1. 题目描述： 地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低 ......

PAT Basic 1073. 多选题常见计分法 1. 题目描述： 批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选 ......

PAT Basic 1072. 开学寄语 1. 题目描述： 下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！ 本题要求你写个 ......

PAT Basic 1071. 小赌怡情 1. 题目描述： 常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。 注意： ......

PAT Basic 1070. 结绳 1. 题目描述： 给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。 给定 $N$ 段绳子的长度，你需 ......

PAT Basic 1069. 微博转发抽奖 1. 题目描述： 小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。 2. 输入格式： 输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、 ......

PAT Basic 1067. 试密码 1. 题目描述： 当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。 2. 输入格式： 输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整 ......

PAT Basic 1066. 图像过滤 1. 题目描述： 图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。 2. 输入格式： 输入在第一行给出一幅图像的分辨率，即两个正整数 $M$ 和 $N ......