摘要:
这题打表找下规律就可以了,定义一个变量来表示增量,那么这个变量的格律就是 add = (add± 1) * 2手写了大数的类,幸好只有-1这个值,这个类是没定义减法运算的。代码如下:#include <cstdlib>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;typedef long long int Int64;Int64 rec[65];int N;struct BigInteger 阅读全文
摘要:
这个是参考了别人之后的代码,POJ上0MS过了。Orz......对于一个序列在提取了2,5之后,例如1,2,3,4,5,6,7,8,9,10,我们可以将其中的奇数和偶数分开来对待,对于偶数序列2,4,6,8,10由于原序列会被提取出2,所以就退化成了1,2,3,4,5,这个奇数序列,对于奇数序列1,3,5,7,9我们就可以来统计3,5,7的数量了,同样出现的次数是总长度N=10除以10(单位出现区间)再判定N%10是否大于要求得数,对于这个奇数序列由于5是要被提取的,所以又变成了1这个序列,更多数可能更好看了。如此递归下去便行了。代码如下:#include <cstdlib>#i 阅读全文