PAT乙级
详细注释每一个关键步骤,方便读者的理解
随兴随缘
算法领域优质创作者
展开
-
1010 一元多项式求导
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。原创 2024-04-09 09:48:04 · 160 阅读 · 0 评论 -
1009 说反话
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。原创 2024-04-09 09:42:19 · 398 阅读 · 0 评论 -
1008 数组元素循环右移问题
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?原创 2024-04-09 09:37:16 · 405 阅读 · 0 评论 -
1007 素数对猜想
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(原创 2024-04-09 09:31:22 · 206 阅读 · 0 评论 -
1006 换个格式输出整数
让我们用字母B来表示“百”、字母S表示“十”,用12...n来表示不为零的个位数字n(原创 2024-04-09 09:24:41 · 196 阅读 · 0 评论 -
1005 继续(3n+1)猜想 (25 分)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数n为“关键数”,如果n不能被数列中的其他数字所覆...原创 2022-01-05 16:20:13 · 103 阅读 · 0 评论 -
1004 成绩排名 (20 分)(sort)
读入n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式: 每个测试输入包含 1 个测试用例,格式为 第 1 行:正整数 n 第 2 行:第 1 个学生的姓名 学号 成绩 第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ... 第 n+1 行:第 n 个学生的姓名 学号 成绩 其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。 输出格式: 对.原创 2022-01-05 16:10:13 · 159 阅读 · 0 评论 -
1003 我要通过 (20 分)
代码简洁,注释清晰原创 2021-12-22 22:37:52 · 91 阅读 · 0 评论 -
1002 写出这个数 (20 分)
代码简洁,注释清晰原创 2021-12-22 22:08:53 · 67 阅读 · 0 评论 -
1001 害死人不偿命的(3n+1)猜想 (15 分)
代码简洁,注释清晰原创 2021-12-22 21:58:41 · 63 阅读 · 0 评论