蓝桥杯：等差数列 (20分)

最新推荐文章于 2023-08-07 22:46:03 发布

~ 知至~

最新推荐文章于 2023-08-07 22:46:03 发布

阅读量1.1k

点赞数

本文链接：https://blog.csdn.net/S_999999/article/details/103968046

版权

这篇博客介绍了如何解决蓝桥杯竞赛中的一道等差数列问题。题目要求根据给定的N个整数找出包含这些数的最短等差数列的项数。输入包括N个整数，输出为一个整数表示最短等差数列的项数。数据范围限制为2≤N≤100000，0≤Ai≤10^9。

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

蓝桥杯：等差数列 (20分)

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

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

输入格式:

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

输出格式:

输出一个整数表示答案。

输入样例:

5
2 6 4 10 20

输出样例:

数据范围：

对于所有评测用例，2 ≤ N ≤ 100000，0 ≤ Ai ≤ 10^9。

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
vector<int> v; 
bool check( int d , vector<int>& a ){
	 for( int j=1;j<a.size();j++){
	 	  if( ( a[j] - a[j-1] ) % d !=0 )
	 	      return false;
	 }
	 return true;
}
int main(void){
	int n; 
	cin>>n; 
    v.resize(n); 
	for( int  i=0;i<n;i++ ){
		 cin>>v[i];
	}