POJ Biorhythms 模拟

来源：http://poj.org/problem?id=1006

题意：就是说人有三个状态，每个状态都有一个高峰期，每个状态到高峰期的时间为周期，固定。现在给你每个周期发生在某一天（不一定是第一个）以及一个天数，让求从该天往后的第二个三个状态同时发生的高峰期。

思路：可以用中国剩余定理，或者直接暴力模拟即可。

代码：

#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;

int max(int a,int b){
	return a>b?a:b;
}
int main(){
	//freopen("1.txt","r",stdin);
	  int K = 1;
	  int p,e,i,day;
	  while(1){
	    scanf("%d%d%d%d",&p,&e,&i,&day);
		if(p+e+i+day == -4)
			break;
		int t;
		p = p - p/23 * 23;
		e = e - e/28 * 28;
		i = i - i/33 * 33;
		for(t = day+1; t <= 21620; ++t){
		  if(((t - p)%23 == 0) && ((t - e)%28 == 0) && ((t - i)%33 == 0))
			  break;
		}
		printf("Case %d: the next triple peak occurs in %d days.\n",K++,t-day);
	  }
	return 0;
}

转载于:https://www.cnblogs.com/javaspring/archive/2012/07/24/2656309.html