试题H：等差数列

最新推荐文章于 2023-08-29 19:45:00 发布

w_1106

最新推荐文章于 2023-08-29 19:45:00 发布

阅读量303

点赞数

分类专栏： 2019蓝桥杯省赛

本文链接：https://blog.csdn.net/w_1106/article/details/108898110

版权

2019蓝桥杯省赛专栏收录该内容

6 篇文章

订阅专栏

试题H：等差数列

在这里插入图片描述

代码：

#include<bits/stdc++.h>
using namespace std;
int Ai[100005];
int main(){
	int N;
	cin>>N;
	for(int i = 0; i < N; i++)
		cin>>Ai[i];
	sort(Ai, Ai + N);
	int min_d = Ai[1] - Ai[0]; //升序排的序，所以公差大于0 
	if(min_d == 0) //如果 Ai[1] - Ai[0]等于0，说明这些数必定全部相等，那最小值就是N 
		cout<<N<<endl;
	else{
		int gcd = min_d; 
		for(int i = 2; i < N; i++){
			min_d = __gcd(min_d, Ai[i] - Ai[i - 1]); 
		}
		cout<<(Ai[N - 1] - Ai[0]) / min_d + 1<<endl;
	}
	return 0;
}