信息学奥赛一本通 1080：余数相同问题 | OpenJudge NOI 小学奥数/2.1 7647:余数相同问题_1080:余数相同问题

作者：我家自动化 | 2024-05-18 03:08:27

踩

1080:余数相同问题

【题目链接】

ybt 1080：余数相同问题
 OpenJudge NOI 2.1 7647:余数相同问题
 OpenJudge NOI 小学奥数 7647:余数相同问题

【题目考点】

1. 枚举

【解题思路】

题目给出a，b，c小于等于 $10^6$ ，可行的解一定小于 $10^6$ ，可以考虑用枚举解法。
x从2循环到1000000，分别求a % x, b % x, c % x，如果三者的结果相等，那么输出x，结束程序。

【题解代码】

解法1：枚举

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int x, a, b, c;
	cin >> a >> b >> c;
	for(x = 2; x <= 1000000; ++x)
	{
		if(a%x == b%x && b%x == c%x)//如果满足这两个条件，自然会有a%x == c%x
		{
			cout << x;//只求最小值，只要找到一个符合条件的x即可
			break;
		}
	}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家自动化/article/detail/586383