Python实现从连续自然数序列中筛选满足和范围的组合

雨后青山

发布时间：2026-10-13| 6人浏览过

原创

本文介绍如何使用Python解决特定数列组合问题。给定M个连续未知数，其边界为X和Y，且这M个数之和需落在[P, Q]区间内。程序通过itertools.combinations生成X与Y之间的所有M个数的组合，并筛选出总和符合条件的排列。该方法适用于编程练习及基础算法场景，代码简洁高效。

题目描述

假设某页纸上存在一个按从小到大顺序排列的自然数数列A。由于部分原因，数列中有M个连续位置的内容变得模糊不可见。已知这M个模糊数字左侧紧邻的最小整数为X，右侧紧邻的最大整数为Y。此外，这M个模糊数字的总和必须大于等于P且小于等于Q。

请编写程序，在接收输入参数M、X、Y、P、Q后，自动计算出所有满足上述条件的合法数字排列组合。

from itertools import combinations
####第一步，题目给的数据输入
str=input()
m=int(str.split()[0])
x=int(str.split()[1])
y=int(str.split()[2])
p=int(str.split()[3])
q=int(str.split()[4])
### 第二步 构建数组，将x到y中的所有数构建成列表
L=[]
for t in range(x+1,y):
 L.append(t)
###L就是我们想要的列表
###下面这行代码就是获取m个数的全部可能情况
result=list(combinations(L,m))
###最后对这些结果进行判断：看看它们的和是否在p q 之间，
# 若在，直接输出；不在则直接忽略
for i in result:
 k=sum(i)
 if k in range(p,q+1):
  print(i)
##这是一组测试数据：3 1 9 10 15