问题描述
思路 【【蓝桥杯】【python】省赛真题等差数列】首先把所有数按照顺序排列,然后计算每两个数的差值,计算最大公因数后即可
代码 # 求最大公因数def cal(temp_1, temp_2):if(temp_1 == temp_2):return(temp_1)else:m = max(temp_1, temp_2)n = min(temp_1, temp_2)r = m % nwhile(r != 0):m = nn = rr = m % nreturn(n)# mainN = int(input())a = [int(i) for i in input().split()]a.sort()distance = [0 for _ in range(N - 1)]for i in range(N - 1):distance[i] = a[i + 1] - a[i]re = 10000000for j in range(N - 2):temp = cal(distance[j], distance[j - 1])if(temp < re):re = tempif(re == 0):print(N)else:temp_re = 0for k in range(1, N):temp_re += (a[k] - a[k - 1])/re - 1print(int(temp_re + N))
- 春季老年人吃什么养肝?土豆、米饭换着吃
- 三八妇女节节日祝福分享 三八妇女节节日语录
- 老人谨慎!选好你的“第三只脚”
- 校方进行了深刻的反思 青岛一大学生坠亡校方整改校规
- 脸皮厚的人长寿!有这特征的老人最长寿
- 长寿秘诀:记住这10大妙招 100%增寿
- 春季老年人心血管病高发 3条保命要诀
- 眼睛花不花要看四十八 老年人怎样延缓老花眼
- 香槟然能防治老年痴呆症? 一天三杯它人到90不痴呆
- 老人手抖的原因 为什么老人手会抖
