牛客网-Biorhythms【暴力枚举/中国剩余定理】

题目大意

题意：p e i分别代表的是三个高峰出现的时间（该年的第几天）d是给出的该年的第几天，让你从这一天开始求到它下一次三个同时高峰所经历的天数

一些易错数据

//注意特殊测试数据
//24 29 34 0           1
//24 29 34 1           21252
//24 29 34 2           21251
//0  0  0  0           21252

暴力枚举

直接枚举需要注意我们从0开始找，如果找到一个比d小的天数发生了triple peak，那么就输出res+21252-d。

int main() {
	ll p, e, j, d, cnt = 1;
	while (cin >> p >> e >> j >> d && (p + e + j + d) != -4) {
		ll res = -1;
		for (int i = 0; i <= 21252; i++) {
			if ((i - p) % 23 == 0 && (i - e) % 28 == 0 && (i - j) % 33 == 0) {
				res = i; break;
			}
		}
		if (res - d <= 0)res += 21252;//如果在d之前找到一个peak，那么res+21252-d就是下一个peak需要的时间
		printf("Case %d: the next triple peak occurs in %d days.\n", cnt++, res - d);
	}
}

中国剩余定理

枚举的复杂度不容乐观，虽然能过题，不过这应该是一道中国剩余定理的模板题啊喂

#include<cstdio>
int main()
{
  int a,b,c,d,cnt=0;
  while( scanf("%d%d%d%d",&a,&b,&c,&d) )
  {
    if(a==-1&&b==-1&&c==-1&&d==-1) return 0;
    int n=(a*5544+b*14421+c*1288-d+21252)%21252;
    if(n==0) n=21252;
    cnt++;
    printf("Case %d: the next triple peak occurs in %d days.\n",cnt,n);
  }
}