复习下中国剩余定理:一个数n, 求满足n%3=2, n%5=3, n%7=2的最小数n.先从3和5, 3和7, 5和7的最下公倍数中找出被7,5,3除余1的最小数,分别是15，21，70。..再分别用这三个数乘以对应的余数相加:15*2+21*3+70*2=233最后用233/105=2...23(...
分类：
其他好文 时间：
2014-07-29 21:47:32
阅读次数：
401
中国剩余定理介绍
在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步：
找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从3和7的公倍数中找出被5除余1 的最小数21，最后从5和7的公倍数...
分类：
其他好文 时间：
2014-07-29 12:52:07
阅读次数：
173
#include#includeint main(){ int n; int a,b,r; int p,t; scanf("%d",&n); while(n--) { scanf("%d %d",&a,&b); if(a<b) { t=a; a=b...
分类：
其他好文 时间：
2014-07-27 22:21:19
阅读次数：
186
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32794 Accepted Submission(s): 18303
Problem Description
给定两个正整数，计算这两个数的最小公...
分类：
其他好文 时间：
2014-07-25 10:57:11
阅读次数：
184
求一组数据的最小公倍数。
先求公约数在求公倍数，利用公倍数，连续求所有数的公倍数就可以了。
#include
int GCD(int a, int b)
{
return b? GCD(b, a%b) : a;
}
inline int LCM(int a, int b)
{
return a / GCD(a, b) * b;
}
int main()
{
int T, m, a,...
分类：
其他好文 时间：
2014-07-24 23:13:03
阅读次数：
203
最大公约数：代码： 1 #include 2 #include 3 long long gcd(int x,int y ) 4 { 5 return (y==0)?x:gcd(y,x%y); 6 } 7 8 int main() 9 {10 int m,n;11 whi...
分类：
其他好文 时间：
2014-07-24 22:08:12
阅读次数：
178
# include int main(void){ int x, y,temp; int r; printf("请输入两个正整数：\n"); scanf("%d %d", &num1, &num2); r = num1 % num2; temp = num2; while(r!=0) { nu...
分类：
系统相关 时间：
2014-07-23 15:16:56
阅读次数：
267
题目链接要用大数，看了别人的博客，用java写的。题意：求n个运动周期不完全相同的天体在一条直线上的周期。分析：两个星球周期为a,b。则相差半周的长度为a*b/(2*abs(a-b)),对于n个只需求这n个分数的最小公倍数即可。分数的最小公倍数 = 分子的最小公倍数/分母的最大公约数 1 impor...
分类：
编程语言 时间：
2014-07-22 22:44:32
阅读次数：
221
LCM ExtremeTime Limit:3000msMemory Limit:131072KBThis problem will be judged on UVALive. Original ID:596464-bit integer IO format:%lld Java class name...
分类：
其他好文 时间：
2014-07-22 00:00:37
阅读次数：
437
http://acm.hdu.edu.cn/showproblem.php?pid=1108
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32700 Accepted Submission(s): 1823...
分类：
其他好文 时间：
2014-07-21 22:46:17
阅读次数：
263
