甲级emergency 1003 pat
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$的 ......
PAT Basic 1092. 最好吃的月饼
PAT Basic 1092. 最好吃的月饼 1. 题目描述: 月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。 若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。 2. ......
PAT Basic 1091. N-自守数
PAT Basic 1091. N-自守数 1. 题目描述: 如果某个数 $K$ 的平方乘以 $N$ 以后,结果的末尾几位数等于 $K$,那么就称这个数为“$N$-自守数”。例如 $3×92^2=25392$,而 $25392$ 的末尾两位正好是 $92$,所以 $92$ 是一个 $3$-自守数。 ......
PAT Basic 1090. 危险品装箱
PAT Basic 1090. 危险品装箱 1. 题目描述: 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。 2. 输入格式: ......
菜鸟记录PAT甲级1003--Emergency
久违的PAT,由于考研408数据结构中有一定需要,同时也是对先前所遗留的竞赛遗憾进行一定弥补 ,再次继续PAT甲级1003.。 As an emergency rescue team leader of a city, you are given a special map of your coun ......
23-4-12.pat天梯赛训练-栈和队列-简单计算器
本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。 如上图所示,计算器由两个堆栈组成,一个堆栈 S1 存放数字,另一个堆栈 S2 存放运算符。计算器的最下方有一个等号键,每次按下这个键,计算器就执行以下操作: 从 S1 中弹出两个数字,顺序为 n1 和 n2; 从 S2 ......
PAT-basic-1029 旧键盘 java c++
一、题目 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。 输入格式: 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 ......
PAT-basic-1028 人口普查 java c++
一、题目 某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。 ......
PAT-basic-1027 打印沙漏
一、题目 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意 ......
PAT Basic 1089. 狼人杀-简单版
PAT Basic 1089. 狼人杀-简单版 1. 题目描述: 以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼人”,4 号玩家说:“5 号是好人”,5 号 ......