rational pat_a 1081 pat

PAT Basic 1098. 岩洞施工 1. 题目描述： 要将一条直径至少为 1 个单位的长管道水平送入地形复杂的岩洞中，究竟是否可能？下面的两幅图分别给出了岩洞的剖面图，深蓝色的折线勾勒出岩洞顶部和底部的轮廓。图 1 是有可能的，绿色部分显示直径为 1 的管道可以送入。图 2 就不可能，除非把顶 ......

PAT Basic 1097. 矩阵行平移 1. 题目描述： 给定一个 $n×n$ 的整数矩阵。对任一给定的正整数 $k<n$，我们将矩阵的奇数行的元素整体向右依次平移 $1、……、k、1、……、k、……$ 个位置，平移空出的位置用整数 $x$ 补。你需要计算出结果矩阵的每一列元素的和。 2. 输入 ......

PAT Basic 1096. 大美数 1. 题目描述： 若正整数 $N$ 可以整除它的 4 个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。 2. 输入格式： 输入在第一行中给出正整数 $K$（$≤10$），随后一行给出 $K$ 个待检测的、不超过 ......

Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules ......

PAT Basic 1095. 解码PAT准考证 1. 题目描述： PAT 准考证号由 4 部分组成： 第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级； 第 2~4 位是考场编号，范围从 101 到 999； 第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位； 最后 11 ......

PAT Basic 1094. 谷歌的招聘 1. 题目描述： 2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出 ......

PAT Basic 1093. 字符串A+B 1. 题目描述： 给定两个字符串 $A$ 和 $B$，本题要求你输出 $A+B$，即两个字符串的并集。要求先输出 $A$，再输出 $B$，但重复的字符必须被剔除。 2. 输入格式： 输入在两行中分别给出 $A$ 和 $B$，均为长度不超过 $10^6$的 ......

PAT Basic 1092. 最好吃的月饼 1. 题目描述： 月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。 若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。 2. ......

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 ......