poj1006 生理周期（中国剩余定理）

三数为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

 

#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; 
 
    }
}