我不是张玉想——等差数列-题解（三个平台数据都可AC，原来的是错解，现已更新）

写在前面：

　　最近把蓝桥杯真题刷了一遍做到这个题发现在别的平台上测试无法通过，试了下别人的题解的代码，也是错误的，我就重做了一遍，下面是更新后的正解（通过了C语言网、竞码编程、ACWing测试数据）：

一、解题思路：

找最大公差+特别判定：
1、给出的数列公差为0，直接输出数列长度大小
2、公差不为0：先排序，在遍历数列寻找最大公差

二、完整代码

#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cstring>
#include<vector>
#include<deque>
#include<set>
#include<queue>
#include<map>
#include<stack> 
#include<cmath>
#include<time.h>
#include<iomanip>
using namespace std;
typedef long long int ll;
int gcd(int a,int b){//求两个数最大公约数模板函数
    return b?gcd(b,a%b):a;
}
int main()
{
    int N;
    cin>>N;
    int nums[N];
    for(int i=0;i<N;i++){
        cin>>nums[i];
    }
    sort(nums,nums+N);//数列从小到大排序
    int d=0;//初始化公差
    for(int i=1;i<N;i++){//遍历数列，寻找最合适的最大公差值
        d=gcd(d,nums[i]-nums[0]);
    }
    if(!d)//如果为常数数列，即公差为0
        cout<<N;
    else
        cout<<(nums[N-1]-nums[0])/d+1;
    return 0;
}

PS：以上为本人拙见，若有错误或更好的方法，望大家不吝赐教，共同进步，十分感谢！！！