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

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

筛选

标志:
语言:

列表

等差数列(c++)

等差数列(c++)

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

Python满分答案

解题思路:先把列表排序,再找出最小的差值注意事项:参考代码:n=int(input().strip())ls=list(map(int,input().split()))ls.sort()ls_1=[]t=0foriinrange(n-1,0,
题解列表 2021年03月22日 评分：9.9
一点代码注释

一点代码注释

摘要：```cpp #include #include #include using namespace std; int main() { int N; cin>>N; int d……
题解列表 2021年03月31日 评分：0.0
等差数列常规做法

等差数列常规做法

```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
题解列表 2021年04月08日 评分：9.9
2305: 蓝桥杯2019年第十届真题-等差数列看了很多答案都不对-
优质题解

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

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