PAT
coco_____
这个作者很懒,什么都没留下…
展开
-
L1-025. 正整数A+B
L1-025. 正整数A+B本题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格...原创 2018-03-16 10:52:34 · 284 阅读 · 0 评论 -
1005. 继续(3n+1)猜想 (25)
1005. 继续(3n+1)猜想 (25) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证...原创 2018-03-17 16:56:06 · 222 阅读 · 0 评论 -
1007. 素数对猜想 (20)
*1007. 素数对猜想 (20) 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。输入格式:每个测试输入包含1个测试用例,给出正整数N。输出格式:每个测试用例的输出...原创 2018-03-18 14:48:58 · 214 阅读 · 0 评论 -
1030. 完美数列(25)
1030. 完美数列(25) 给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M &lt;= m * p,则称这个数列是完美数列。现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式:输入第一行给出两个正整数N和p,其中N(&lt;= 105)是输入的正整数的个数,p(&lt;= 109)是给定的参数。第二行给出N个正整数,每个数不...原创 2018-03-24 12:05:31 · 286 阅读 · 0 评论