poj 1006 Biorhythms

http://162.105.81.212/JudgeOnline/problem?id=1006

复习下中国剩余定理:

一个数n, 求满足n%3=2, n%5=3, n%7=2的最小数n.

先从3和5, 3和7, 5和7的最下公倍数中找出被7,5,3除余1的最小数,

分别是15，21，70。..

再分别用这三个数乘以对应的余数相加:

15*2+21*3+70*2=233

最后用233/105=2...23(余数) (105为3,5,7的最小公倍数=3*5*7)

则:23为n

对于本题, 其实就是求满足

(n+d)%23=p

(n+d)%28=e

(n+d)%33=i

的最小的n的值.

由中国剩余定理可得:

n = (p*5544 + e*14421 + i*1288 -d +21252)%21252; (数字自己算)

#include<stdio.h>
int main()
{
	int p,e,i,d,ans,id=1;
	while(scanf("%d%d%d%d",&p,&e,&i,&d)!=EOF)
	{
		if(p==-1&&e==-1&&i==-1&&d==-1)
			break;
		ans=(p*5544 + e*14421 + i*1288-d+21252)%21252;
		if(ans==0)
			ans=21252;
		printf("Case %d: the next triple peak occurs in %d days./n",id++, ans);
	}
	return 0;
}