来源: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;
}