poj 1006 生理周期(中国剩余定理)

题目

题目有中文翻译,自行查看。

中国剩余定理,基础的,但是我最早还是一窍不通,后来看了各种网上的博客上的相关解析,终于有点懂了,下面这个链接是让我懂得蛮多的一个博客,虽然大体上和其他的差不多。

代码分析转载来源

#define  _CRT_SECURE_NO_WARNINGS
//中国剩余定理。。。。我不太会用,,还需再看
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<queue>
using namespace std; 

void bfs()
{

}
int main()
{
    int a,b,c,d,i=1,s;
    while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF)
    {
        if(a==-1&&b==-1&&c==-1&&d==-1)break;
        s=(5544*a+14421*b+1288*c-d)%(23*28*33);
        if(s<=0)s=21252-d;
        printf("Case %d: the next triple peak occurs in %d days.
",i++,s);
    }
    return 0;
}
View Code
一道又一道,好高兴!
原文地址:https://www.cnblogs.com/laiba2004/p/3553391.html