PAT
仙人_抚我顶
这个作者很懒,什么都没留下…
展开
-
PAT 1007 素数对猜想 (20 分)
1007 素数对猜想 (20 分) 让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N的满足猜想的素数对的个数。 思路分析: 找出相邻的素数对,对其求差,但是在一次循环中找到两个相邻的素数比较困难,所以思...原创 2021-09-29 17:31:59 · 91 阅读 · 0 评论 -
PAT 1088 三人行 (20 分)
子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。” 本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是 2 位正整数;把甲的能力值的 2 个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的 X 倍;乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”,谁比你弱应“改之”。 输入格式: 输入在一行中给出三个数,依次为:M(你自己的能力值)、X 和 Y。三个数字均为不超过 1000 的正整数。 输出格式: 在一行中首先输出甲的能力值,随后依次输出甲、乙、丙三人与你的关系:如果原创 2021-09-28 17:31:48 · 56 阅读 · 0 评论 -
PAT 1077
去年寒假开始做PAT的题,因为一些不可抗力,中间有很长一段时间再也没有做,现在重新拾起,希望能够坚持下去,不过毕竟还是能从中感受到乐趣。原创 2021-09-26 21:15:04 · 74 阅读 · 0 评论