中国剩余定理/枚举
Biorhythms
http://www.nowcoder.com/questionTerminal/aa66f85934c142f3af2da111dc864d9f
↑更好的阅读体验
这道题讲道理是中国剩余定理的模板题，枚举的复杂度有点小高。。
# 题目大意
题意：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);
}
}
