码迷,mamicode.com
首页 >  
搜索关键字:sgu 143    ( 451个结果
Counting - SGU 117(快速幂)
题目大意:求下面N个数里面有多少个数的M次方能整除K代码如下:========================================================#include#include#includeusing namespace std;const int MAXN = 10...
分类:其他好文   时间:2015-09-17 21:23:38    阅读次数:132
Index of super-prime - SGU 116(素数+背包)
题目大意:素数表2,3,5,7,11.....如果一个素数所在的位置还是素数,那么这个素数就是超级素数,比如3在第2位置,那么3就是超级素数.....现在给你一个数,求出来这个数由最少的超级素数的和组成,输出这个超级素数。分析:因为给的数字并不大,所以直接用完全背包求出来即可。代码如下:======...
分类:其他好文   时间:2015-09-17 21:22:14    阅读次数:154
Calendar - SGU 115(日期判断)
这年的开始的第一天是星期 1代码如下:========================================================================================================#include#include#include#in...
分类:其他好文   时间:2015-09-17 13:05:56    阅读次数:145
Nearly prime numbers - SGU 113(素数)
题目大意:判断一个数是否是两个素数的乘积,如果是,输出Yes,否则No。分析:先打表求出来一部分素因子,用素数对素数判定还是比较快的。代码如下:==============================================================================...
分类:其他好文   时间:2015-09-17 09:54:01    阅读次数:188
a^b-b^a - SGU 112(高精度快速幂)
分析:直接上吧,建议不要使用模板,否则没啥意义了。代码如下:========================================================================================================================...
分类:其他好文   时间:2015-09-16 23:33:54    阅读次数:292
Very simple problem - SGU 111(大数开方)
分析:使用的是构造新数字法进行不断构造,然后逼近每一位数字,然后使用c++徒手敲了240多行代码,竟然过了........................很有成就感。代码如下:==============================================================...
分类:其他好文   时间:2015-09-16 21:33:24    阅读次数:137
Self-numbers 2 - SGU 108
翻译:引自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
The equation - SGU 106(扩展欧几里得)
题目大意:有一个二元一次方程,给出系数值和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
987654321 problem - SGU 107(找规律)
题目大意:求n位数的平方的后几位结果是987654321的个数是多少。分析:刚看到这道题的时候怀疑过有没有这样的数,于是暴力跑了一下,发现还真有,9位的数有8个,如下:i=111111111, i*i=12345678987654321i=119357639, i*i=142462459876543...
分类:其他好文   时间:2015-09-15 18:09:34    阅读次数:142
Div 3 - SGU 105(找规律)
分析:很容易知道序列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
451条   上一页 1 ... 15 16 17 18 19 ... 46 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!