/**
*功能:编写一个程序使用两重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
题目链接题意:给你个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
http://acm.hdu.edu.cn/showproblem.php?pid=3486题意:n个人,有顺序,每个人有自己的能力值。你要从中选m个,分成每段长度[n/m]的小段,如果不能整除,多余的最后那段舍弃。每个小段取能力值最大的那个人。所取的人的能力值之和要大于k,问最少的m是多少。分析:...
分类:
其他好文 时间:
2014-08-14 20:04:59
阅读次数:
160
说说:题意大概就是给定一个数n,然后从1遍历到n,原本要输出的状态是no,然后再遍历过程中遇到n的因子就变一次状态。最后将最终的状态输出。解法的话,将这个过程模拟一遍也是可以的。但我们知道若n能被m整出,那么也必定能被n/m整除,所以若n不是平方数的话状态肯定变换偶数次。照这个思路,代码的效率也就提高不少啦~...
分类:
其他好文 时间:
2014-08-14 14:17:58
阅读次数:
233
求最大的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
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
#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
题目链接题意 : 给你N,然后再给M个数,让你找小于N的并且能够整除M里的任意一个数的数有多少,0不算。思路 :用了容斥原理 :ans = sum{ 整除一个的数 } - sum{ 整除两个的数 } + sum{ 整除三个的数 }………………所以是奇加偶减,而整除 k 个数的数可以表示成 lcm(A...
分类:
其他好文 时间:
2014-08-13 00:34:54
阅读次数:
336
运算符和表达式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