算差的最大公约数。然后求出数列元素的个数

一开始写的时候最后输出是这样的:

    cout << max((a[n - 1] - a[0])/t + 1 , n)<< endl;

有个样例是

3
1 1 1

这样的话,就输出1了,但应该输出3
所以当输出小于n,的时候,一定是等差数列,要输出n
所以最后改成了这样

    cout << max((a[n - 1] - a[0])/t + 1 , n)<< endl;

C++ 代码

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

const int N = 1e5 + 10;

//a存样例并排序。
//b存a中相邻的元素值的差,并去重排序
vector<int> a, b;
int n;

int gcd(int a,int b)
{
    return b == 0 ? a : gcd(b, a%b);
}


int main(){
    int x;
    scanf("%d", &n);
    for(int i = 0; i < n; i++){
        scanf("%d", &x);
        a.push_back(x);
    }

    sort(a.begin(), a.end());

    //处理差
    for(int i = 1; i < a.size(); i++){
        b.push_back(a[i] - a[i - 1]);
    }

    sort(b.begin(), b.end());

    b.erase(unique(b.begin(), b.end()), b.end());

    //求多个数的最大公因数
    int t = 1;
    for(int i = 1; i < b.size(); i++){
        t = gcd(b[i], b[i - 1]);
        b[i] = t;
    }

    cout << max((a[n - 1] - a[0])/t + 1 , n)<< endl;
    return 0;
}

后面可以这么写

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

const int N = 1e5 + 10;

//a存样例并排序。
//b存a中相邻的元素值的差,并去重排序
vector<int> a, b;
int n;

int gcd(int a,int b)
{
    return b == 0 ? a : gcd(b, a%b);
}


int main(){
    int x;
    scanf("%d", &n);
    for(int i = 0; i < n; i++){
        scanf("%d", &x);
        a.push_back(x);
    }

    sort(a.begin(), a.end());

    //处理差
    for(int i = 1; i < a.size(); i++){
        b.push_back(a[i] - a[i - 1]);
    }

    sort(b.begin(), b.end());

    b.erase(unique(b.begin(), b.end()), b.end());

    if(b[0] == 0){
        cout << n << endl;
        return 0;
    }

    //求多个数的最大公因数
    int t = 1;
    for(int i = 1; i < b.size(); i++){
        t = gcd(b[i], b[i - 1]);
        b[i] = t;
    }

    cout << (a[n - 1] - a[0])/t + 1 << endl;
    return 0;
}