poj1006-Biorhythms(中国剩余定理)

一，题意：右上角中文。
二，思路：
　　1,由题意得出方程组
　　2,利用中国剩余定理求解
　　3,求出最小正整数
三，步骤：
　　1，由题意得出方程组

　　　　　　(n+d) % 23 = p ;
　　　　　　(n+d) % 28 = e ;
　　　　　　(n+d) % 33 = i ;
2，中国剩余定理求解
　　i，从23和28的公倍数中找出x，且满足x%33 = 1 ，x=1288
　　ii，从23和33的公倍数中找出y，且满足y%28 = 1 ，y=14421
　　iii，从28和33的公倍数中找出z，且满足z%23 = 1 ，z=5544
　　iiii，s = (n+d) = (5544*p+14421*e+1288*i) % lcm(23,28,33); lcm为最小公倍数 =21252；
3， 求最小正整数解
　　i，防止n为负数：n=(n+21252)%21252
　　注意当n=0时，结果输出21252。

 #include<iostream>
 using namespace std;

 int main(){
     int p,e,i,d,n,s,l=;
     while(cin>>p>>e>>i>>d){
         if(p==-&&e==-&&i==-&&d==-)break;
         int n=(*p+*e+*i)%-d;
             n= (n+)%;    //防止 s 是负数
         if(n==)
             n=;
         printf("Case %d: the next triple peak occurs in %d days.\n",l++,n);
     }
     return ;
 }

版权声明：本文为博主原创文章，未经博主允许不得转载。