python实现n个数中选出m个数的方法

Python  /  管理员 发布于 7年前   456

题目：

某页纸上有一个数列A，A包含了按照从小到大的顺序排列的多个自然数，但是因为一些原因，其中有M个连续的位置看不清了。这M个数左边最小的数是X，右边最大的数是Y，这些数之和大于等于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

以上这篇python实现n个数中选出m个数的方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持。