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


你可能感兴趣的:(2010)