第十届蓝桥杯等差数列（Python）

题目：

思路：
1、给数组排序，求出两两之间的差值即公差，如果差值为0，直接返回n，否则进入第二步；
2、给差值数组排序，求出两两之间的最大公因数即公差

代码：

def gcd(x, y):while y:x, y = y, x%yreturn x
n = int(input())
a = list(map(int, input().split()))
a.sort()
s = []
k = max(a)-min(a)
for i in range(n-1):s.append(a[i+1]-a[i])
s.sort()
d = min(s)
if d == 0:res = n
else:d = gcd(s[0],s[1])for i in range(3, len(s)):d = gcd(d,s[i])res = k//d+1
print(res)

第十届蓝桥杯等差数列（Python）相关推荐

Java实现第十届蓝桥杯等差数列
试题 I: 等差数列时间限制: 1.0s 内存限制: 512.0MB 本题总分:25 分 [问题描述] 数学老师给小明出了一道等差数列求和的题目.但是粗心的小明忘记了一部分的数列,只记得其中 N ...
蓝桥杯软件类比赛java,第十届蓝桥杯大赛软件类省赛
第十届蓝桥杯大赛软件类省赛这些题官网还没有解答的,我主要参考了b站UP主大雪菜的解法(绝大部分题先自己做了一遍),当然也网上查了一些解答,但发现现在网上的一些解法并不正确,希望可以给大家一个参考. ...
2019年第十届蓝桥杯 - 省赛 - C/C++研究生组 - G. 扫地机器人
2019年第十届蓝桥杯 - 省赛 - C/C++研究生组 - G. 扫地机器人 Ideas 首先我们根据数学常识可以知道,当每个机器人清扫的范围差不多时,最好都是 N / K,花的时间应该是最少的. ...
java蓝桥杯省赛第十届_2019年第十届蓝桥杯省赛-迷宫（BFS/Excel大法）
这题用dfs搜不出来,需要使用bfs并记录路径,设置好方向顺序跑就ok 然而毕竟是暴力杯,我们的原则是代码能省就省(懒癌晚期于是乎网上便出现了形形色色的题解,笔者综合了各路大神神乎其技的思想,总结出 ...
2019第十届蓝桥杯大赛软件类省赛C++ C组真题题解
============================== 2019-2021蓝桥杯C++ C组真题题解: 2019第十届蓝桥杯大赛软件类省赛C++ C组真题题解 2020第十一届蓝桥杯大赛软件类省 ...
2019第十届蓝桥杯大赛软件类省赛C++ B组真题题解
========================================== 2019-2021蓝桥杯C++ B组真题题解: 2019第十届蓝桥杯大赛软件类省赛C++ B组真题题解 2020第 ...
第十届蓝桥杯省赛C组 c语言
前言: 被蓝桥杯和大佬们吊打的日常生活-2 题目 1. 第十届蓝桥杯省赛求和时间限制:1.000s 内存限制:128MB 题目描述小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 4 ...
第十届蓝桥杯JavaC组省赛真题
试题 A: 求和本题总分:5 分 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1.2.9.10 至 32.39 和 40,共 28 个,他们的 ...
第十届蓝桥杯C语言B组题解
由于某些(怕)原(打)因(脸),一直题解一直拖着没写,昨天蓝桥杯获奖名单下来了,就准备过来码一下题解. 看看了自己的排名,还可以广东省前15名,相比去年的前100名又提升了几名. 试题 A: 组队本 ...

第十届蓝桥杯等差数列（Python）

第十届蓝桥杯等差数列（Python）相关推荐

最新文章

热门文章

第十届蓝桥杯 等差数列（Python）

第十届蓝桥杯 等差数列（Python）相关推荐

最新文章

热门文章

第十届蓝桥杯等差数列（Python）

第十届蓝桥杯等差数列（Python）相关推荐