2-生理周期

上一篇中讲解了什么是枚举，并通过一个例子说明了枚举的过程，枚举的确是一个个的尝试答案，但是很多尝试我们就知道它一定不满足要求，所以要尽量减少枚举的次数，这是枚举中的重点。下面通过一个例子来说明减少枚举尝试次数。

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、总结

理解减少枚举次数的方法