枚举举例，生理周期

例题2：生理周期 

 人有体力、情商、智商的高峰日子，它们分别每隔 23天、28天和33天出现一次。对于每个人，我们想 知道何时三个高峰落在同一天。给定三个高峰出现 的日子p,e和i（不一定是第一次高峰出现的日子）, 再给定另一个指定的日子d，你的任务是输出日子d 之后，下一次三个高峰落在同一天的日子（用距离d 的天数表示）。例如：给定日子为10，下次出现三 个高峰同一天的日子是12，则输出2。 

11 

生理周期 

 输入   输入四个整数：p, e, i和d。 p, e, i分别表示体力、情感和 智力高峰出现的日子。d是给定的日子，可能小于p, e或 i。 所有给定日子是非负的并且小于或等于365，所求的日子小于 或等于21252。 

 

 输出  从给定日子起，下一次三个高峰同一天的日子（距离给定日子 的天数）。 12 

生理周期  输入样例 

0 0 0 0 

0 0 0 100 

5 20 34 325 

4 5 6 7 

283 102 23 320 

203 301 203 40 

-1 -1 -1 -1 

生理周期  输出样例 

Case 1: the next triple peak occurs in 21252 days. 

Case 2: the next triple peak occurs in 21152 days. 

Case 3: the next triple peak occurs in 19575 days. 

Case 4: the next triple peak occurs in 16994 days. 

Case 5: the next triple peak occurs in 8910 days.

Case 6: the next triple peak occurs in 10789 days. 

思路：这道题是典型的枚举问题，但是使用枚举也要高效，对于一些根本不可能的数据就没有必要去检验。

这里的生理周期分别为23，28，33.

加入给定的p为0，那么每隔23天就会有第一个高峰，要想得到三个高峰，那么其他两个高峰一定是建立在

第一个高峰的基础之上，所以直接是检验23，46.。。。等等例子，其他数据没有必要去检验。

同理求出第二个高峰和第一个高峰的重叠日子，再重这些重叠日子里去取模得到第三个高峰的日子。

这样的枚举就提高了效率，减少了很多没有必要实验的例子。

代码如下：

#include<stdio.h>
int main()
{
int p,e,i,d,k,day=0;
while(scanf("%d%d%d%d",&p,&e,&i,&d) && p != -1)
{
day ++;
for(k=d+1;(k-p)%23;k++);
for(;(k-e)%28;k+=23);
for(;(k-i)%33;k+=23*28);
printf("Case %d: the next triple peak occurs in %d days.\n",day,k-d);
}
return 0;
}