POJ 1006 Biorhythms 中国剩余定理数论-白红宇

POJ 1006 Biorhythms 中国剩余定理数论

阅读量：6480 次

发布时间：2019-06-23

本文共 1238 字，大约阅读时间需要 4 分钟。

　　题目链接： http://poj.org/problem?id=1006

　　题目大意：给你三个数p e i 让你求一个x 使得 x % 23 == p, x % 28 == e, x % 33 == i

　　解题思路：裸的中国剩余定理

　　代码：

#include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #include 
                #define lson l, m, rt<<1#define rson m+1, r, rt<<1|1#define mem0(a) memset(a,0,sizeof(a))#define meminf(a) memset(a,0x3f,sizeof(a))typedef long long ll;using namespace std;//const int INF = 0x3fffffff;ll gcd( ll a, ll b ) { return b == 0 ? a : gcd( b, a % b );}ll lcm( ll a, ll b ) { return a / gcd(a, b) * b;}int main() {// cout << lcm( lcm(23, 28), 33 ) << endl; ll p, e, i, d; int cases = 1; while( cin >> p >> e >> i >> d ) { if( p == -1 && e == -1 && i == -1 && d == -1 ) break; ll ans = 5544 * p + 14421 * e + 1288 * i - d; ans %= 21252; if( ans <= 0 ) ans += 21252; cout << "Case " << cases++ << ": the next triple peak occurs in " << ans << " days." << endl; } return 0;}