poj1006 生理周期(中国剩余定理)
2012-08-19 10:10
190 查看
三数为a b c余数分别为 m1 m2 m3,%为求余计算,&&意为“且”
1、分别找出能被两个数整除,而满足被第三个整除余一的最小的数。
k1%b==k1%c==0 && k1%a==1;
k2%a==k2%c==0 && k2%b==1;
k3%a==k3%b==0 && k3%c==1;
2、将三个未知数乘对应数字的余数再加起来,减去这三个数的最小公倍数的整数倍即得结果。
Answer = (k1×m1 + k2×m2 + k3×m3)%(a×b×c) ;
链接网址:http://poj.org/problem?id=1006
1、分别找出能被两个数整除,而满足被第三个整除余一的最小的数。
k1%b==k1%c==0 && k1%a==1;
k2%a==k2%c==0 && k2%b==1;
k3%a==k3%b==0 && k3%c==1;
2、将三个未知数乘对应数字的余数再加起来,减去这三个数的最小公倍数的整数倍即得结果。
Answer = (k1×m1 + k2×m2 + k3×m3)%(a×b×c) ;
链接网址:http://poj.org/problem?id=1006
#include<iostream> using namespace std; int main() { int m1,m2,m3,d,k1,k2,k3,i,ans,c=1; while(cin>>m1>>m2>>m3>>d) { if(m1==-1 && m2==-1 && m3==-1 && d==-1 ) break; for(i=0;;i++) if(28*33*i%23==1) {k1=28*33*i; break;} for(i=0;;i++) if(23*33*i%28==1) {k2=23*33*i; break;} for(i=0;;i++) if(28*23*i%33==1) {k3=28*23*i; break;} //cout<<k1<<" "<<k2<<" "<<k3<<endl; ans=(m1*k1+m2*k2+m3*k3)%(23*28*33)-d; if(ans<=0) ans=ans+23*28*33; cout<<"Case "<<c++<<": the next triple peak occurs in "<<ans<<" days."<<endl; } }
相关文章推荐
- POJ 1006 生理周期(中国剩余定理)
- poj-1006 生理周期(中国剩余定理)
- Poj 1006 生理周期(中国剩余定理)
- Poj 1006 生理周期(中国剩余定理)
- poj 1006 生理周期(中国剩余定理)
- Poj 1006 生理周期(中国剩余定理)
- POJ 1006 Biorhythms (中国剩余定理)
- poj 生理周期 1006 (中国剩余定理)水
- poj1006 / hdu1370 Biorhythms (中国剩余定理)
- poj 1006 Biorhythms(中国剩余定理)
- 生理周期( POJ 1006 生理周期(中国剩余定理/模拟))
- POJ 1006 Biorhythms (中国剩余定理)
- POJ - 1006 Biorhythms (中国剩余定理)
- POJ 1006 Biorhythms (中国剩余定理)
- Biorhythms POJ - 1006 (中国剩余定理)
- poj 1006 Biorhythms (中国剩余定理)
- Poj1006 Biorhythms (中国剩余定理)
- POJ 1006 Biorhythms 解题报告(中国剩余定理)
- poj 1006 Biorhythms(中国剩余定理)
- POJ 1006 Biorhythms (中国剩余定理)