t0ur1st 7 年前 排序 链表 【PAT乙级】反转链表 题目描述: 给定一个常数 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 […] C++, PAT乙级 4.74k 0 0
t0ur1st 7 年前 排序 【PAT乙级】成绩排名 题目描述: 读入 n(n>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入描述: 每个测试输入包含 1 个测试用例,格式为 第 1 行:正整数 n 第 2 行:第 1 个学生的姓名 学号 成绩 第 3 行:第 2 个学生的姓名 学号 成绩 …  […] C++, PAT乙级 3.71k 0 0
t0ur1st 7 年前 排序 【PAT乙级】继续(3n+1)猜想 题目描述: 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候 […] C++, PAT乙级 3.88k 0 0
t0ur1st 7 年前 数学 【PAT乙级】数字黑洞 题目描述: 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174 ,这个神奇的数字也叫 Kaprekar 常数。 例如,我们从 617 […] C++, PAT乙级 3.96k 0 0
t0ur1st 7 年前 字符串 数学 【PAT乙级】A除以B 题目描述: 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入描述: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出描述: 在一行中依次输出 Q 和 R,中间以 1 空格分隔。 输入 […] PAT乙级, Python 49 0 0
t0ur1st 7 年前 排序 【PAT乙级】德才论 题目描述: 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入描述: 输入第一行给出 3 个 […] C++, PAT乙级 4.63k 0 3
t0ur1st 7 年前 字符串 水题 【PAT乙级】福尔摩斯的约会 题目描述: 大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英 […] C++, PAT乙级 3.35k 0 0