码迷,mamicode.com
首页 >  
搜索关键字:整除    ( 2580个结果
【ThinkingInC++】20、关于C的习题(2)
/** *功能:编写一个程序使用两重for循环和模运算符(%)去寻找和输出质数(只能被1和它本身 *整除的整数)。 *时间:2014年8月15日08:19:48 *作者:cutter_point */ #include #include using namespace std; //写一个函数输出质数(只能被1和它本身*整除的整数) void printZhiShu(int n) ...
分类:编程语言   时间:2014-08-15 09:34:17    阅读次数:223
hdu 4952 Number Transformation (找规律)
题目链接题意:给你个x,k次操作,对于第i次操作是:要找个nx,使得nx是>=x的最小值,且能整除i,求k次操作后的数分析:经过打表找规律,会发现最后的x/i,这个倍数会趋于一个固定的值,求出这个固定的值和K相乘就可以了,为什么会趋于固定的值呢,因为最后虽然i在不断增长,但是x也是在增长的,每次的倍...
分类:其他好文   时间:2014-08-14 23:25:26    阅读次数:229
创建高度和宽度为原图一半的图像
ASSERT()是一个调试程序时经常使用的宏,在程序运行时它计算括号内的表达式,如果表达式为FALSE(0),程序将报告错误,并终止执行。关键函数:ASSERT,cvPyrDown程序:结果1:由于原图像长度和高度不能被2整除,所以提示错误:结果2:正常运行程序:#include"cv.h" #include"cxcore.h..
分类:其他好文   时间:2014-08-14 20:59:02    阅读次数:243
HDOJ 3486 Interviewe ST RMQ
http://acm.hdu.edu.cn/showproblem.php?pid=3486题意:n个人,有顺序,每个人有自己的能力值。你要从中选m个,分成每段长度[n/m]的小段,如果不能整除,多余的最后那段舍弃。每个小段取能力值最大的那个人。所取的人的能力值之和要大于k,问最少的m是多少。分析:...
分类:其他好文   时间:2014-08-14 20:04:59    阅读次数:160
Light, more light UVA 10110
说说:题意大概就是给定一个数n,然后从1遍历到n,原本要输出的状态是no,然后再遍历过程中遇到n的因子就变一次状态。最后将最终的状态输出。解法的话,将这个过程模拟一遍也是可以的。但我们知道若n能被m整出,那么也必定能被n/m整除,所以若n不是平方数的话状态肯定变换偶数次。照这个思路,代码的效率也就提高不少啦~...
分类:其他好文   时间:2014-08-14 14:17:58    阅读次数:233
uva 10780 Again Prime? No Time. 质因子乱搞
求最大的k   使得 m^k 能被n!整除 m^k就是让m的每个质因子个数增加了k倍,只要求得n!的质因子能让m增加多少倍就够了。当然这里要取增加倍数最少的。 木桶装水的量取决于最短的木板。 预处理2-n每个数的质因子情况,由于n有10000,前10000个素数有1000+个,所以维护前缀和不划算。 case只有500 所以干脆每次都算一遍。 #include #include #inc...
分类:其他好文   时间:2014-08-13 18:59:37    阅读次数:183
K - A/B(逆元)
Description 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。   Input 数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0   Output 对应每组数据输出(A/B)%9973。   Sample ...
分类:其他好文   时间:2014-08-13 18:56:37    阅读次数:196
将100以内同时能被3和5整除的数输出
#include void main(){ int m; for(m=1;m<=100;m++) { if(m%3==0&&m%5==0) printf("能被3和5整除的数有:%d\n",m); }}
分类:其他好文   时间:2014-08-13 00:54:24    阅读次数:155
HDU 1796 How many integers can you find (状态压缩 + 容斥原理)
题目链接题意 : 给你N,然后再给M个数,让你找小于N的并且能够整除M里的任意一个数的数有多少,0不算。思路 :用了容斥原理 :ans = sum{ 整除一个的数 } - sum{ 整除两个的数 } + sum{ 整除三个的数 }………………所以是奇加偶减,而整除 k 个数的数可以表示成 lcm(A...
分类:其他好文   时间:2014-08-13 00:34:54    阅读次数:336
python第四天
运算符和表达式1.python的运算符包括:1)赋值运算符:‘=’等号s=3,y=‘abc’‘+=’加等于x+=2‘—=’减等于x-=2‘*=‘乘等于x*=2‘/=‘除等于x/=2‘%=‘取余等于x%=22)算术运算符:加x+y减x-y乘x*y除x/y例如:3/2=13.0/2=1.5取余x%y例如:3%2=1整除x//y或者是x.0//y例如:3.0..
分类:编程语言   时间:2014-08-12 13:52:46    阅读次数:299
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!