PAT
PAT-basic-1032 挖掘机技术哪家强
一、题目 为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其 ......
PAT-basic-1031 查验身份证
一、题目 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z： ......
PAT-basic-1030 完美数列 c++
一、题目 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤105）是输入的正整数的个数，p（ ......
PAT Basic 1115. 裁判机
PAT Basic 1115. 裁判机 1. 题目描述： 有一种数字游戏的规则如下：首先由裁判给定两个不同的正整数，然后参加游戏的几个人轮流给出正整数。要求给出的数字必须是前面已经出现的某两个正整数之差，且不能等于之前的任何一个数。游戏一直持续若干轮，中间有写重复或写错的人就出局。 本题要求你实现这 ......
PAT Basic 1114. 全素日
PAT Basic 1114. 全素日 1. 题目描述： 以上图片来自新浪微博，展示了一个非常酷的“全素日”：2019年5月23日。即不仅20190523本身是个素数，它的任何以末尾数字3结尾的子串都是素数。 本题就请你写个程序判断一个给定日期是否是“全素日”。 2. 输入格式： 输入按照 yyyy ......
PAT Basic 1113. 钱串子的加法
PAT Basic 1113. 钱串子的加法 1. 题目描述： 人类习惯用 10 进制，可能因为大多数人类有 10 根手指头，可以用于计数。这个世界上有一种叫“钱串子”（学名“蚰蜒”）的生物，有 30 只细长的手/脚，在它们的世界里，数字应该是 30 进制的。本题就请你实现钱串子世界里的加法运算。 ......
PAT Basic 1112. 超标区间
PAT Basic 1112. 超标区间 1. 题目描述： 上图是用某科学研究中采集的数据绘制成的折线图，其中红色横线表示正常数据的阈值（在此图中阈值是 25）。你的任务就是把超出阈值的非正常数据所在的区间找出来。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标，横轴上点 9 （可以表示为区 ......
PAT 甲级 1015 Reversible Primes（20）
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a re ......
PAT Basic 1111. 对称日
PAT Basic 1111. 对称日 1. 题目描述： 央视新闻发了一条微博，指出 2020 年有个罕见的“对称日”，即 2020 年 2 月 2 日，按照 年年年年月月日日 格式组成的字符串 20200202 是完全对称的。 给定任意一个日期，本题就请你写程序判断一下，这是不是一个对称日？ 2. ......
PAT Basic 1110. 区块反转
PAT Basic 1110. 区块反转 1. 题目描述： 给定一个单链表 $L$，我们将每 $K$ 个结点看成一个区块（链表最后若不足 $K$ 个结点，也看成一个区块），请编写程序将 $L$ 中所有区块的链接反转。例如：给定 $L$ 为 $1→2→3→4→5→6→7→8$，$K$ 为 3，则输出应 ......
PAT Basic 1109. 擅长C
PAT Basic 1109. 擅长C 1. 题目描述： 当你被面试官要求用 C 写一个“Hello World”时，有本事像下图显示的那样写一个出来吗？ 2. 输入格式： 输入首先给出 26 个英文大写字母 A-Z，每个字母用一个 $7×5$ 的、由 C 和 . 组成的矩阵构成。最后在一行中给出一 ......
PAT Basic 1108. String复读机
PAT Basic 1108. String复读机 1. 题目描述： 给定一个长度不超过 $10^4$ 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 StringString.... （注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出 ......
PAT Basic 1107. 老鼠爱大米
PAT Basic 1107. 老鼠爱大米 1. 题目描述： 翁恺老师曾经设计过一款 Java 挑战游戏，叫“老鼠爱大米”（或许因为他的外号叫“胖胖鼠”）。每个玩家用 Java 代码控制一只鼠，目标是抢吃尽可能多的大米让自己变成胖胖鼠，最胖的那只就是冠军。 因为游戏时间不能太长，我们把玩家分成 $N ......
PAT Basic 1106. 2019数列
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. 链表合并
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→ ......
菜鸟记录：c语言实现PAT甲级1004--Counting Leaves
好消息：与上题的Emergency是同样的方法。坏消息：又错了&&c++真的比c方便太多太多。 A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members ......
PAT Basic 1104. 天长地久
PAT Basic 1104. 天长地久 1. 题目描述： “天长地久数”是指一个 $K$ 位正整数 $A$，其满足条件为：$A$ 的各位数字之和为 $m$，$A+1$ 的各位数字之和为 $n$，且 $m$ 与 $n$ 的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。 2. 输入格 ......
PAT Basic 1103. 缘分数
PAT Basic 1103. 缘分数 1. 题目描述： 所谓缘分数是指这样一对正整数 $a$ 和 $b$，其中 $a$ 和它的小弟 $a−1$ 的立方差正好是另一个整数 $c$ 的平方，而 $c$ 正好是 $b$ 和它的小弟 $b−1$ 的平方和。例如 $8^3−7^3=169=13^2$，而 $ ......
PAT Basic 1102. 教超冠军卷
PAT Basic 1102. 教超冠军卷 1. 题目描述： “教育超市”是拼题 A 系统的一个衍生产品，发布了各种试卷和练习供用户选购。在试卷列表中，系统不仅列出了每份试卷的单价，还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量（即购买人次）冠军和销售额冠军。 2. 输入 ......
PAT Basic 1101. B是A的多少倍
PAT Basic 1101. B是A的多少倍 1. 题目描述： 设一个数 $A$ 的最低 $D$ 位形成的数是 $a_d$。如果把 $a_d$ 截下来移到 $A$ 的最高位前面，就形成了一个新的数 $B$。$B$ 是 $A$ 的多少倍？例如将 12345 的最低 2 位 45 截下来放到 123 ......
PAT Basic 1100. 校庆
PAT Basic 1100. 校庆 1. 题目描述： 2019 年浙江大学将要庆祝成立 122 周年。为了准备校庆，校友会收集了所有校友的身份证号。现在需要请你编写程序，根据来参加校庆的所有人士的身份证号，统计来了多少校友。 2. 输入格式： 输入在第一行给出不超过 $10^5$ 的正整数 N，随 ......
PAT Basic 1099. 性感素数
PAT Basic 1099. 性感素数 1. 题目描述： “性感素数”是指形如 $(p, p+6)$ 这样的一对素数。之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。（原文摘自 http://mathworld.wolfram.com/SexyPrimes.html） 现给 ......
PAT Basic 1098. 岩洞施工
PAT Basic 1098. 岩洞施工 1. 题目描述： 要将一条直径至少为 1 个单位的长管道水平送入地形复杂的岩洞中，究竟是否可能？下面的两幅图分别给出了岩洞的剖面图，深蓝色的折线勾勒出岩洞顶部和底部的轮廓。图 1 是有可能的，绿色部分显示直径为 1 的管道可以送入。图 2 就不可能，除非把顶 ......
PAT Basic 1097. 矩阵行平移
PAT Basic 1097. 矩阵行平移 1. 题目描述： 给定一个 $n×n$ 的整数矩阵。对任一给定的正整数 $k<n$，我们将矩阵的奇数行的元素整体向右依次平移 $1、……、k、1、……、k、……$ 个位置，平移空出的位置用整数 $x$ 补。你需要计算出结果矩阵的每一列元素的和。 2. 输入 ......
PAT Basic 1096. 大美数
PAT Basic 1096. 大美数 1. 题目描述： 若正整数 $N$ 可以整除它的 4 个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。 2. 输入格式： 输入在第一行中给出正整数 $K$（$≤10$），随后一行给出 $K$ 个待检测的、不超过 ......
PAT 甲级 1014 Waiting in Line（30）
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准考证
PAT Basic 1095. 解码PAT准考证 1. 题目描述： PAT 准考证号由 4 部分组成： 第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级； 第 2~4 位是考场编号，范围从 101 到 999； 第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位； 最后 11 ......
PAT Basic 1094. 谷歌的招聘
PAT Basic 1094. 谷歌的招聘 1. 题目描述： 2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出 ......
PAT Basic 1093. 字符串A+B
PAT Basic 1093. 字符串A+B 1. 题目描述： 给定两个字符串 $A$ 和 $B$，本题要求你输出 $A+B$，即两个字符串的并集。要求先输出 $A$，再输出 $B$，但重复的字符必须被剔除。 2. 输入格式： 输入在两行中分别给出 $A$ 和 $B$，均为长度不超过 $10^6$的 ......