python实现n个数中选出m个数的方法
程序员文章站
2022-12-24 22:47:44
题目:
某页纸上有一个数列a,a包含了按照从小到大的顺序排列的多个自然数,但是因为一些原因,其中有m个连续的位置看不清了。这m个数左边最小的数是x,右边最大的数是y,这些...
题目:
某页纸上有一个数列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个数的方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。