Biorhythms (POJ1006)

最新推荐文章于 2020-10-17 20:36:08 发布

饿饿__

最新推荐文章于 2020-10-17 20:36:08 发布

阅读量315

点赞数 1

CC 4.0 BY-SA版权

分类专栏：组合数学学习文章标签：组合数学 poj

本文链接：https://blog.youkuaiyun.com/jinyi763776890/article/details/51362983

组合数学学习专栏收录该内容

3 篇文章

订阅专栏

本文探讨了如何使用中国剩余定理解决周期循环问题，具体应用实例包括求解三个不同周期循环同时结束时的时间间隔。

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

题目概述：

已知三个变量 p e i ;为三个周期循环的起始时间，其周期分别为23 28 33。

求三个循环同时结束时，距d的时间。

即为求三个同余方程 x=p mod 23 x=e mod 28 x=p mod 33;

利用中国剩余定理可得解 x=(1288 * c + 14421 * b + 5544 * a ) % 21252。

#include<iostream>
using namespace std;
int main()
{
	int a, b, c, d,i=1;
	while (cin >> a >> b >> c >> d, d != -1)
	{
		a %= 23;
		b %= 28;
		c %= 33;
		int out = (1288 * c + 14421 * b + 5544 * a - d + 21252) % 21252;
		if (out==0)
		{
			cout << "Case "<<i<<": the next triple peak occurs in " << 21252 << " days." << endl;
		}
		else
		{
			cout << "Case " << i << ": the next triple peak occurs in " << out << " days." << endl;
		}
		i++;
	}
}