pku 1006 中国剩余定理

看了很多资料终于能明白一点了

以前做1006都是模拟，容易出错，决定用中国剩余定理试下，

 

实际上就是求方程组

(n+d)%23=p;

(n+d)%28=e;

(n+d)%33=i;

中的n

根据中国剩余定理，

 

28*33%23=4 4*6%23=1     28*33*6=5544

23*33%28=3 3*19%28=1    23*33*19=14421

23*28%33=17 17*2%33=1   23*28*2=1288

 

代码有点抄袭嫌疑

 

#include <iostream> using namespace std; int main() { int p, e, i, d, ans, s=0; while(scanf("%d%d%d%d",&p, &e, &i, &d)!= EOF) { if(p==-1 && e==-1 && i==-1 && d==-1) break; ans=(28*33*6*p +23*33*19*e +23*28*2*i -d +(23*28*33))%(23*28*33); if(ans==0) ans=23*28*33; printf("Case %d: the next triple peak occurs in %d days./n",++s,ans); } return 0; }