码迷,mamicode.com
首页 >  
搜索关键字:整除    ( 2580个结果
循环-22. 输出闰年
输出21世纪中截止某个年份以来的所有闰年年份。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。输入格式:输入在一行中给出21世纪的某个截止年份。输出格式:逐行输出满足条件的所有闰年年份,即每个年份占一行。输入若非21世纪的年份则输出"Invalid year!"。输入...
分类:其他好文   时间:2015-01-27 21:29:12    阅读次数:1977
UVa 10093 - An Easy Problem!
题目:给你一个62进制的数字R,找到最小的N使得R整除N-1。 分析:数论。从小到大枚举N即可,最小值为出现的字符中最大的值+1,最大值为62。 说明:注意数据可能很长,计算时保留余数即可。 #include #include #include #include char list[63] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefg...
分类:其他好文   时间:2015-01-26 06:37:42    阅读次数:201
hdu3652(数位dp)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3652题意:求1~n含有13且能被13整除的数的个数。分析:数位dp,dp数组加一维来维护到pos位模13的余数,则dp[pos][mod][2]表示非限制条件下到pos位模13余mod且已含有13的总个...
分类:其他好文   时间:2015-01-25 22:20:20    阅读次数:236
判断101-200之间有多少个素数,并输出所有素数(C)
/**题目:判断101-200之间有多少个素数,并输出所有素数。**程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果*能被整除,则表明此数不是素数,反之是素数。*/#include#includeint main(){ int k,i,j,m,sum=0; int ...
分类:其他好文   时间:2015-01-24 22:40:05    阅读次数:205
求质数的几种算法
1、根据质数的定义求 质数定义:只能被1或者自身整除的自然数(不包括1),称为质数。 利用它的定义可以循环判断该数除以比它小的每个自然数(大于1),如果有能被它整除的,则它就不是质数。对应代码是:void printPrime(int n){//判断n是否是质数 booleanisPrime=t.....
分类:编程语言   时间:2015-01-24 18:37:35    阅读次数:166
CF GYM 100548 Built with Qinghuai and Ari Factor(2014ACM西安现场赛Problem A)
知识点: 水题。 解题思路: 当输入的n个数都能被3整除时,输出“Yes”;否则输出“No”。...
分类:其他好文   时间:2015-01-24 15:59:25    阅读次数:126
最大公因数、最小公倍数、因式分解
最大公因数使用辗转相除法来求,最小公倍数则由这个公式来求。最大公因数*最小公倍数=两数乘积解法最大公因数可以使用递归与非递归求解,因式分解基本就是使用小于输入数的数值当作除数,去除以输入数值,如果可以整除就视为因数,要比较快的解法就是求出小于该数的所有质数,..
分类:其他好文   时间:2015-01-24 06:53:29    阅读次数:242
HDU2099 整除的尾数【水题】
思路:从0~99暴力枚举下,符合条件的存入ans中,输出的时候注意格式。...
分类:其他好文   时间:2015-01-23 21:40:19    阅读次数:234
计算机程序的构造和解释 1.21 寻找素数因子
寻找素数因子要求用书中的smallest-divisor过程找出199, 1999, 19999的最小因子。Scheme Code:主要流程:定义寻找素数的过程如果2的平方即4,大于测试值,那么它肯定是素数如果n能和2整除,那么不是素数,最小因子是2如果不是,回到过程find-div,再试试能不能与...
分类:其他好文   时间:2015-01-23 19:56:37    阅读次数:214
SICP 计算机程序的构造和解释 1.21 寻找因子 Scheme、C++实现
寻找素数因子要求用书中的smallest-divisor过程找出199, 1999, 19999的最小因子。Scheme Code:主要流程:定义寻找素数的过程如果2的平方即4,大于测试值,那么它肯定是素数如果n能和2整除,那么不是素数,最小因子是2如果不是,回到过程find-div,再试试能不能与...
分类:编程语言   时间:2015-01-23 17:50:51    阅读次数:228
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!