PAT乙级
文章平均质量分 51
刷题
D.ziyu
今天,你变得更博学了吗?
展开
-
1037 在霍格沃茨找零钱 (20 分) 进制转换
题目:如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱 P 和他实付的钱 A,你的任务是写一个程序来计算他应该被找的零钱。输入格式:输入在 1 行中分别给出 P 和 A,格式为 Galleon.Sickle.Knut,其间用 1 个空格分隔。这里 Galleon 是 [0, 10^7] 区间内的整数,Sickle 是 [0, 17)原创 2022-01-27 10:38:27 · 94 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文) 1055 集体照 (25分) C语言
拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下:每排人数为 N/K(向下取整),多出来的人全部站在最后一排;后排所有人的个子都不比前排任何人矮;每排中最高者站中间(中间位置为 m/2+1,其中 m 为该排人数,除法向下取整);每排其他人以中间人为轴,按身高非增序,先右后左交替入队站在中间人的两侧(例如5人身高为190、188、186、175、170,则队形为1...原创 2020-04-12 09:22:57 · 193 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1086 就不告诉你 (15分) (又有坑)
做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。输入格式:输入在第一行给出两个不超过 1000 的正整数 A 和 B,其间以空格分隔。输出格式:在一行中倒着输出 A 和 B 的乘积。输入样例:5 7输出样例:53注意:开始我觉得没坑,直接倒着输出,结果两个测试点错误,我...原创 2020-04-05 20:44:40 · 980 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文) 1084 外观数列 (20分) 数列+测试点4分析
外观数列是指具有以下特点的整数序列:d, d1, d111, d113, d11231, d112213111, …它从不等于 1 的数字 d 开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d,所以就是 d1;第 2 项是 1 个 d(对应 d1)和 1 个 1(对应 11),所以第 3 项就是 d111。又比如第 4 项是 d113,其描述就是 1 ...原创 2020-04-05 14:19:58 · 141 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1078 字符串压缩与解压 (20分)
文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空...原创 2020-04-04 20:06:45 · 199 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1043 输出PATest (20分)
题目:给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest… 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过 104的、仅由英文字母构成的非空字符串。输出格式:在一行中按题目要求输...原创 2020-03-30 15:13:57 · 120 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1017 A除以B (20分) (C语言)
题目:本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入格式:输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式:在一行中依次输出 Q 和 R,中间以 1 空格分隔。输入样例:123456789050987654321 7输出样例:17636684150141093...原创 2020-03-27 17:24:44 · 125 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1019 数字黑洞 (20分) 18分原因
题目:给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1...原创 2020-03-27 14:56:51 · 118 阅读 · 1 评论 -
PAT (Basic Level) Practice (中文)1010 一元多项式求导 (25分) 解决测试点2错误
题目:设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nx n−1 。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。输入样例:3 4 -5 2 ...原创 2020-03-26 10:31:25 · 705 阅读 · 1 评论