本文主要是介绍蓝桥杯-等差数列的最小项数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目
给出N个数,其中是等差数列抽出来的若干项数,求其最小项数是多少
思维:
求最小等差的差是多少,然后最大数减去最小数除以最小差 +1即可
//等差数列//阶乘的正约数
#include<bits/stdc++.h>
using namespace std; signed main()
{int N;cin>> N;int num[N];//输入5个数 for(int i=0;i<N;++i){cin>>num[i];}//排序算法,lamda函数 sort(num,num+N,[](int a,int b){return a<b;}) ;//找出等差数列的最小的差,int temp=10000;for(int i=0;i<N-1;++i){auto ans=num[i+1]-num[i];if(ans<temp)temp=ans;}cout<< (num[N-1]-num[0])/temp+1;return 0;
}
这篇关于蓝桥杯-等差数列的最小项数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!