Python：等差数列

最新推荐文章于 2024-11-13 18:39:22 发布

原创最新推荐文章于 2024-11-13 18:39:22 发布 · 4.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #开发语言 #蓝桥杯

蓝桥杯同时被 2 个专栏收录

139 篇文章

订阅专栏

每日一题

135 篇文章

订阅专栏

本文介绍了一个算法问题，即如何通过已知的几个数找到包含这些数的最短等差数列，并给出了具体的解决方法及示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

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

输入描述

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

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

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

输出描述

输出一个整数表示答案。

输入输出样例

示例

输入

5
2 6 4 10 20

输出

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

等差数列项数公式：

例：1、3、5、7、9
首项：1 末项：9 公差：2 项数：5个
等差数列求和：（首项+末项）项数/2
求项数：（末项-首项）/公差+1
求首项：末项-公差（项数-1）
求末项：首项+公差*（项数-1）
求公差：（末项-首项）/（项数-1）

参考代码：

import os
import sys
n=int(input())
s=[int(i) for i in input().split(' ')]
s.sort()
d=s[1]-s[0]               # d 为公差
for i in range(1,n):
  if s[i]-s[i-1]<d:       
    d=s[i]-s[i-1]         #将公差更新
if d!=0:
  print(((max(s)-min(s))//d)+1)   #求项数：（末项-首项）/公差+1
else:           #当输入的这几项整数都相等时，最短的等差数列为整数个数
  print(n)