• 題目

　　　　人有體力、情商、智商的高峰日子，它們分別每隔 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

• 解題思路

　　　　從d+1天開始，一直試到第21252 天，對其中每個日期k,看 是否滿足 (k – p)%23 == 0 && (k – e)%28 == 0 && (k-i)%33 == 0 （比較慢）

• 完整代碼

#include <iostream>
#include <cstdio>
using namespace std;
#define N 21252
int main(){
　　int p,e,i,d,caseNo = 0;
　　while( cin >> p >> e >>i >>d && p!= -1) {
　　　　++ caseNo;//測試第幾組數據
　　　　int k;
　　　　for(k = d+1; (k-p)%23; ++k);
　　　　for(; (k-e)%28; k+= 23);//體力、情商雙高峰，體力出現周期為23，故每隔23天找一次情商高峰
　　　　for(; (k-i)%33; k+= 23*28);//體力、情商、智商三高峰，前提是體力、情商都是高峰日，故每隔體力和情商的“最小公倍數”天找一次情商高峰

　　　　cout << "Case " << caseNo <<": the next triple peak occurs in " << k-d << " days." << endl; 　　
　　} 　　
return 0; 
}

【算法系列之枚舉】生理周期