输出21世纪中截止某个年份以来的所有闰年年份。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。输入格式:输入在一行中给出21世纪的某个截止年份。输出格式:逐行输出满足条件的所有闰年年份,即每个年份占一行。输入若非21世纪的年份则输出"Invalid year!"。输入...
分类:
其他好文 时间:
2015-01-27 21:29:12
阅读次数:
1977
题目:给你一个62进制的数字R,找到最小的N使得R整除N-1。
分析:数论。从小到大枚举N即可,最小值为出现的字符中最大的值+1,最大值为62。
说明:注意数据可能很长,计算时保留余数即可。
#include
#include
#include
#include
char list[63] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefg...
分类:
其他好文 时间:
2015-01-26 06:37:42
阅读次数:
201
题目连接: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之间有多少个素数,并输出所有素数。**程序分析:判断素数的方法:用一个数分别去除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
知识点:
水题。
解题思路:
当输入的n个数都能被3整除时,输出“Yes”;否则输出“No”。...
分类:
其他好文 时间:
2015-01-24 15:59:25
阅读次数:
126
最大公因数使用辗转相除法来求,最小公倍数则由这个公式来求。最大公因数*最小公倍数=两数乘积解法最大公因数可以使用递归与非递归求解,因式分解基本就是使用小于输入数的数值当作除数,去除以输入数值,如果可以整除就视为因数,要比较快的解法就是求出小于该数的所有质数,..
分类:
其他好文 时间:
2015-01-24 06:53:29
阅读次数:
242
思路:从0~99暴力枚举下,符合条件的存入ans中,输出的时候注意格式。...
分类:
其他好文 时间:
2015-01-23 21:40:19
阅读次数:
234
寻找素数因子要求用书中的smallest-divisor过程找出199, 1999, 19999的最小因子。Scheme Code:主要流程:定义寻找素数的过程如果2的平方即4,大于测试值,那么它肯定是素数如果n能和2整除,那么不是素数,最小因子是2如果不是,回到过程find-div,再试试能不能与...
分类:
其他好文 时间:
2015-01-23 19:56:37
阅读次数:
214
寻找素数因子要求用书中的smallest-divisor过程找出199, 1999, 19999的最小因子。Scheme Code:主要流程:定义寻找素数的过程如果2的平方即4,大于测试值,那么它肯定是素数如果n能和2整除,那么不是素数,最小因子是2如果不是,回到过程find-div,再试试能不能与...
分类:
编程语言 时间:
2015-01-23 17:50:51
阅读次数:
228