ZOJ 1160 解题报告

ZOJ 1160 解题报告

中国余数定理.

Code
 1#include <iostream>
 2using namespace std;
 3
 4int _tmain(int argc, _TCHAR* argv[])
 5{
 6    int p,e,i,d,x;
 7    int test;
 8    while (cin >> test)
 9    {
10        int index = 1;
11        while (cin >> p >> e >> i >> d)
12        {
13            if (p == -1) 
14                return 0;
15
16            x = (p * 6 * 28 * 33 + e * 19 * 23 * 33 + i * 2 * 23 * 28) % 21252;
17            x -= d;
18
19            if (x <= 0 )
20                 x += 21252;
21
22            cout << "Case " << index++ << ": the next triple peak occurs in " << x << " days." << endl;
23        }
24    }
25    return 0;
26}
27
28