POJ 1006 Biorhythms 生理周期 中国剩余定理

链接 ： POJ 1006 Biorhythms
中文： POJ 1006 生理周期

---

我通过 ζёСяêτ - 小優YoU 的博客学习， 不再赘述。

不过貌似有点错误， 应该是33 * 28 * x0 (=6) == 5544 吧……

我的代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <queue>
using namespace std;

int main()
{
    int p, e, i, d;
    int cas = 0;
    while(cin >> p >> e >> i >> d)
    {
        if(p == -1 && e == -1 && i == -1 && d == -1)
            break;
        cas ++;
        int lcm = 23*28*33;
        int n = (5544*p+14421*e+1288*i-d+lcm)%lcm;
        if(n == 0)
            n = lcm;
        printf("Case %d: the next triple peak occurs in %d days.\n", cas, n);
    }
    return 0;
}

/*
已知(n+d)%23=p;   (n+d)%28=e;   (n+d)%33=i 
使33×28×a被23除余1，用33×28×**8**=5544； 
使23×33×b被28除余1，用23×33×19=14421； 
使23×28×c被33除余1，用23×28×2=1288。 
因此有（5544×p+14421×e+1288×i）% lcm(23,28,33) =n+d 
又23、28、33互质，即lcm(23,28,33)= 21252;
所以有n=（5544×p+14421×e+1288×i-d）%21252
*/