数论
LEI&
坚持学习,不断进步
展开
-
hdu 1222 Wolf and Rabbit
Problem DescriptionThere is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The原创 2017-07-21 23:18:22 · 195 阅读 · 0 评论 -
Gcd(最大公约数)
一·辗转相除法(1)迭代实现int Gcd(int a,int b){ while(b != 0) { int r = b; b = a%b; a = r; } return a;} (2)递归实现int Gcd(int a,int b){ if(b == 0) return a; return G原创 2017-09-01 09:53:16 · 2436 阅读 · 0 评论 -
Lcm(最小公倍数)
1.原理两个数的积除以它们的最大公约数所得到的结果,即最小公倍数;2.代码int Lcm(int a,int b){ return a/Gcd(a,b)*b;}3.注意不能写成a*b/Gcd(a,b); 原因:因为a*b可能过大导致存储空间不够。原创 2017-09-01 10:04:48 · 2466 阅读 · 0 评论 -
素数
**质数**(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被整除,换句话说就是该数除了1和它本身以外不再有其他的因数,否则被称为合数。(1)素数判断bool isprime(int n){ int i; for(i=2;i<n;i++) if(n%i==0) break; if(i<n |原创 2017-09-01 18:10:16 · 386 阅读 · 0 评论 -
CSU - 1347 Last Digit (数学规律)
题目:CSU - 1347 Last Dight解析:分析题意不难发现无论k等于多少,n每经过一百个数前s个数的结果会经历一个循环。 以f(n,3)为例, 当1<=n<=100时,f(n,3)的结果为 1 9 6 0 5 1 4 6 5 5 6 4 1 5 0 6 9 1 0 0 1 9 6 0 5 1 4 6 5 5 6 4 1 5 0...原创 2018-04-18 17:38:54 · 424 阅读 · 0 评论