摘要: PAT 1007 素数对猜想 让我们定义d​n​​为:d​n​​=p​n+1​​−p​n​​,其中p​i​​是第i个素数。显然有d​1​​=1,且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10​5​​),请计算不超过N的满足猜想的素数 阅读全文
posted @ 2019-07-30 20:30 whocarethat 阅读(98) 评论(0) 推荐(0) 编辑
摘要: PAT 1006 换个格式输出整数 让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12...n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。 输入格 阅读全文
posted @ 2019-07-30 18:04 whocarethat 阅读(78) 评论(0) 推荐(0) 编辑
摘要: PAT 1005 连续(3n=1)猜想 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5 阅读全文
posted @ 2019-07-30 17:57 whocarethat 阅读(79) 评论(0) 推荐(0) 编辑
摘要: PAT 1004 成绩排名 读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式: 每个测试输入包含 1 个测试用例,格式为 第 1 行:正整数 n 第 2 行:第 1 个学生的姓名 学号 成绩 第 3 行:第 2 个学生的姓名 学号 成绩 ... ... 阅读全文
posted @ 2019-07-30 16:58 whocarethat 阅读(85) 评论(0) 推荐(0) 编辑
摘要: PAT 1003 我要通过! 答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意 阅读全文
posted @ 2019-07-30 16:50 whocarethat 阅读(104) 评论(0) 推荐(0) 编辑