码迷,mamicode.com
首页 >  
搜索关键字:整除    ( 2580个结果
给定一段正整数范围,统计9(或者1~9任意一个数)的个数
问题描述: 给定一段正整数的范围,统计其中某个数(1~9)的范围 大部分人的代码如下: /* ********************************************* 编写程序数一下1到100的所有整数中出现多少次数字9 ***************************************** */ #include int main() { int coun...
分类:其他好文   时间:2015-04-11 00:04:23    阅读次数:152
素数的判断
1、遍历2以上N的平方根以下的每一个整数,是不是能整除N 1 bool Isprimer(int n) 2 { 3 int flag=1; 4 if (n<2) 5 return false; 6 if (n==2) 7 return true...
分类:其他好文   时间:2015-04-10 22:23:17    阅读次数:135
hdoj 2099 整除的尾数
整除的尾数Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27204Accepted Submission(s): 11509Problem Des...
分类:其他好文   时间:2015-04-10 14:56:25    阅读次数:137
获取小于N的素数 优化筛选法的C++实现
孪生素数(间隔为2的相邻素数)的相关定理与推论P1: 当 N 不小于 6 且 N-1 和 N+1 为 孪生素数, 则 N 一定是 6的倍数T1:当 N 不小于 1 且 N=6x-1 或 N=6x+1 不是素数, 那么 N 一定不是 2和 3的倍数P2:当N 不小于 5 时,若 N 为素数,那么N mod 6 =1或N mod 6 = 5T2: 一个大于5的数有且只有整除6余数是 1 或者 5 才有可...
分类:编程语言   时间:2015-04-10 09:37:22    阅读次数:204
[数位dp] upcoj 2223 A-Number and B-Number
题意: A数列为,包含7或者能被7整除的数从小到大构成。 {a[1]=7,a[2]=14,a[3]=17,a[4]=21,a[5]=27,a[6]=28,a[7]=35,a[8]=37,a[9]=42,a[10]=47}; B数列为,是A数列里的数,但不包含第a[i]个A数列里的数列。 也就是B数列要去掉 a[7],a[14],a[17]这些要去掉。 {b[1]=7,b[2]=14,...
分类:其他好文   时间:2015-04-09 19:57:13    阅读次数:159
不能被3整除的整数的和大于(或等于)2000的数字
这个题目真把我弄懵逼了。看了好久都没看懂到底是什么意思。求助了度娘才恍然大悟。特此记录且查且珍惜。使用break控制程序功能描述:计算出1~100之间所有不能被3整除的整数的和大于(或等于)2000的数字intsum=0;//不能被3整除的整数的和intnum=0;//和大于等于2000的数for(...
分类:其他好文   时间:2015-04-08 22:59:41    阅读次数:198
hdu 1868 Consecutive sum
我们假设成立数列的首相和末项分别为a和b, 由求和公式可得(a+b)*(b-a-1)/2==n;再设a+b=x,b-a+1=y,则有方程组 x*y=n*2, 两式相加得x+y=2*b+1,故有x+(2*n/x)=2*a-1 因此我们只要检测能被2*n整除且使上面方程满足中a为正整数的情况(b比a大,b就不用判断了),由于3*5与5*3是同一种情况,所以只需要从1循环到sqrt(n) ,889ms...
分类:其他好文   时间:2015-04-08 18:17:35    阅读次数:116
数值运算及算术运算函数
程序中缺少不了数据运算,以下介绍ABAP所支持的运算符。 (1)算术运算符 算术运算符有 +(加)、-(减)、*(乘)、/(除)、DIV(整除)、MOD(取余)、**(乘方)。 运算符的基本格式为: [COMPUTE] n=. 运算符与变量之间必须有空格,实现某变量的加法语言发如下: DATA: i...
分类:其他好文   时间:2015-04-08 10:41:08    阅读次数:113
万年历的C语言实现
//Zeller公式确定星期几,w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1//y是年份取最后两位,c是世纪减1,m是月份,如果m是1月和2月,则m换成13和14,d是日期,[]表示取整,w除以7之后的余数就是星期几,如果余数为0,就是星期日#include<stdio.h>intmain(){ intyear,month,y; p..
分类:编程语言   时间:2015-04-07 20:18:07    阅读次数:150
HDU 1796 How many integers can you find 容斥(入门
题目链接:点击打开链接 题意: 给出常数n, m个数的集合。 问: [0, n-1] 中有多少个数 是集合中 某个数的倍数。 思路: 求的是有多少个数至少被集合中一个数整除=能被集合中一个数整除-被2个整除+被3个整除··· #include #include #include #include #include #include #include #i...
分类:其他好文   时间:2015-04-07 19:39:07    阅读次数:93
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!