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.\n",i++,s); } return 0; }
一道又一道,好高兴!