陌巷旧雨的博客

【PAT乙级】1090 危险品装箱

qq_46409240 — Mon, 07 Dec 2020 00:12:34 +0800

问题描述集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式输入第一行给出两个正整数：N (≤10410^4104 ) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有 N 行，每行给出一对不相容的物品。第二块有 M 行，每行给出一箱货物的清单，格式如下： K G[1] G[2

【PAT乙级】1089 狼人杀-简单版

qq_46409240 — Mon, 07 Dec 2020 00:11:00 +0800

问题描述以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家？本题是这个问题的升级版：已知 N 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是

【PAT乙级】1052 卖个萌

qq_46409240 — Mon, 07 Dec 2020 00:07:14 +0800

问题描述萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的： [左手]([左眼][口][右眼])[右手] 现给出可选用的符号集合，请你按用户的要求输出表情。输入格式输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号 []内。题目保证每个集合都至少有一个符号，并不超过 10 个符号；每个符号包含 1 到 4 个非空字符。之后一行给出一个正整数 K，为用户请求的个数。随后 K 行，每行给出一个用户的符号选择，顺序为左手、左

【PAT乙级】1044 火星数字

qq_46409240 — Mon, 07 Dec 2020 00:04:47 +0800

问题描述火星人是以 13 进制计数的：地球人的 0 被火星人称为 tret。地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。例如地球人的数字 29 翻译成火星文就是 hel mar；而火星文 elo nov 对应地球数字 11

【PAT乙级】1040 有几个PAT

qq_46409240 — Mon, 07 Dec 2020 00:01:52 +0800

问题描述字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式输入只有一行，包含一个字符串，长度不超过10510^5105，只包含 P、A、T 三种字母。输出格式在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。样例输入 APPAPT 样例输出 2 C

【PAT乙级】1033 旧键盘打字

qq_46409240 — Sun, 06 Dec 2020 23:33:11 +0800

问题描述 <旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？/font> 输入格式输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10510^5105个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。注意：如果上档键坏掉了，那么大写的英

【PAT乙级】1015 德才论

qq_46409240 — Sun, 06 Dec 2020 23:29:05 +0800

问题描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式输入第一行给出 3 个正整数，分别为：N（≤10510^5105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才

【PAT乙级】1003 我要通过！

qq_46409240 — Sun, 06 Dec 2020 23:27:02 +0800

问题描述答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A

【PAT乙级】1024 科学计数法

qq_46409240 — Sun, 06 Dec 2020 23:24:10 +0800

问题描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+ -][1-9].[0-9]+E[+ -][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。输入格式每个输入包含 1 个测试用例，即一个以科学计数法表示的实数 A。该数字的存储长度不超过 9999 字节，且其指数的绝对值不超过 9999。输出格式

【PAT乙级】1022 D进制的A+B

qq_46409240 — Sun, 06 Dec 2020 23:22:04 +0800

问题描述输入两个非负 10 进制整数 A 和 B (≤ 2302^{30}230 −1)，输出 A+B 的 D (1 using namespace std; int main() { long long a, b, sum; int

【PAT乙级】1019 数字黑洞

qq_46409240 — Sun, 06 Dec 2020 23:15:49 +0800

问题描述给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 7641 - 1467 = 6174 … … 现给

【PAT乙级】1012 数字分类

qq_46409240 — Sun, 06 Dec 2020 23:12:49 +0800

问题描述输入格式每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。输出格式对给定的 N 个正整数，按题目要求计算 A1~A5，并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。若其中某一类数字不存在，则在相应位置输出 N。样例输入1 13 1 2 3 4 5 6 7 8 9 10 20 16 18 样例输出1 30 11 2 9.7 9 样例输入2 8 1 2 4 5 6 7

【PAT乙级】1010 一元多项式求导

qq_46409240 — Sun, 06 Dec 2020 23:10:03 +0800

问题描述设计函数求一元多项式的导数。（注：x∗nx*nx∗n（n为整数）的一阶导数为nxn−1nx^{n-1}nxn−1。）输入格式以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。样例输入 3 4 -5 2 6 1 -2 0 样例输出 12 3 -10 1 6 0 C++代码 #includ

【PAT乙级】1009 说反话

qq_46409240 — Sun, 06 Dec 2020 23:07:36 +0800

问题描述给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式每个测试用例的输出占一行，输出倒序后的句子。样例输入 Hello World Here I Come 样例输出 Come I Here World Hello C++代码 #include

【PAT乙级】1008 数组元素循环右移问题

qq_46409240 — Sun, 06 Dec 2020 22:18:38 +0800

样例输入 6 2 1 2 3 4 5 6 样例输出 5 6 1 2 3 4 分析一开始想得太复杂：每个字符直接跳到最终位置，还需要考虑M是否能够整除N，如果整除就代表一次循环之后只能使M个数字移至最终位置，不整除则一次循环之后所有数字都能移至最终位置。后来参考了柳神的代码，学到了学到了！ C++代码 #include using namespace std; int main() { int n, m; cin >> n >.

【PAT乙级】1094 谷歌的招聘

qq_46409240 — Sat, 28 Nov 2020 10:57:53 +0800

问题描述 2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.718281828459045235360287471352662497757247093699959574966967627

【PAT乙级】1092 最好吃的月饼

qq_46409240 — Fri, 27 Nov 2020 23:46:01 +0800

问题描述月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式输入首先给出两个正整数 N（≤1000）和 M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到 N 编号）和参与统计的城市数量。接下来 M 行，每行给出 N 个非负整数（均不超过 1 百万），其中第 i 个整数为第 i 种月饼的销量（块）。数字间

【PAT乙级】1088 三人行

qq_46409240 — Thu, 26 Nov 2020 22:46:28 +0800

问题描述子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。” 本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。输入格式输入在一行中给出三个数，依次为：M（你自己的能力值）、X 和 Y。三个数字均为不超过 1000 的正整数。输出格式在一行中首先输出甲的能力值，随后依次输出甲、乙、丙三人与你的关系：如果其比

【PAT乙级】1086 就不告诉你

qq_46409240 — Fri, 20 Nov 2020 20:23:49 +0800

问题描述做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入格式输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。输出格式在一行中倒着输出 A 和 B 的乘积。样例输入 5 7 样例输出 53 C++代码 #include using namespace std; int main(){ int a, b, m;

【PAT乙级】1072 开学寄语

qq_46409240 — Fri, 20 Nov 2020 20:18:04 +0800

问题描述下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式输入第一行给出两个正整数 N（≤ 1000）和 M（≤ 6），分别是学生人数和需要被查缴的物品种类数。第二行给出 M 个需要被查缴的物品编号，其中编号为 4 位数字。随后 N 行，每行给出一位学