等差数列（2019蓝桥杯）

最新推荐文章于 2026-06-17 19:38:50 发布

原创最新推荐文章于 2026-06-17 19:38:50 发布 · 253 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #数据结构 #开发语言

收录于

该程序解决一个数学问题，即给定一组整数，找到包含这些整数的最短等差数列的项数。通过排序数组并计算相邻元素之间的最小差值（公差），然后应用等差数列公式计算项数。如果公差为0，则数列长度等于给定整数的数量。

题目描述

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 �N 个整数。

现在给出这 �N 个整数，小明想知道包含这 �N 个整数的最短的等差数列有几项？

输入描述

输入的第一行包含一个整数 �N。

第二行包含 �N 个整数 �1,�2,⋅⋅⋅,��A1,A2,⋅⋅⋅,AN。(注意 �1A1 ∼ ��AN 并不一定是按等差数列中的顺序给出)

其中，2≤�≤105，0≤��≤1092≤N≤105，0≤Ai≤109。

输出描述

输出一个整数表示答案。

思路：将所有数存到数组a[n]里，从大到小排好后为数组a1到an，求出相邻两数之间的差的最小值，即为公差，运用等差数列的公式：an=a1+(n-1)d,可求得n即为答案（须注意的一点是d可能为0，如等差数列6，6，6，6最短有4项）

#include <iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
  int n,min=10000000,x;
  cin>>n;
  int a[n];
  for(int i=0;i<n;i++){
    cin>>a[i];
  }
  sort(a,a+n);
  for(int i=n-1;i>0;i--){
    if(a[i]-a[i-1]<min)
      min=a[i]-a[i-1];
  }
  if(min!=0){
    cout<<(a[n-1]-a[0]+min)/min;
  }
  else{
    cout<<n;
  }
  return 0;
}