PAT练习
orangewyy
这个作者很懒,什么都没留下…
展开
-
PAT 1005继续(3n+1)猜想 (25 分)
题目描述: 1005继续(3n+1)猜想(25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计...原创 2019-04-16 09:44:08 · 141 阅读 · 0 评论 -
PAT Basic 1002 写出这个数(C语言)
题目要求: 读入一个正整数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数n的值。这里保证n小于10100。 输出格式: 在一行内输出n的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。 输入样例: 1234567890987654321123456789 ...原创 2019-04-13 00:02:01 · 107 阅读 · 0 评论 -
PAT 1004 成绩排名(20分) C++
读入n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式: 每个测试输入包含 1 个测试用例,格式为 第 1 行:正整数 n 第 2 行:第 1 个学生的姓名 学号 成绩 第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ... 第 n+1 行:第 n 个学生的姓名 学号 成绩 其中姓名和学号均为不超过 10 个字符的字符串...原创 2019-04-13 23:05:11 · 346 阅读 · 0 评论 -
PAT 1006 换个格式输出整数 (15 分)
题目描述: 让我们用字母B来表示“百”、字母S表示“十”,用12...n来表示不为零的个位数字n(<10),换个格式来输出任一个不超过 3 位的正整数。例如234应该被输出为BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。 输入格式: 每个测试输入包含 1 个测试用例,给出正整数n(<1000)。 输出格式: 每个测试用例的输出...原创 2019-04-16 23:27:33 · 268 阅读 · 0 评论 -
PAT 1007 素数对猜想 (20 分)
题目描述: 让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N的满足猜想的...原创 2019-04-16 23:33:12 · 85 阅读 · 0 评论 -
PAT 1008 数组元素循环右移问题 (20 分)
题目描述: 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 输入格式: 每个输入包含一个测试用例...原创 2019-04-16 23:38:47 · 102 阅读 · 0 评论 -
PAT Advance Level 1001 A+B Format (20 分)
今天尝试做一题甲级题,难度感觉一般,和乙级题相比,甲级题目描述全英文,不过词汇难度不大,几乎没有生词。可能是第一题的缘故,难度比较低,只是要考虑清楚具体的情况实现即可。 题目描述: Calculatea+band output the sum in standard format -- that is, the digits must be separated into groups of...原创 2019-04-18 11:01:18 · 135 阅读 · 0 评论 -
PAT Basic Level 1012 数字分类 (20 分)
写在最前:我也不清楚为什么我的代码在最后一个用例通过不了,所以仅供参考,欢迎指正。 题目描述: 给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A1= 能被 5 整除的数字中所有偶数的和; A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算n1−n2+n3−n4⋯; A3= 被 5 除后余 2 的数字的...原创 2019-04-28 20:56:54 · 88 阅读 · 0 评论