Basic

PAT Basic 1107. 老鼠爱大米 1. 题目描述： 翁恺老师曾经设计过一款 Java 挑战游戏，叫“老鼠爱大米”（或许因为他的外号叫“胖胖鼠”）。每个玩家用 Java 代码控制一只鼠，目标是抢吃尽可能多的大米让自己变成胖胖鼠，最胖的那只就是冠军。 因为游戏时间不能太长，我们把玩家分成 $N ......

PAT Basic 1106. 2019数列 1. 题目描述： 把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项，用它们去构造一个无穷数列，其中第 $n$（$>4$）项是它前 4 项之和的个位数字。例如第 5 项为 2， 因为 $2+0+1+9=12$，个位数是 2。 本题就 ......

PAT Basic 1105. 链表合并 1. 题目描述： 给定两个单链表 $L_1=a_1→a_2→⋯→a_{n−1}→a_n$ 和 $L_2=b_1→b_2→⋯→b_{m−1}→b_m$。如果 $n≥2m$，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如 $a_1→ ......

PAT Basic 1104. 天长地久 1. 题目描述： “天长地久数”是指一个 $K$ 位正整数 $A$，其满足条件为：$A$ 的各位数字之和为 $m$，$A+1$ 的各位数字之和为 $n$，且 $m$ 与 $n$ 的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。 2. 输入格 ......

PAT Basic 1103. 缘分数 1. 题目描述： 所谓缘分数是指这样一对正整数 $a$ 和 $b$，其中 $a$ 和它的小弟 $a−1$ 的立方差正好是另一个整数 $c$ 的平方，而 $c$ 正好是 $b$ 和它的小弟 $b−1$ 的平方和。例如 $8^3−7^3=169=13^2$，而 $ ......

PAT Basic 1102. 教超冠军卷 1. 题目描述： “教育超市”是拼题 A 系统的一个衍生产品，发布了各种试卷和练习供用户选购。在试卷列表中，系统不仅列出了每份试卷的单价，还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量（即购买人次）冠军和销售额冠军。 2. 输入 ......

PAT Basic 1101. B是A的多少倍 1. 题目描述： 设一个数 $A$ 的最低 $D$ 位形成的数是 $a_d$。如果把 $a_d$ 截下来移到 $A$ 的最高位前面，就形成了一个新的数 $B$。$B$ 是 $A$ 的多少倍？例如将 12345 的最低 2 位 45 截下来放到 123 ......

PAT Basic 1100. 校庆 1. 题目描述： 2019 年浙江大学将要庆祝成立 122 周年。为了准备校庆，校友会收集了所有校友的身份证号。现在需要请你编写程序，根据来参加校庆的所有人士的身份证号，统计来了多少校友。 2. 输入格式： 输入在第一行给出不超过 $10^5$ 的正整数 N，随 ......

PAT Basic 1099. 性感素数 1. 题目描述： “性感素数”是指形如 $(p, p+6)$ 这样的一对素数。之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。（原文摘自 http://mathworld.wolfram.com/SexyPrimes.html） 现给 ......

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$ 个待检测的、不超过 ......

有序点云 类似于图像，数据被分成行和列，其来源是立体相机或则TOF相机。其优点是最近邻操作的效率要高得多，从而加快了计算速度，降低了PCL中某些算法的成本。 无序点云 无序点云的width是点云的总数，height为1 判断是无序点云还是有序点云的函数是isOrganized() ......

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. 输入格式： ......

一、题目 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。 输入格式： 输入在 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 行，每行按下列格式给出一个考生的信息： 准考证号 得分 学 ......

Active Directory 是 Windows 域网络的目录服务 介绍 Active Directory 是在域内部连接的机器和服务器的集合，它们是构成 Active Directory 网络的更大域林的集合部分。Active Directory 包含许多功能部件， Active Direct ......

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. 输入格式： 输入第一行给出一个正整数 ......