2019年3月25日
PAT乙级1007
摘要： 1007 素数对猜想 （20 分) 让我们定义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-03-25 22:59 zuiaimiusi 阅读(134) 评论(0) 推荐(0) 编辑
PAT乙级1005
摘要： 1005 继续(3n+1)猜想 （25 分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 阅读全文
posted @ 2019-03-25 22:17 zuiaimiusi 阅读(120) 评论(0) 推荐(0) 编辑
PAT乙级1001
摘要： https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528 阅读全文
posted @ 2019-03-25 14:40 zuiaimiusi 阅读(103) 评论(0) 推荐(0) 编辑