中国剩余定理算法详解 + POJ 1006 Biorhythms 生理周期

转载请注明出处：http://exp-blog.com/2018/06/24/pid-1054/

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int p,e,i,d,n=0;
    while (scanf("%d %d %d %d",&p,&e,&i,&d))
    {
        if (p==-1&&e==-1&&i==-1&&d==-1)//记得出口！！！
        {
            break;
        }
        n++;
        p=p%23;//找第一个高峰期
        e=e%28;
        i=i%33;
        int j;
        for (j=i;;j+=33)
        {
            if (j%23==p&&j%28==e&&i%33==i&&j>d)
            {
                printf("Case %d: the next triple peak occurs in %d days.
",n,j-d);
                break;
            }
        }
    }

    return 0;
}