Tong_xinn-CSDN博客

原创【PAT乙级】1075 链表元素分类 (25 分)

给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式：每个输入包含一个测试用例。每个测试用例第 1 行给出：第 1 个结点的地址；结点总个数，即正整数N (≤)；以及正整数K (≤)。结点的地址是 5 位非负整数，NULL

2022-02-21 16:43:29 146

原创【PAT乙级】1025 反转链表 (25 分)

给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为 1→2→3→4→5→6，K为 3，则输出应该为 3→2→1→6→5→4；如果K为 4，则输出应该为 4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数N(≤)、以及正整数K(≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，NULL 地址用−1表示。接下来有...

2022-02-21 14:35:40 145

原创【PAT乙级】1103 缘分数 (20 分)

所谓缘分数是指这样一对正整数 a 和 b，其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方，而 c 正好是 b 和它的小弟 b−1 的平方和。例如 83−73=169=132，而 13=32+22，于是 8 和 3 就是一对缘分数。给定 a 所在的区间 [m,n]，是否存在缘分数？输入格式：输入给出区间的两个端点 0<m<n≤25000，其间以空格分隔。输出格式：按照 a 从小到大的顺序，每行输出一对缘分数，数字间以空格分隔。如果无解，则输出 No Solu

2022-02-21 07:15:41 1052 3

原创【PAT乙级】1088 三人行 (20 分)

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

2022-02-20 14:09:38 103

原创【PAT乙级】1074 宇宙无敌加法器 (20 分)

地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9] 区间内的整数。理论上这个进制表应该包含无穷多位数字，但从实际应用出发，PAT 星人通常只需要记住前 20 位就

2022-02-20 07:40:29 75

原创【PAT乙级】1055 集体照 (25 分)

拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除法向下取整）；每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为175、188、190、186、170。这里假设你面对拍照者，所以你的左边是...

2022-02-18 10:19:51 83

原创【PAT乙级】1091 N-自守数 (15 分)

如果某个数K的平方乘以N以后，结果的末尾几位数等于K，那么就称这个数为“N-自守数”。例如3×=25392，而25392的末尾两位正好是92，所以92是一个3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个N是N-自守数。输入格式：输入在第一行中给出正整数M（≤20），随后一行给出M个待检测的、不超过 1000 的正整数。输出格式：对每个需要检测的数字，如果它是N-自守数就在一行中输出最小的N和的值，以一个空格隔开；否则输出No。注意...

2022-02-18 10:16:43 48

原创【PAT乙级】1056 组合数的和 (15 分)

水题#include<stdio.h>int main(){ int n,sum=0; scanf("%d",&n); int s[n]; for(int i=0;i<n;i++)scanf("%d",&s[i]); for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(j!=i)sum+=s[i]*10+s[j]; ..

2022-02-17 10:10:27 236

原创【PAT乙级】1019 数字黑洞 (20 分)

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

2022-02-17 08:41:06 187

原创【PAT乙级】1109 擅长C (20 分)

当你被面试官要求用 C 写一个“Hello World”时，有本事像下图显示的那样写一个出来吗？输入格式：输入首先给出 26 个英文大写字母 A-Z，每个字母用一个7×5的、由C和.组成的矩阵构成。最后在一行中给出一个句子，以回车结束。句子是由若干个单词（每个包含不超过 10 个连续的大写英文字母）组成的，单词间以任何非大写英文字母分隔。题目保证至少给出一个单词。输出格式：对每个单词，将其每个字母用矩阵形式在一行中输出，字母间有一列空格分隔。单词的首尾不得有多余空格。...

2022-02-17 07:34:04 242

原创【PAT乙级】1108 String复读机 (20 分)

给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 StringString.... （注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 String 的顺序打印，直到所有字符都被输出。例如 gnirtSSs 要调整成 StringS 输出，其中 s 是多余字符被忽略。输入格式：输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排

2022-02-17 06:19:40 297

原创【PAT乙级】1106 2019数列 (15 分)

