【蓝桥杯_真题演练】第十届C/C++省赛B组_H-等差数列（C++_gcd_数论）

Problem

Process

在输入的时候先去重，然后进行排序，至于他们的公差p则需要计算每两个相邻数值之间差值的最大公因数，最终的结果应该是

Code

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n, a[100010], cnt;
set<int> s;
int gcd(int a, int b) {
	return b == 0 ? a : gcd(b, a % b);
}
int main()
{
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		int temp;
		cin >> temp;
		if (s.count(temp) == 0)
		{
			s.insert(temp);
			a[cnt++] = temp;
		}
	}
	sort(a, a + cnt);
	int p=a[1]-a[0], q;
	for (int i = 2; i < cnt; i++) {
		q = a[i] - a[i - 1];
		p = gcd(p, q);
	}
	int result = (a[cnt - 1] - a[0]) / p + 1;
	cout << result;
	return 0;
}