题目大意:求下面N个数里面有多少个数的M次方能整除K代码如下:========================================================#include#include#includeusing namespace std;const int MAXN = 10...
分类:
其他好文 时间:
2015-09-17 21:23:38
阅读次数:
132
题目大意:素数表2,3,5,7,11.....如果一个素数所在的位置还是素数,那么这个素数就是超级素数,比如3在第2位置,那么3就是超级素数.....现在给你一个数,求出来这个数由最少的超级素数的和组成,输出这个超级素数。分析:因为给的数字并不大,所以直接用完全背包求出来即可。代码如下:======...
分类:
其他好文 时间:
2015-09-17 21:22:14
阅读次数:
154
这年的开始的第一天是星期 1代码如下:========================================================================================================#include#include#include#in...
分类:
其他好文 时间:
2015-09-17 13:05:56
阅读次数:
145
题目大意:判断一个数是否是两个素数的乘积,如果是,输出Yes,否则No。分析:先打表求出来一部分素因子,用素数对素数判定还是比较快的。代码如下:==============================================================================...
分类:
其他好文 时间:
2015-09-17 09:54:01
阅读次数:
188
分析:直接上吧,建议不要使用模板,否则没啥意义了。代码如下:========================================================================================================================...
分类:
其他好文 时间:
2015-09-16 23:33:54
阅读次数:
292
分析:使用的是构造新数字法进行不断构造,然后逼近每一位数字,然后使用c++徒手敲了240多行代码,竟然过了........................很有成就感。代码如下:==============================================================...
分类:
其他好文 时间:
2015-09-16 21:33:24
阅读次数:
137
翻译:引自http://www.cnblogs.com/yylogo/archive/2011/06/09/SGU-108.html在1949年印度的数学假D.R.Kaprekar发现了一种叫做self-number的经典数字,对于任意正整数n,定义d(n)为n加上n的各个位上的数字(d是数字的意思...
分类:
其他好文 时间:
2015-09-16 00:41:48
阅读次数:
217
题目大意:有一个二元一次方程,给出系数值和x与y的取值范围,求出来总共有多少对整数解。分析:有以下几点情况。1,系数a=0, b=0, 当c != 0的时候结果很明显是无解,当c=0的时候x,y可以为任意值,答案就是(x2-x1+1)*(y2-y1+1)2,系数a=0, b!=0, 先判断y的唯一解...
分类:
其他好文 时间:
2015-09-15 18:14:42
阅读次数:
175
题目大意:求n位数的平方的后几位结果是987654321的个数是多少。分析:刚看到这道题的时候怀疑过有没有这样的数,于是暴力跑了一下,发现还真有,9位的数有8个,如下:i=111111111, i*i=12345678987654321i=119357639, i*i=142462459876543...
分类:
其他好文 时间:
2015-09-15 18:09:34
阅读次数:
142
分析:很容易知道序列1,2,3, 4,5, 6......与3的关系就是1,2, 0,1, 2,0,......如果是在一个数后面添加一个数就变成了这种序列1, 0, 0, 1, 0, 0, 1, 0, 0.。。。代码如下:======================================...
分类:
其他好文 时间:
2015-09-14 11:58:33
阅读次数:
131