POJ1006 - Biorhythms - 中国剩余定理

最新推荐文章于 2018-09-14 14:08:21 发布

wsxsd94

最新推荐文章于 2018-09-14 14:08:21 发布

阅读量544

点赞数

CC 4.0 BY-SA版权

分类专栏：数论文章标签： poj

本文链接：https://blog.youkuaiyun.com/wsxsd94/article/details/38272495

数论专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用C语言编写的程序，该程序能够计算特定日期之后的下一个三峰日。通过输入三个不同的周期和一个起始天数，程序将输出下一个三峰日的具体天数。该程序利用了中国剩余定理的原理来解决日期计算问题。

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

#include<stdio.h>
int main()
{
	int a,b,c,x,y,z,day;
	int cas=0;
	while(scanf("%d%d%d%d",&a,&b,&c,&day)!=EOF)
	{
		int i;
		cas++;
		if(a==-1&&b==-1&&c==-1&&day==-1)
		{
			break;
		}
		a%=23;
		b%=28;
		c%=33;
		for(i=1;i<=23;i++)
		{
			if(28*33*i%23==1)
			{
				x=28*33*i;
				break;
			}
		}
		for(i=1;i<=28;i++)
		{
			if(23*33*i%28==1)
			{
				y=23*33*i;
				break;
			}
		}
		for(i=1;i<=33;i++)
		{
			if(23*28*i%33==1)
			{
				z=23*28*i;
				break;
			}
		}
		int sum;
		sum=x*a+y*b+c*z+21252-day;
		if(sum%21252!=0)
		{
			sum%=21252;
		}
		else
		{
			sum=21252;
		}
		printf("Case %d: the next triple peak occurs in %d days.\n",cas,sum);
	}
}