POJ 1006 Biorhythms（中国剩余定理）

题目链接：Click here~~

题意：

每个人有三个不同的巅峰，给出它们各自出现的时间以及周期，问之后什么时间会第一次遇到三个巅峰同时出现的情况。

解题思路：

关于中国剩余定理，这篇文章讲的不错 : http://www.cnblogs.com/walker01/archive/2010/01/23/1654880.html



大体思路是先构造一个特殊解，然后根据解集的规律（差值是公倍数），找到我们要的解。

#include <stdio.h>

int main()
{
    int p,e,i,d,x,ans,ncase=0;
    while(scanf("%d%d%d%d",&p,&e,&i,&d),p+1)
    {
        x = (5544*p + 14421*e + 1288*i) % 21252;
        ans = x>d ? x-d : x+21252-d;
        printf("Case %d: the next triple peak occurs in %d days.\n",++ncase,ans);
    }
	return 0;
}