POJ 1006

题目大意：直接贴中文

Description
人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定是第一次高峰出现的时间）。你的任务是给定一个从当年第一天开始数的天数，输出从给定时间开始（不包括给定时间）下一次三个高峰落在同一天的时间（距给定时间的天数）。例如：给定时间为10，下次出现三个高峰同天的时间是12，则输出2（注意这里不是3）。

Input
输入四个整数：p, e, i和d。 p, e, i分别表示体力、情感和智力高峰出现的时间（时间从当年的第一天开始计算）。d 是给定的时间，可能小于p, e, 或 i。 所有给定时间是非负的并且小于365, 所求的时间小于21252。 当p = e = i = d = -1时，输入数据结束。

Output
从给定时间起，下一次三个高峰同天的时间（距离给定时间的天数）。 采用以下格式： Case 1: the next triple peak occurs in 1234 days. 注意：即使结果是1天，也使用复数形式“days”。
---------------------------------------我是华丽的分割线------------------------------------------------------

这个应该是比较简单的题目了，仔细分析以后发现就是求解一个有3个方程的同余方程组，而且由于数据都很小，所以不会涉及到大数的问题。

其实只要晓得中国剩余定理就可以解出来……

代码写的比较乱其实可以精简很多很多……

还有，要提醒自己的是，居然因为漏写了一个'\n'，得到了一次PE……我对我的粗心无语了，诶……

同样和同余有关的是POJ 1061，需要解裴属方程，而且是大数据的，改天攻破……

#include <stdio.h>

#define LCM_23_28  644
#define LCM_28_33  924
#define LCM_33_23  759
#define LCM_23_28_33  21252
/*
int findNumRev(int num,int mod){
	int k;
	for (k=1;;k++){
	   if ((k*num)%mod==1)
	      return k;
	}
}
*/
int solveSZDL_3(int *a,int limit){
	int k;
	int ans=0;
	int b[3];
	
//	b[2]=findNumRev(LCM_23_28,33);   //根据中国剩余定理得到的2,19,6
  b[2]=2*LCM_23_28;
//  b[1]=findNumRev(LCM_33_23,28);
  b[1]=19*LCM_33_23;
//	b[0]=findNumRev(LCM_28_33,23);
  b[0]=6*LCM_28_33;
	
	for (k=0;k<3;k++)
	  ans+=(b[k]*a[k]);
	
	while (ans>LCM_23_28_33){      //做过POJ1061再回来看这段代码就有种想砍了自己的冲动....
	  ans-=LCM_23_28_33;           //但是这个是自己的历史的错误。。。所以就放在这里不修改了
	}	
	
	while (ans<=limit){
		ans+=LCM_23_28_33;
	}
	
	return ans;
}

int main(){
   int a[3];
   int k=1;
   int p=0,e=0,i=0,d=0;
   scanf("%d %d %d %d",&p,&e,&i,&d);
   while((p!=-1)&&(e!=-1)&&(i!=-1)&&(d!=-1)){     
      a[0]=p%23;
      a[1]=e%28;
      a[2]=i%33;
      printf("Case %d: the next triple peak occurs in %d days.\n",k,(solveSZDL_3(a,d)-d));  //居然因为回车没写得到了一次PE
      k++;
      scanf("%d %d %d %d",&p,&e,&i,&d);
   }
}