把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项，用它们去构造一个无穷数列，其中第 n（>4）项是它前 4 项之和的个位数字。例如第 5 项为 2，因为 2+0+1+9=12，个位数是 2。本题就请你编写程序，列出这个序列的前 n 项。输入格式：输入给出正整数 n（≤1000）。输出格式：在一行中输出数列的前 n 项，数字间不要有空格。输入样例：10输出样例：2019224758题外话：这个数列中永远不会出现 2018，你能证明

2022-02-17 05:44:52 614

原创【PAT乙级】1102 教超冠军卷 (20 分)

输入格式：输入首先在第一行中给出一个正整数 N（≤104），随后 N 行，每行给出一份卷子的独特 ID （由小写字母和数字组成的、长度不超过8位的字符串）、单价（为不超过100的正整数）和购买人次（为不超过106的非负整数）。输出格式：在第一行中输出销量冠军的 ID 及其销量，第二行中输出销售额冠军的 ID 及其销售额。同行输出间以一个空格分隔。题目保证冠军是唯一的，不存在并列。输入样例：4zju007 39 10pku2019 9 332pat2018 95 79qd...

2022-02-17 05:25:43 432

原创【PAT乙级】1101 B是A的多少倍 (15 分)

设一个数 A 的最低 D 位形成的数是 ad。如果把 ad 截下来移到 A 的最高位前面，就形成了一个新的数 B。B 是 A 的多少倍？例如将 12345 的最低 2 位 45 截下来放到 123 的前面，就得到 45123，它约是 12345 的 3.66 倍。输入格式：输入在一行中给出一个正整数 A（≤109）和要截取的位数 D。题目保证 D 不超过 A 的总位数。输出格式：计算 B 是 A 的多少倍，输出小数点后 2 位。输入样例 1：12345 2输出样例 1：

2022-02-17 05:15:00 450

原创【PAT乙级】1100 校庆 (25 分)

2019 年浙江大学将要庆祝成立 122 周年。为了准备校庆，校友会收集了所有校友的身份证号。现在需要请你编写程序，根据来参加校庆的所有人士的身份证号，统计来了多少校友。输入格式：输入在第一行给出不超过105的正整数 N，随后 N 行，每行给出一位校友的身份证号（18 位由数字和大写字母X组成的字符串）。题目保证身份证号不重复。随后给出前来参加校庆的所有人士的信息：首先是一个不超过105的正整数 M，随后 M 行，每行给出一位人士的身份证号。题目保证身份证号不重复。输出格式：首先...

2022-02-17 04:57:55 341

原创【PAT乙级】1099 性感素数 (20 分)

“性感素数”是指形如 (p, p+6) 这样的一对素数。之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。（原文摘自 http://mathworld.wolfram.com/SexyPrimes.html）现给定一个整数，请你判断其是否为一个性感素数。输入格式：输入在一行中给出一个正整数 N (≤108)。输出格式：若 N 是一个性感素数，则在一行中输出 Yes，并在第二行输出与 N 配对的另一个性感素数（若这样的数不唯一，输出较小的那个）。若 N 不是性感素数，

2022-02-17 04:36:40 935

原创【PAT乙级】1095 解码PAT准考证 (25 分)

PAT 准考证号由 4 部分组成：第 1 位是级别，即T代表顶级；A代表甲级；B代表乙级；第 2~4 位是考场编号，范围从 101 到 999；第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；最后 11~13 位是考生编号，范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出两个正整数N（≤104）和M（≤100），分别为考生人数和统计要求的个数。接下来N行，每行给出一个考...

2022-02-17 03:47:27 214

原创【PAT乙级】1094 谷歌的招聘(20 分)

本题要求你编程解决一个更通用的问题：从任一给定的长度为 L 的数字中，找出最早出现的 K 位连续数字所组成的素数。输入格式：输入在第一行给出 2 个正整数，分别是 L（不超过 1000 的正整数，为数字长度）和 K（小于 10 的正整数）。接下来一行给出一个长度为 L 的正整数 N。输出格式：在一行中输出 N 中最早出现的 K 位连续数字所组成的素数。如果这样的素数不存在，则输出 404。注意，原始数字中的前导零也计算在位数之内。例如在 200236 中找 4 位素数，0023 算是解；..

2022-02-16 22:20:32 166

Tong_xinn的博客