1006 Biorhythms

貌似有O(1)数学解法,直接O(n)过了....有空再研究

1. //4476569_AC_344MS_428K
2. /**********************************************************************
3. *       Online Judge   : POJ
4. *       Problem Title  : Biorhythms
5. *       ID             : 1006
6. *       Date           : 12/11/2008
7. *       Time           : 20:6:4
8. *       Computer Name  : EVERLASTING-PC
9. ***********************************************************************/
10. #include<iostream>
11. using namespace std;
13. int p,e,i,d,ca;
15. int main()
16. {
17.     //freopen("in_1006.txt","r",stdin);
18.     ca=0;
19.     while (cin>>p>>e>>i>>d)
20.     {
21.         if (p==-1&&e==-1&&i==-1&&d==-1)
22.         {
23.             break;
24.         }
25.         for (int k=d+1;;++k)
26.         {
27.             if ((k-p)%23==0&&(k-e)%28==0&&(k-i)%33==0)
28.             {
29.                 printf("Case %d: the next triple peak occurs in %d days./n",++ca,k-d);
30.                 break;
31.             }
32.         }
33.     }
34.     return 0;
35. }