![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat乙级
文章平均质量分 50
Tong_xinn
这个作者很懒,什么都没留下…
展开
-
【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 · 171 阅读 · 0 评论 -
【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 · 163 阅读 · 0 评论 -
【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 · 1117 阅读 · 3 评论 -
【PAT乙级】1088 三人行 (20 分)
子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是 2 位正整数;把甲的能力值的 2 个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的 X 倍;乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”,谁比你弱应“改之”。输入格式:输入在一行中给出三个数,依次为:M(你自己的能力值)、X 和 Y。三个数字均为不超过 1000 的正整数。输出格式:在一行中首先输出甲的能力值,随后依次输出甲、乙、丙三人与你的关系:如果原创 2022-02-20 14:09:38 · 123 阅读 · 0 评论 -
【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 · 93 阅读 · 0 评论 -
【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 · 95 阅读 · 0 评论 -
【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 · 59 阅读 · 0 评论 -
【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 · 248 阅读 · 0 评论 -
【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 · 200 阅读 · 0 评论 -
【PAT乙级】1109 擅长C (20 分)
当你被面试官要求用 C 写一个“Hello World”时,有本事像下图显示的那样写一个出来吗?输入格式:输入首先给出 26 个英文大写字母 A-Z,每个字母用一个7×5的、由C和.组成的矩阵构成。最后在一行中给出一个句子,以回车结束。句子是由若干个单词(每个包含不超过 10 个连续的大写英文字母)组成的,单词间以任何非大写英文字母分隔。题目保证至少给出一个单词。输出格式:对每个单词,将其每个字母用矩阵形式在一行中输出,字母间有一列空格分隔。单词的首尾不得有多余空格。...原创 2022-02-17 07:34:04 · 264 阅读 · 0 评论 -
【PAT乙级】1108 String复读机 (20 分)
给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 StringString.... (注意区分大小写)这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 String 的顺序打印,直到所有字符都被输出。例如 gnirtSSs 要调整成 StringS 输出,其中 s 是多余字符被忽略。输入格式:输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。输出格式:在一行中按题目要求输出排原创 2022-02-17 06:19:40 · 326 阅读 · 0 评论 -
【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 · 649 阅读 · 0 评论 -
【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 · 457 阅读 · 0 评论 -
【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 · 490 阅读 · 0 评论 -
【PAT乙级】1100 校庆 (25 分)
2019 年浙江大学将要庆祝成立 122 周年。为了准备校庆,校友会收集了所有校友的身份证号。现在需要请你编写程序,根据来参加校庆的所有人士的身份证号,统计来了多少校友。输入格式:输入在第一行给出不超过105的正整数 N,随后 N 行,每行给出一位校友的身份证号(18 位由数字和大写字母X组成的字符串)。题目保证身份证号不重复。随后给出前来参加校庆的所有人士的信息:首先是一个不超过105的正整数 M,随后 M 行,每行给出一位人士的身份证号。题目保证身份证号不重复。输出格式:首先...原创 2022-02-17 04:57:55 · 368 阅读 · 0 评论 -
【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 · 983 阅读 · 0 评论 -
【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 · 229 阅读 · 0 评论 -
【PAT乙级】1094 谷歌的招聘(20 分)
本题要求你编程解决一个更通用的问题:从任一给定的长度为 L 的数字中,找出最早出现的 K 位连续数字所组成的素数。输入格式:输入在第一行给出 2 个正整数,分别是 L(不超过 1000 的正整数,为数字长度)和 K(小于 10 的正整数)。接下来一行给出一个长度为 L 的正整数 N。输出格式:在一行中输出 N 中最早出现的 K 位连续数字所组成的素数。如果这样的素数不存在,则输出 404。注意,原始数字中的前导零也计算在位数之内。例如在 200236 中找 4 位素数,0023 算是解;..原创 2022-02-16 22:20:32 · 180 阅读 · 0 评论