1.等差数列

任务描述

数学老师给小明出了道等差数列求和的题目，但是粗心的小明忘记了一部分数列，只记得其中N个整数。 现在给出这N个整数，小明想知道包含这N个整数的最短的等差数列有几项？

相关知识

为了完成本关任务，你需要掌握：1.c++语法知识，2.算法设计。

编程要求

根据提示，在右侧编辑器补充代码，计算并输出等差数列有几项。

输入格式

输入第一个行包含一个整数N 第二行包含N个整数A1,A2,....,An.(注意A1-An不一定是按等差数列中的顺序给出)

输出格式

输出一个整数表示答案

测试说明

Time limit 1000 ms Mem limit 32768 kB

平台会对你编写的代码进行测试：

测试输入： 5 2,6,4,10,20； 预期输出： 10

试题来源

2019 第十届蓝桥杯省赛（C/C++）B组

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int n,a[10005];
int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    sort(a+1,a+1+n);
    int d=a[2]-a[1];
    for(int i=3;i<=n;i++)
        d=gcd(d,a[i]-a[i-1]);
    if(d==0)
        cout<<n<<endl;
    else cout<<(a[n]-a[1])/d+1<<endl;
    return 0;

}