乌鸦噗噗-CSDN博客

原创 PAT 乙级真题练习 1019 数字黑洞

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的。现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。如果 N 的 4 位数字全相等，则在一行内输出。，这个神奇的数字也叫 Kaprekar 常数。否则将计算的每一步在一行内输出，直到。代码长度限制 16 KB。时间限制 200 ms。栈限制 8192 KB。内存限制 64 MB。

2024-08-01 22:34:54 162

原创 PAT 乙级真题练习 1018 锤子剪刀布

输出第 1、2 行分别给出甲、乙的胜、平、负次数，数字间以 1 个空格分隔。第 3 行给出两个字母，分别代表甲、乙获胜次数最多的手势，中间有 1 个空格。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。分数 20 作者 CHEN, Yue 单位浙江大学。代码长度限制 16 KB。栈限制 8192 KB。

2024-08-01 21:43:32 144

原创 PAT 乙级真题练习 1016 部分A+B

正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。输入在一行中依次给出 A、DA、B、DB，中间以空格分隔，其中 0<A,B<109。现给定 A、DA、B、DB，请编写程序计算 PA+PB。代码长度限制 16 KB。时间限制 150 ms。栈限制 8192 KB。内存限制 64 MB。1016 部分A+B。

2024-07-31 15:27:04 251

原创 PAT 乙级真题练习 1015 德才论

H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序；德才分均低于 H，但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者，按总分排序，但排在第二类考生之后；输出第一行首先给出达到最低分数线的考生人数 M，随后 M 行，每行按照输入格式输出一位考生的信息，考生按输入中说明的规则从高到低排序。宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。准考证号德分才分。

2024-07-31 15:00:23 744

原创 PAT 乙级真题练习 1014 福尔摩斯的约会

那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母。出现在第 4 个位置（从 0 开始计数）上，代表第 4 分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母。输入在 4 行中分别给出 4 个非空、不包含空格、且长度不超过 60 的字符串。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间。第 2 对相同的字符是。在一行中输出约会的时间，格式为。

2024-07-30 11:39:08 835

原创 PAT 乙级真题练习 1013 数素数

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。分数 20 作者 CHEN, Yue 单位浙江大学。输入在一行中给出 M 和 N，其间以空格分隔。代码长度限制 16 KB。时间限制 200 ms。栈限制 8192 KB。内存限制 64 MB。

2024-07-29 23:18:32 400

原创 PAT 乙级真题练习 1012 数字分类

每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。对给定的 N 个正整数，按题目要求计算 A1~A5 并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。分数 20 作者 CHEN, Yue 单位浙江大学。若分类之后某一类不存在数字，则在相应位置输出。代码长度限制 16 KB。时间限制 400 ms。栈限制 8192 KB。内存限制 64 MB。

2024-07-29 22:36:06 262

原创 PAT 乙级真题练习 1011 A+B 和 C

输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。分数 15 作者 HOU, Qiming 单位浙江大学。是测试用例的编号（从 1 开始）。对每组测试用例，在一行中输出。如果 A+B>C，否则输出。代码长度限制 16 KB。1011 A+B 和 C。时间限制 400 ms。栈限制 8192 KB。内存限制 64 MB。

2024-07-29 22:08:31 138

原创 PAT 乙级真题练习 1010 一元多项式求导

1010 一元多项式求导分数 25设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。

2024-07-29 20:40:34 135

原创 PAT 乙级真题练习 1009 说反话

字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。栈限制 8192 KB。时间限制 400 ms。内存限制 64 MB。每个测试用例的输出占一行，输出倒序后的句子。代码长度限制 16 KB。

2024-07-29 19:40:04 219

原创 PAT 乙级真题练习 1008 数组元素循环右移问题

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；栈限制 8192 KB。时间限制 400 ms。内存限制 64 MB。代码长度限制 16 KB。

2024-07-29 18:44:24 119

原创 PAT 乙级真题练习 1007 素数对猜想

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。栈限制 8192 KB。时间限制 200 ms。内存限制 64 MB。代码长度限制 16 KB。(

2024-07-28 21:58:30 268

原创 PAT 乙级真题练习 1006 换个格式输出整数

每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。（<10），换个格式来输出任一个不超过 3 位的正整数。，因为它有 2 个“百”、3 个“十”、以及个位的 4。每个测试用例的输出占一行，用规定的格式输出 n。栈限制 8192 KB。时间限制 400 ms。内存限制 64 MB。代码长度限制 16 KB。来表示不为零的个位数字。

2024-07-28 21:03:37 149

原创 PAT 乙级真题练习 1005 继续(3n+1)猜想

例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。每个测试输入包含 1 个测试用例，第 1 行给出一个正整数 K (

2024-07-28 20:38:21 287

原创 PAT 乙级真题练习 1004 成绩排名

均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。对每个测试用例输出 2 行，第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号，字符串间有 1 空格。读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。每个测试输入包含 1 个测试用例，格式为。

2024-07-28 20:03:25 240

原创 PAT 乙级真题练习 1003 我要通过！

第 1 行给出一个正整数 n (≤10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。3. P之前的字母A 的个数（记为nA1) * P和T之间的字母A个数 (记为nA2) = T之后的字母A个数(记为nA3) ,且 nA2 >= 1;1. 至少含有1个字母A，必须且只含有1个字母P和一个字母T，且顺序按P、A、T排序；本题属于 PAT 的“”大派送 —— 只要读入的字符串满足下列条件，系统就输出“每个字符串的检测结果占一行，如果该字符串可以获得“

2024-07-28 18:55:08 860

原创 PAT 乙级真题练习 1002 写出这个数

在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

2024-07-28 18:41:35 288

原创 PAT 乙级真题练习 1001 害死人不偿命的(3n+1)猜想

问题描述卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

2024-07-28 18:27:50 302

2301_76844461的博客