POJ 1006 Biorhythms

最新推荐文章于 2025-08-12 14:56:01 发布

原创最新推荐文章于 2025-08-12 14:56:01 发布 · 793 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#百度 #c

本文通过一个具体的数学实例解析了中国剩余定理的应用过程，包括如何求解最小公倍数及利用该定理解决模方程组问题，并提供了一段C语言实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

中国剩余定理,学习了..

具体的定理讲起来可能难以理解,百度一下就可以了..这里举个小例子吧..

比如 x%3=1,x%4=2.x%5=4,求x的最小值,分别求两两最小公倍数(4,5)=20,(3,5)=15,(3,4)=12,三者公倍数(3,4,5)=60..

现在就是使20,15,12分别乘以某个数使他们模3,4,5的值相同.

因此有20*2%3=1,15*3%4=1,12*3%5=1..然后40*3+45*4+36*5=274

因为比60大,所以274-60*4=34,即为所求数..

#include <stdio.h>
//(23,28)=644 1288%33=1
//(23,33)=759 14421%28=1
//(28,33)=924 5544%23=1
//(23,28,33)=21252
int main(){
	int a,b,c,d,i=1;
	while(scanf("%d%d%d%d",&a,&b,&c,&d)){
		if(a==-1&&b==-1&&c==-1&&d==-1)break;
		int res=(1288*c+14421*b+5544*a+21252-d)%21252;
		if(res==0)res=21252;
		printf("Case %d: the next triple peak occurs in %d days.\n",i++,res);
	}
}