POJ1006 Biorhythms————中国剩余定理

题解：本题主要考查中国剩余定理。
简要题意：三个高峰周期分别为23,28,33，给你一个d这一年过了几天,p,e,i表示前一次三个高峰距d过了多少天，求三个高峰在d之后的第几天出现。
代码如下：

#include<iostream>
using namespace std;
int d,M=23*28*33,ans,t;
int m[4]={0,23,28,33},a[4];
void exgcd(int a,int b,int &d,int &x,int &y)
{
    if(!b){x=1;y=0;d=a;}
    else
    {
        exgcd(b,a%b,d,x,y);
        int t=x;
        x=y;y=t-a/b*y;
    }
}
int china(int n) 
{
    ans=0;
    int N,x,y,g;
    for(int i=1;i<=n;i++)
    {
        N=M/m[i];
        exgcd(N,m[i],g,x,y);
        ans=(ans+N*x*a[i])%M;
    }
    if(ans<=d) return 21252-(d-ans);
    else return ans-d;
}
int main()
{
    while(1)
    {
        t++;
        cin>>a[1]>>a[2]>>a[3]>>d;
        if(a[1]==-1&&a[2]==-1&&a[3]==-1&&d==-1)break;
        a[1]%=23,a[2]%=28,a[3]%=33;
        ans=china(3);
        cout<<"Case "<<t<<": the next triple peak occurs in "<<ans<<" days."<<endl;//注意输出
    };
    return 0;
}