首页 > 其他 > 详细

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

时间:2014-02-18 11:58:12      阅读:411      评论:0      收藏:0      [点我收藏+]

题目

 

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

 

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

 

代码分析转载来源

 

bubuko.com,布布扣
#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.\n",i++,s);
    }
    return 0;
}
View Code

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

原文:http://www.cnblogs.com/laiba2004/p/3553391.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!