原題：http://bailian.openjudge.cn/practice/4148/

描述

人生來就有三個生理週期，分別為體力週期、感情週期和智力週期，它們的週期長度分別為23天、28天和33天。每一個週期中有一天是高峰。在高峰這天，人會在相應的方面表現出色。例如，在智力週期的高峰，人會思維敏捷，注意力容易高度集中。因為三個週期的長度不同，所以通常三個週期的高峰不會落在同一天。對於每個人，想知道何時三個高峰落在同一天。對於每個週期，會給出從當前年份的第一天開始，到出現高峰的天數（不一定是第一次高峰出現的時間）。給定一個從當年第一天開始的天數，你的任務是輸出從給定時間開始（不包括給定時間），下一次三個高峰落在同一天的時間（距給定時間的天數）。例如：給定時間為10，下次出現三個高峰同一天的時間是12，則輸出2（注意這裡不是3）。

輸入

輸入包含多組資料，每一組資料由四個整陣列成，資料以-1 -1 -1 -1 結束。
對於四個整數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天開始列舉，判斷每一天是否符合條件

坑：不要設定列舉上限，相信週期性。或者上限設為23*28*33+365，設小了會WA

 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int p, e, i, d;
 6     int maxd = 23 * 28 * 33 + 370;
 7     int id = 1;
 8     while (cin >> p >> e >> i >> d) {
 9         if (p == -1)
10             break;
11         int m = d;
12         for (m = d+1;; m ++) {
13             if ((m - p) % 23 == 0 && (m - e) % 28 == 0 && (m - i) % 33 == 0)
14             {
15                 cout << "Case " << id++ << ": the next triple peak occurs in " << m - d << " days." << endl;
16                 break;
17             }
18         }    
19     }
20     return 0;
21 }

思路二：老師的高階解法，跳著列舉

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 #define N 21252 //其實沒有用到
 5 int main() {
 6     int p, e, i, d, caseNo = 0;
 7     while (cin >> p >> e >> i >> d && p != -1) {
 8         ++caseNo;
 9         int k;
10         for (k = d + 1; (k - p) % 23; ++k);
11         for (; (k - e) % 28; k += 23);
12         for (; (k - i) % 33; k += 23 * 28);
13         cout << "Case " << caseNo <<
14             ": the next triple peak occurs in " << k - d << " days." << endl;
15     }
16     return 0;
17 }