等差数列最小项问题 直观法求解

解题思路:求出公差后运用公式求解

注意事项:注意公差为0 情况，直接输出n

参考代码:

#include <iostream>

#include <cstring>

#include <vector>

#include <algorithm>

#include <cmath>

#include <iomanip>

#include <string>

using namespace std;

int a[100001];

int main()

{  

    int n,i;

    cin>>n;

    for(i=0;i<n;i++)

    {

        cin>>a[i];

    }

    sort(a,a+n);//排序

     int minn=100000009;

    for(i=0;i<=n-2;i++)

    {    

         minn=min(minn,a[i+1]-a[i]);//求出公差

    }

     if(minn > 0 && (a[n-1] - a[0])%minn == 0)//特判

      cout<<(a[n-1]-a[0])/minn+1;//注意公差为0情况

      else

      cout<<n;

     return 0;

}