运算符:一、算术运算符:+ - * /% ——取余运算取余运算的应用场景:1.奇偶数的区分。2.把数变化到某个范围之内。——彩票生成。3.判断能否整除。——闰年、平年。 int a = 10, b = 3; Console.WriteLine("10/3=...
分类:
其他好文 时间:
2014-12-22 22:46:51
阅读次数:
529
运算符:一、算术运算符: + - * /% ——取余运算 取余运算的应用场景:1.奇偶数的区分。2.把数变化到某个范围之内。——彩票生成。3.判断能否整除。——闰年、平年。 int a = 10, b = 3;Console.WriteLine("10/3=" + (a / b));Console....
分类:
其他好文 时间:
2014-12-22 22:32:40
阅读次数:
182
运算符:一、算术运算符:+ - * /% ——取余运算取余运算的应用场景:1.奇偶数的区分。2.把数变化到某个范围之内。——彩票生成。3.判断能否整除。——闰年、平年。 int a = 10, b = 3; Console.WriteLine("10/3=...
分类:
其他好文 时间:
2014-12-22 21:11:53
阅读次数:
205
运算符:一、算术运算符: + - * /% ——取余运算 取余运算的应用场景:1.奇偶数的区分。2.把数变化到某个范围之内。——彩票生成。3.判断能否整除。——闰年、平年。 int a = 10, b = 3;Console.WriteLine("10/3=" + (a / b));Console....
分类:
其他好文 时间:
2014-12-22 21:00:33
阅读次数:
149
Problem Description
http://acm.hdu.edu.cn/showproblem.php?pid=2099
一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?
Input
输入数据有若干组,每组数据包含二个整数a,b(0
Output
对应每组数据,将满足条件的所有尾数在一行内输出,格...
分类:
其他好文 时间:
2014-12-22 19:37:34
阅读次数:
180
1165: 数字整除
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 86 Solved: 40
[Submit][Status][Web
Board]
Description
定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。
例如,34是17的倍数...
分类:
其他好文 时间:
2014-12-20 09:21:14
阅读次数:
150
质数(prime number)又称素数,除了1和它本身外,不能整除以其他自然数,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。最小的质数是2。要判断一个整数N是不是质数很简单,看它是否能被2到sqrt(N)之间的整数整除即可。def isPrime(n): if n%2=...
分类:
其他好文 时间:
2014-12-19 20:31:07
阅读次数:
129
功能:求a和b的最大公约数
传入参数:整数a、整数b
传出参数:a和b的最大公约数
算法1:欧几里得算法
时间复杂度:O(n)
实现原理:
设两数为a、b(a>b),求a和b最大公约数(a,b)的步骤如下:
用b除a,得a÷b=q......r1(0≤r1)。若r1=0,则(a,b)=b;
若r1≠0,则再用r1除b,得b÷r1=q......r2 (0≤r2).
若r2=0,则(a,b)=r1,若r2≠0,则继续用r2除r1,……
如此下去,直到能整除为止。其最后一个非零除数即为(a,b)。
算法2:s...
分类:
其他好文 时间:
2014-12-18 13:35:58
阅读次数:
165
可以用打表找规律过这题。 但这显然不是这题的初衷。题意很简单 其实就是判断 var = ( 1^i + 2^i + ... + (p-1)^i ) ( mod p )//很重要的一个初始条件:p是素数首先 你一定要知道费马小定理。假如p是素数 并且p不整除a 那么 a^(p-1)≡1( mod p)...
分类:
其他好文 时间:
2014-12-17 22:30:45
阅读次数:
217
Division by 3.发现一些规律:一个数的数字和相加能被三整除,那么这个数也能被3整除。(1)然后可以发现:连续三个整数并排在一起组成的数的数字和必然能被3整除。(2)最后通过(2)总结出:1.题目中的第3K个数,必然能被三整除。2.题目中的第3K + 1个数,其第2个数字到最末一个数字之和...
分类:
其他好文 时间:
2014-12-17 06:46:57
阅读次数:
187