题解 2305: 蓝桥杯2019年第十届省赛真题-等差数列

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

等差数列最小项问题 直观法求解

摘要:解题思路:求出公差后运用公式求解注意事项:注意公差为0 情况,直接输出n参考代码:#include <iostream>#include <cstring>#include <vector>#incl……

蓝桥杯2019年第十届省赛真题-等差数列

摘要:解题思路:将n个数排序后找到他们的相邻数之间的差,然后在找公差之间的最大公约数,这个数就是公差注意事项:题目中有一个公差为0的答案所以要特判一下参考代码:#include<bits/stdc++.h>……

40s过,思路简单

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define ll long longint a[100009];int main……

菜鸡的题解007——等差数列

gcd(最小公约数)要记住(我是菜鸡,差点把冒号前后写错了)思路:用sort排序,然后依次从大到小求相邻数的差值,然后求这些差值的最大公约数,就是最大的公差(一定要注意不存在最大公约数的情况,即存在两个数相等,此时应输出n的值)参考代码:#include#include
优质题解

2305: 蓝桥杯2019年第十届真题-等差数列看了很多答案都不对-

测试样例:32612很多答案结果为3其实为6解题思路:先排序。因为该序列是等差数列的子序列。所以相邻两项的差一定是公差的倍数。而如果要得到序最小,那么一定要使得公差最大。所以要求出序列所有相邻两项差的最大公因数,最大公因数即使最大公差。过程:①排序②求出相邻两项之差d1,

等差数列常规做法

```cpp#includeusingnamespacestd;longlonga[100010];longlongn,m=1000,ji;intmain(){cin>>n;for(longlongi=0;i>a[i];}sort(a,a+n);//快速排序否则超时for(longlongi=1;i

一点代码注释

摘要:```cpp #include #include #include using namespace std; int main() { int N; cin>>N; int d……

等差数列(c++)

解题思路:去ACwing那个网站里面写这个题,测试点真的坑,这个网站测试数据没卡这种,比如输入3个2,6,12。如果是按照找所以中差值最小的作为公差,就GG了,看了一下大佬的思路,用所有的数跟第一个数做差,然后不停的比较它们的最大公约数gcd。