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

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

筛选

优质题解

2305: 蓝桥杯2019年第十届省赛真题-等差数列(C语言代码)快速排序/碾转相除法

##解题思路:等差数列,首项a1,尾项an,公差为d。由各数间的关系得n=(an-a1)/d+1。用数组存储输入的数列。公差需由各相邻项的差值的最大公约数计算,当输入的各项为2612,各差值为46,公差为最大公约数2。用辗转相除法求最大公约数。