http://poj.org/problem?id=1006
题目大意:
给定三个数,a,b,c.求满足
x=a (mod 23)
x=b (mod 28)
x=c (mod 33)
的大于d的最小x。 //这里理解很重要!!!!
同于方程组问题,我暴力了一下。
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
int a,b,c,d,i,t;
t=0;
while (scanf("%d%d%d%d",&a,&b,&c,&d)==4&&a>=0)
{
a%=23;b%=28;c%=33;
i=c;
while (1)
{
if (i%23==a&&i%28==b&&i%33==c)
break;
i+=33;
}
if (i<=d)
i+=21252;
printf("Case %d: the next triple peak occurs in %d days.\n",++t,i-d);
}
return 0;
}
同余方程组解法:
还不会哦。