分析:我们先将n个数进行排序,则每两个数之间的差都是公差的倍数,我们要求最短的等差序列就是要求最大的公差,所以我们只需要求出两两之差的最大公约数即可,但是需要特判一种情况,就是当公差为0时直接输出n即可。
下面是代码:
#include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
#include<map>
#include<cmath>
#include<queue>
using namespace std;
const int N=100003;
int a[N];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+n+1);
int d=a[2]-a[1];
for(int i=3;i<=n;i++)
d=__gcd(d,a[i]-a[i-1]);
if(d==0) printf("%d\n",n);
else printf("%d\n",(a[n]-a[1])/d+1);
return 0;
}