我的北大ACM POJ1006解答

我的北大ACM POJ1006解答

题目意思大概是：
p+23*integer=e+28*integer=i+33*integer=x+d，
求出x。
我的思路是，既然每个等式都等于x+d，那么我每个等式来一次就可以了。然后将三个等式的结果相加即可。

p+23*interger = x+d = rp; rp初始等于28*33，然后每次rp递增28*33，直到rp%23=p，得到rp，同样道理re每次递增23*33，ri每次递增23*28，得到re，ri，最后x=(rp+re+ri-d)%21252；

完整程序如下：
	int p,e,i,d;
	int mp,me,mi;
	mp = 28*33;
	me = 23*33;
	mi = 23*28;
	scanf("%d %d %d %d",&p,&e,&i,&d);
	int n=1;
	while(p!=-1||e!=-1||i!=-1||d!=-1)
	{
		int rp,re,ri;
		rp = mp;
		re = me;
		ri = mi;
		p %= 23;
		e %= 28;
		i %= 33;
		while(rp%23!=p)
		{
			rp += mp;
		}
		while(re%28!=e)
		{
			re += me;
		}
		while(ri%33!=i)
		{
			ri += mi;
		}
		int x;
		x= (rp+re+ri-d)%21252;
		if(x==0)
			x=21252;
		printf("Case %d: the next triple peak occurs in %d days.\n",n,x);
		n++;
		scanf("%d %d %d %d",&p,&e,&i,&d);
	}