POJ 1006 Biorhythms (中国剩余定理)

weixin_34014555

于 2019-06-26 23:27:05 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/danielqiu/archive/2013/01/31/2886939.html

本文提供了一道来自POJ平台的题目解析，题号为1006，通过使用中国剩余定理解决了一个关于日期计算的问题。代码实现采用C++语言，展示了如何利用数学原理进行高效编程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

思路：中国剩余定理

#include <iostream>
#include <stdio.h>

using namespace std;

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