八、等差数列

题目描述
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一
部分的数列，只记得其中 N 个整数。
现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有
几项？
【样例输入】
5
2 6 4 10 20（顺序不一定）
【样例输出】
10
【样例说明】
包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、18、20。
大致思路分析:这个题目思想玄妙首先要想到的是如何找到一个数列，方向千万不能错，不是用暴力循环找出每个数是否符合，而是回归到数列的最基本的条件，首先是公差，然后是首项和尾项，由于是求系数，所以是可以把最大值减去最小值除以公差就可以得到了

代码：

# include<iostream>
# include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
    if(b==0) return a;
    else{
        return gcd(b,a%b);
    } 
}
int main(){
    int max1=0,min1=99999,i,j,n,b,a[1000],sum;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
        if(max1<a[i]){
            max1=a[i];
        }
        if(min1>a[i]){
            min1=a[i];
        }
    }
    sort(a,a+n);//这里记住使用sort而不是选择和冒泡，很可能由于函数的多重循环性导致超过循环范围，其次要想明白公差应该是所有的数与首项之差的最大公约数（最短的数列）而不是最小间隔，可能从首项出发到达某一项并不可以用最小间隔数表示则明显不成立 
    for(j=1;j<n;j++){
        a[j]-=a[0];
    }
    b=a[1];
    for(j=2;j<n;j++){
        b=gcd(b,a[j]);
    }
    sum=a[n-1]/b+1;//a[n-1]是最大与最小项的间隔数 
    cout<<sum<<endl;
    return 0;
}