蓝桥杯百校真题赛--等差数列

粥旖跌

于 2022-12-19 10:35:07 发布

阅读量211

点赞数 1

分类专栏： #蓝桥杯百校真题赛文章标签：蓝桥杯 c++

本文链接：https://blog.csdn.net/weixin_74112538/article/details/128367507

版权

#蓝桥杯百校真题赛专栏收录该内容

17 篇文章 1 订阅

订阅专栏

本文介绍了一种通过先排序再遍历的方法解决关于等差序列的问题，通过调整等差值寻找满足条件的序列长度。代码实现中，关键在于`bianli`函数检查等差是否整除每个元素差，若不满足则递减等差。此解法在90分基础上寻求提升。

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

先看题目描述：

这个又是一个简单的题目。

先用sort 排序

先把等差看做a[1] - a[0] ，然后遍历一下，看能否达到每个数，不可以就把这个等差数减1。

上代码：

#include<iostream>
#include<algorithm>

using namespace std;


int bianli(int a[],int x,int N) //遍历
{
  int flag = 1;
  for(int i = 1; i < N; i++)
  {
    if((a[i]-a[i-1]) % x != 0)
    {
      flag = 0;
      break;
    }
  }
  return flag;
}


int main()
{
  int N;
  cin >> N ;
  int a[N];
  for(int i = 0; i < N; i++)
  {
    cin >> a[i];
  }  
  sort(a,a+N); //排序
  int cha = 0;
  int dengcha = a[1] - a[0];
  while(1)
  {
    if(bianli(a,dengcha,N) == 1)
    {
      cha = dengcha;
      break;
    }
    dengcha -= 1;
  }
  if(a[N-1]-a[0] == 0)
  {
    cout << N << endl;
  }
  else
 {
    cout << (a[N-1]-a[0]) / cha +1 << endl;
 }

  
}

本解法只有90分，欢迎来找问题。