随笔分类 - PAT (Basic Level) Practice
pat乙集
摘要：7-5 区块反转 (25分) 给定一个单链表 L，我们将每 K 个结点看成一个区块（链表最后若不足 K 个结点，也看成一个区块），请编写程序将 L 中所有区块的链接反转。例如：给定 L 为 1→2→3→4→5→6→7→8，K 为 3，则输出应该为 7→8→4→5→6→1→2→3。 输入格式： 每个输
阅读全文
摘要：7-4 擅长C (20分) 当你被面试官要求用 C 写一个“Hello World”时，有本事像下图显示的那样写一个出来吗？ 输入格式： 输入首先给出 26 个英文大写字母 A-Z，每个字母用一个 7 的、由 C 和 . 组成的矩阵构成。最后在一行中给出一个句子，以回车结束。句子是由若干个单词（每个
阅读全文
摘要：7-3 String复读机 (20分) 给定一个长度不超过 1 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 StringString.... （注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 String 的顺
阅读全文
摘要：7-2 老鼠爱大米 (20分) 翁恺老师曾经设计过一款 Java 挑战游戏，叫“老鼠爱大米”（或许因为他的外号叫“胖胖鼠”）。每个玩家用 Java 代码控制一只鼠，目标是抢吃尽可能多的大米让自己变成胖胖鼠，最胖的那只就是冠军。 因为游戏时间不能太长，我们把玩家分成 N 组，每组 M 只老鼠同场竞技，
阅读全文
摘要：7-1 2019数列 (15分) 把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项，用它们去构造一个无穷数列，其中第 n（>）项是它前 4 项之和的个位数字。例如第 5 项为 2， 因为 2，个位数是 2。 本题就请你编写程序，列出这个序列的前 n 项。 输入格式： 输入给出
阅读全文
摘要：1095 解码PAT准考证 (25分) PAT 准考证号由 4 部分组成： 第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级； 第 2~4 位是考场编号，范围从 101 到 999； 第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位； 最后 11~13 位是考生编号，范围从
阅读全文
摘要：1094 谷歌的招聘 (20分) 2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问
阅读全文
摘要：1093 字符串A+B (20分) 给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。 输入格式： 输入在两行中分别给出 A 和 B，均为长度不超过 1的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车
阅读全文
摘要：1092 最好吃的月饼 (20分) 月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。 若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。 输入格式： 输入首先给出两个正整
阅读全文
摘要：1091 N-自守数 (15分) 如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3，而 2 的末尾两位正好是 9，所以 9 是一个 3-自守数。 本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。 输入格式： 输入在第一行中
阅读全文
摘要：1090 危险品装箱 (25分) 集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。 本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。 输入格式： 输入第一行给出两个正整数：N (
阅读全文
摘要：1089 狼人杀-简单版 (20分) 以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已
阅读全文
摘要：1088 三人行 (20分) 子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。” 本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“
阅读全文
摘要：1087 有多少不同的值 (20分) 当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊ 有多少个不同的值？（注：⌊ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。） 输入格式： 输入给出一个正整数 N（2）。 输出格式： 在一行中输出题面中算式取到的不同值的个数。 输入样例：
阅读全文
摘要：1086 就不告诉你 (15分) 做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。 输入格式： 输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。 输出格式： 在一行中
阅读全文
摘要：1085 PAT单位排行 (25分) 每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。 输入格式： 输入第一行给出一个正整数 N（≤），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息： 准考证号 得分 学校 其中准考证号是由 6 个字符组成的字符串，
阅读全文
摘要：1084 外观数列 (20分) 外观数列是指具有以下特点的整数序列： d, d1, d111, d113, d11231, d112213111, ... 它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2
阅读全文
摘要：1083 是否存在相等的差 (20分) 给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？ 输入格式： 输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000）
阅读全文
摘要：1082 射击比赛 (20分) 本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。 输入格式： 输入在第一行中给出一个正整数 N（≤ 10 000）。随后
阅读全文
摘要：1081 检查密码 (15分) 本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。 输入格式： 输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设置
阅读全文
浙公网安备 33010602011771号