2020-03-02

枚举算法例题：生理周期

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

输入
输入四个整数：p，e，i和d。p，e，i分别代表体力情感和智力高峰出现的日子。d是给定的日子。可能小于p，e或i。所有给定的日子都是非负的，并且小于等于365。所求的日子小于或等于21252。
输出
从给定日子喜下一次三个高峰，同一天的日子(距离改掉日子的天数)。

算法解析：
本题有两种解法，一是采用枚举法，但是需要进行优化，以便加快计靠速度；二是使用中国剩余定理以及到扩展欧几里德算法来解决。这里只采用了前一种解法。·从d+1天开始。一直试到第21252天，对其中每个日期j，看是否满足(j-p)%230&&(j-e)%280&&(j-i)&33==0如何试得更快?—跳着试！

参考源码
#include<stdio.h>
using namespace std；
int main(void){int p,e,i,d；
int date;
while(sscanf("%d%d%d%d"，&p,&e,&i,&d))
{
date=d；
d++;
while((d-p)%23!=0)
d++；
while(（d-e)%28!=0||(d-i)%33!=0)
d+=23；
printf("%d\n",d-date)；
}
return 0；
}