洛谷 P8682 [蓝桥杯 2019 省 B] 等差数列

本文介绍: 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。现在给出这N个整数A1A2⋯AN。（注意A1AN并不一定是按等差数列中的顺序给出 )，小明想知道包含这N个整数的最短的等差数列有几项？

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中

$N$ 个整数。

现在给出这

#include <bits/stdc++.h>
#define int long long

using namespace std;

const int N = 1e5 + 5;
int n, a[N], d[N];

signed main(){
	cin >> n;
	for(int i = 1; i <= n; i ++){
		cin >> a[i];
	}
	sort(a + 1, a + n + 1);
	int g = 0;
	for(int i = 2; i <= n; i ++){
		g = __gcd(g, a[i] - a[i - 1]);//C++自带函数
	}
	if(g == 0){
		cout << n;
		return 0;
	}
	cout << (a[n] - a[1]) / g + 1;
	return 0;
}