蓝桥杯2019年第十届省赛真题-等差数列

解题思路:将n个数排序后找到他们的相邻数之间的差，然后在找公差之间的最大公约数，这个数就是公差

注意事项:题目中有一个公差为0的答案所以要特判一下

参考代码:

#include<bits/stdc++.h>
using namespace std;
int gcd (int a,int b)
{
	return b>0 ? gcd(b,a%b):a;
}
int main()
{
	int n;
	scanf("%d",&n);
	int x[n+5];
	int y[n+5];
	memset(y,0,sizeof(y));
	memset(x,0,sizeof(x));
	for(int i=0;i<n;i++)
	{
		scanf("%d",&x[i]);
	}
	sort(x,x+n);
	for(int i=0;i<n-1;i++)
	{
		y[i]=x[i+1]-x[i];
	}
	sort(y,y+n);
	int a=y[0];
	for(int i=1;i<n-1;i++)
	{
		a=gcd(a,y[i]);
	}
	if(a==0)
	{
		printf("%d",n);
		return 0;
	}
	int ans=x[n-1]-x[0];
	printf("%d",ans/a+1);
	return 0;
}