上一篇中讲解了什么是枚举，并通过一个例子说明了枚举的过程，枚举的确是一个个的尝试答案，但是很多尝试我们就知道它一定不满足要求，所以要尽量减少枚举的次数，这是枚举中的重点。下面通过一个例子来说明减少枚举尝试次数。
1、举例说明
- 题目描述：
人有体力、情商、智商的高峰日子，它们分别每隔23天、28天和33天出现一次。 对于每个人，我们想知道何时三个高峰落在同一天。给定三个高峰出现的日子p，e 和 i（不一定是第一次高峰出现的日子），再给定另一个指的日子d，你的任务是输出日子 d 之后 ，下一次三个高峰落在同天的日子（用距离 d 的天数表示 ）。例如：给定日子为10，下次出现三个高峰同一天的日子是12，则输出2。 - 输入
输入四个整数：p，e，i和d。p，e，i分别表示体力 、情感和智力高峰出现的日子 。d是给定的日子，可能小于p，e或i。所有给定日子是非负的并且小于或等365，所求的日子小于或等21252。 - 输出
从给定日子起，下一次三个高峰同一天的日子（距离给定日子的天数）。 - 输入样例
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.
2、题目分析
最简单的方法就是从d+1 天开始，一直试到第 21252 天，逐一尝试，对每一天k看是否满足
(k – p)%23 == 0 && (k – e)%28 == 0 && (k -i)%33 == 0
对于每一个节点都需要尝试，效率比较低下，如何才能试得更快呢？我们的办法就是跳着试 !
首先找到一个体力高峰，找到第一个体力高峰之后，每隔23天跳着找情商高峰，就是在所有的体力高峰上找情商高峰。找到情商高峰之后，每隔23×28天找智商高峰，就是在所有的既是体力高峰又是情商高峰上找智商高峰，找到以后就是所求值。
#include<iostream>
using namespace std;
#define N 21252
int main()
{
int p, e, i, d;
int casenum = 0;
while (cin >> p >> e >> i >> d && p!= -1)
{
casenum++;
int k = d+1;
for (; (k - p) % 23; k++);
for (; (k - e) % 28; k=k+23);
for (; (k - i) % 33; k = k + 23*28);
cout << "Case " << casenum << ": the next triple peak occurs in " << k-d << "days." << endl;
}
return 0;
}
3、总结
理解减少枚举次数的方法
