码迷,mamicode.com
首页 >  
搜索关键字:整除    ( 2580个结果
Light Oj 1214 大数整除
Large Division Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1214 Description Given two integers, a and b, you should check whe...
分类:其他好文   时间:2014-08-07 19:13:30    阅读次数:244
求从10到100中能被3或5整除的数的和
intsum=0;for(inti=10;i<=100;i++)if(i%3==0||i%5==0)sum+=i;System.out.println(sum);
分类:其他好文   时间:2014-08-05 19:13:11    阅读次数:209
CodeForces 55D Beautiful numbers 数位DP+数学
题意大概是,判断一个正整数区间内有多少个整数能被它自身的每一个非零的数字整除。因为每一个位置上的整数集s = {0,1,2,3,4,5,6,7,8,9} lcm(s) = 2520现在有一个整数t是由s中一个或者多个数字构成的,记为abcde,显然t = a*10^4+b*10^3+c*10^2+d...
分类:其他好文   时间:2014-08-05 13:28:39    阅读次数:233
codeforces 214B
【题意描述】本题就是在给定的n个整数中选出若干个数字组成一个最大数并且能被2,3,5整除。【解题思路】我们在求最大数是否能被2,3,5整除时,首先应该满足n个数字里面必须有0,如果没有,是不能构成最大数的。当有0以后,我们需要了解一个知识,那就是一个数字乘以10的n次方后除3的余数仍然是原来那个数字...
分类:其他好文   时间:2014-08-04 13:56:47    阅读次数:249
SCOI2007排列perm
1072: [SCOI2007]排列permTime Limit:10 SecMemory Limit:162 MBSubmit:805Solved:497[Submit][Status]Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123...
分类:其他好文   时间:2014-08-04 10:38:47    阅读次数:189
HDU 3988 Harry Potter and the Hide Story(数论-整数和素数)
题目大意: 给定n和k, 求 n! 能被 k^i 整除时,i 的最大取值。 解题思路: 将k分解质因素,问题变为,(1×2×3×...×n) 要被 ( p1^(i*a1) × p2^(i*a2) × ... × pn^(i*an) ) 整除,即分子中各分母的质因数的幂次要大于等于分母。 所以根据k的各质因素,求出满足各质因数的幂次 分子>=分母 的关系限制i,算出最大的i即可。 这题要用到unsigned long long,比较坑。。...
分类:其他好文   时间:2014-08-03 18:08:25    阅读次数:299
rwkj 1207 数字整除
数字整除 数字整除时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:121 测试通过:53描述定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。例如,34是...
分类:其他好文   时间:2014-08-02 18:00:33    阅读次数:203
杭电 2099
整除的尾数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23187    Accepted Submission(s): 9846 Problem Description 一个整数,只知道前几位,不知道末二位,被另...
分类:其他好文   时间:2014-08-01 19:56:52    阅读次数:248
hdu 1999
不可摸数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5296    Accepted Submission(s): 1393 Problem Description s(n)是正整数n的真因子之和,即小于n且整除...
分类:其他好文   时间:2014-08-01 09:15:11    阅读次数:199
不可摸数(杭电1999)
/*不可摸数 Problem Description s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何 数m,s(m)都不等于n,则称n为不可摸数.   Input 包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2   Output 如果n是不可摸数,输出yes,否则输出no   Sample In...
分类:其他好文   时间:2014-07-31 21:02:27    阅读次数:216
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!