蓝桥杯192---等差数列（python）

题目描述

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。

现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？

输入描述

输入的第一行包含一个整数 N。

第二行包含 N 个整数A1​,A2​,⋅⋅⋅,AN​。(注意 A1​ ∼AN​ 并不一定是按等差数列中的顺序给出)

其中，2≤N≤10**5，0≤Ai​≤10**9。

输出描述

输出一个整数表示答案。

输入输出样例

示例

输入

5
2 6 4 10 20

输出

10

样例说明： 包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、 18、20。

代码实现：

N = int(input())   
n = list(map(int, input().split()))
n.sort()   # 排序
x = []
for i in range(N - 1):  # 找到每相邻两个数的差值，即有可能的公差，存入列表
    m1 = int(n[i + 1])
    m2 = int(n[i])
    x.append(m1 - m2)
z = min(x)   # 找到最小的差值，即公差
m = n[0]
j = 1
if z == 0:   # 要考虑到公差为0的情况
    print(N)
else:                    
    while m != n[N - 1]:   # n中的最大值即数列的最后一项
        m += z
        j += 1
    print(j)

解题思路：本题可以先将数列存入列表，并将其排序。再找到每相临两个元素的差值，因为他是等差数列，所以差值最小的即为他的公差，又因为要求最短的等差数列，所以已知的最大值为他的最大值。