优质题解
2305: 蓝桥杯2019年第十届省赛真题-等差数列（C语言代码）快速排序/碾转相除法
##解题思路：等差数列，首项a1，尾项an，公差为d。由各数间的关系得n=(an-a1)/d+1。用数组存储输入的数列。公差需由各相邻项的差值的最大公约数计算，当输入的各项为2612，各差值为46，公差为最大公约数2。用辗转相除法求最大公约数。
Benjam1n：蓝桥杯2019年第十届省赛真题-等差数列（Java代码）
摘要：解题思路:注意事项:1、第一个坑是只有1个数2、第二个坑是会有公差=0的数据（第82个）记得特殊处理。参考代码:public static long gcd(long a,long b) {
re……
2305: 蓝桥杯2019年第十届省赛真题-等差数列
摘要：每相邻的两项的差的最大公约数 == d参考代码:#include<bits/stdc++.h>
using namespace std;
int n;
long long a[100005];
……
题解 2305: 蓝桥杯2019年第十届省赛真题-等差数列-oj测试数据有误
摘要：解题思路: 找最大公因数注意事项:除数为0参考代码:import java.util.Arrays;
import java.util.Scanner;
public class Main {
……
这题主要是考虑所有数相等的情况，即公差为0
解题思路:对输入排序，然后判断是否公差为0，最后使用等差数列求项公式注意事项:所有数相等的情况参考代码:n=int(input())arr=list(map(int,input().split()))arr.sort()ifarr.count(arr[0])==len(arr):print(len(a
利用最大公因数来求解
摘要：解题思路:注意事项:参考代码:# 求最大公因数
def cal(temp_1, temp_2):
if(temp_1 == temp_2):
return(temp_1)……
找最大公约数也是最小的公差
解题思路:因为是从等差数列取的几个数，所以这几个数一定是公差的几倍或者就是公差，为了满足n个数都能匹配，所以我们要选择最小公差注意事项:参考代码:n=int(input())a=list(map(int,input().split()))a.sort()d=[]foriinrange(1,