题目有中文翻译,自行查看。
中国剩余定理,基础的,但是我最早还是一窍不通,后来看了各种网上的博客上的相关解析,终于有点懂了,下面这个链接是让我懂得蛮多的一个博客,虽然大体上和其他的差不多。
#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=,s;
while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF)
{
if(a==-&&b==-&&c==-&&d==-)break;
s=(*a+*b+*c-d)%(**);
if(s<=)s=-d;
printf("Case %d: the next triple peak occurs in %d days.\n",i++,s);
}
return ;
}