折叠
摘要: 1007 素数对猜想 (20 分) 让我们定义dn​为:dn​=pn+1​−pn​,其中pi​是第i个素数。显然有d1​=1,且对于n>1有dn​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入 阅读全文
posted @ 2021-11-19 21:14 Coverpast 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 1006 换个格式输出整数 (15 分) 让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12...n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。 阅读全文
posted @ 2021-11-19 19:26 Coverpast 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 1005 继续(3n+1)猜想 (25 分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对  阅读全文
posted @ 2021-11-19 19:14 Coverpast 阅读(35) 评论(0) 推荐(0) 编辑