蓝桥杯试题历届真题等差数列【第十届】【省赛】【B组】

最新推荐文章于 2024-10-14 09:08:48 发布

开心比对错重要

最新推荐文章于 2024-10-14 09:08:48 发布

阅读量858

点赞数 1

分类专栏：蓝桥杯历年真题文章标签：算法开发语言 c++ c语言 c#

本文链接：https://blog.csdn.net/m0_51664084/article/details/123649902

版权

蓝桥杯历年真题专栏收录该内容

25 篇文章 1 订阅

订阅专栏

该博客介绍了一个关于等差数列的问题，小明需要找到包含给定N个整数的最短等差数列的项数。通过排序数字并计算相邻元素之间的差值，确定最小公差，然后利用等差数列的公式求解项数。博客内容涉及算法实现和样例解释，特别提到了要考虑公差为0的情况。

摘要由CSDN通过智能技术生成

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

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

输入格式

　　输入的第一行包含一个整数 N。
　　第二行包含 N 个整数 A₁, A₂, · · · , AN。(注意 A₁ ∼ AN 并不一定是按等差数列中的顺序给出)

输出格式

　　输出一个整数表示答案。

样例输入

5
2 6 4 10 20

样例输出

样例说明

　　包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、 18、20。

注：需要考虑到等差数列的公差为0的情况。

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n, minn, i, a[100001], b[100000], x;
	cin>>n;
	
    for(i=0;i<n;i++){
		cin>>a[i];
		
	}
	sort(a,a+n);//给输入的数字排序，方便找出距离最近的俩个数

	for(i=0;i<n-1;i++){
		b[i]=a[i+1]-a[i];
		//cout<<b[i]<<endl;
	}

	if(b[0]==0){
		cout<<n;//如果该数列的数字全是一样的，即等差数列的公差为0，则最短的等差数列有n项
	}

	else{
		minn=b[0];
		for(i=1;i<n-1;i++){
			minn=min(minn, b[i]);//找出最小值，即为等差数列的公差
		}
		//cout<<minn<<endl;
		x=(a[n-1]-a[0])/minn+1;//通过规律以及计算可得出最短的等差数列有几项
		cout<<x<<endl;
	}
	return 0;
}