PAT(Basic Level)practice1007
摘要:让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。 输入格式:每个测试输入包含1个测试用例,
阅读全文
posted @
2016-03-21 21:55
慢慢慢
阅读(157)
推荐(0)
PAT(Basic Level)practice1006
摘要:让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n(<10),换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234,因为它有2个“百”、3个“十”、以及个位的4。 输入格式:每个测试输入包含1个测试用例,给出正整数n(<1000)。 输出格式
阅读全文
posted @
2016-03-21 21:25
慢慢慢
阅读(101)
推荐(0)
PAT(Basic Level)practice1005
摘要:卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹
阅读全文
posted @
2016-03-21 21:21
慢慢慢
阅读(247)
推荐(0)
PAT(Basic Level)practice1004
摘要:输入格式:每个测试输入包含1个测试用例,格式为 输出格式:对每个测试用例输出2行,第1行是成绩最高学生的姓名和学号,第2行是成绩最低学生的姓名和学号,字符串间有1空格。
阅读全文
posted @
2016-03-13 16:52
慢慢慢
阅读(226)
推荐(0)