題目描述
數(shù)學老師給小明出了一道等差數(shù)列求和的題目。但是粗心的小明忘記了一 部分的數(shù)列，只記得其中 N 個整數(shù)。

現(xiàn)在給出這 N 個整數(shù)，小明想知道包含這 N 個整數(shù)的最短的等差數(shù)列有 幾項?

輸入
輸入的第一行包含一個整數(shù) N。 第二行包含N個整數(shù)A1,A2,···,AN。(注意A1 ～AN并不一定是按等差數(shù)

列中的順序給出)

輸出
輸出一個整數(shù)表示答案

樣例輸入
5
2 6 4 10 20
樣例輸出
10
提示
對于所有評測用例，2 ≤ N ≤ 100000，0 ≤ Ai ≤ 109。
思路：排序之后，計算相隔數(shù)的最大公因數(shù)，然后（最大值-最小值）/gcd就可以了。注意gcd為0的情況，這種的情況直接輸出n就可以了。
代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;const int maxx=1e5+100; int a[maxx]; int n;int main() {scanf("%d",&n);for(int i=1;i<=n;i++) cin>>a[i];sort(a+1,a+1+n);int num=a[2]-a[1];for(int i=2;i<=n;i++) num=__gcd(a[i]-a[i-1],num);if(num==0) cout<<n<<endl;else cout<<(a[n]-a[1])/num+1<<endl;return 0; }

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的[蓝桥杯][2019年第十届真题]等差数列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。