题目:
某页纸上有一个数列A,A包含了按照从小到大的顺序排列的多个自然数,但是因为一些原因,其中有M个连续的位置看不清了。这M个数左边最小的数是X,右边最大的数是Y,这些数之和大于等于P且小于等于Q。
#请写程序,在输入M,X,Y,P,Q后自动给出所有可能的合法排列
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
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个数的方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持服务器之家。
原文链接:https://blog.csdn.net/Kangyucheng/article/details/78691599