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

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

筛选

等差数列(c++)

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

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

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

等差数列常规做法

```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

我不是张玉想——等差数列-题解(三个平台数据都可AC,原来的是错解,现已更新)

##写在前面:最近把蓝桥杯真题刷了一遍做到这个题发现在别的平台上测试无法通过,试了下别人的题解的代码,也是错误的,我就重做了一遍,下面是更新后的正解(通过了C语言网、竞码编程、ACWing测试数据):##一、解题思路:找最大公差+特别判定:1、给出的数列公差为0,

蓝桥杯2019年第十届真题-等差数列-题解(C++代码) 简单 满分题解 带注释 ! 没AC的来康康 ~~~

------------题目描述:数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N个整数。现在给出这N个整数,小明想知道包含这N个整数的最短的等差数列有几项?------------输入:输入的第一行包含一个整数N。
优质题解

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

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