猜密码
标题：猜密码 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限
小杨申请了一个保密柜，但是他忘记了密码。只记得密码都是数字，而且所有数字都是不重复的。请你根据他记住的数字范围和密码的最小数字数量，帮他算下有哪些可能的组合，规则如下：
1、输出的组合都是从可选的数字范围中选取的，且不能重复；
2、输出的密码数字要按照从小到大的顺序排列，密码组合需要按照字母顺序，从小到大的顺序排序。
3、输出的每一个组合的数字的数量要大于等于密码最小数字数量；
4、如果可能的组合为空，则返回“None”
nums = list(map(int,input().split(',')))
k = int(input())
nums = sorted(list(set(nums)))
visited = {}
res = []
def dfs(pos,cur):
global nums
global k
if len(cur) >= k:
ans = ','.join(cur)
if visited.get(ans) is None:
res.append(ans)
visited[ans] = True
if pos >= len(nums):
return
cur.append(str(nums[pos]))
dfs(pos + 1,cur)
cur.pop()
dfs(pos + 1,cur)
dfs(0,[])
if len(res) == 0:
print('None')
else:
res = sorted(res)
print('\n'.join(res))
查看3道真题和解析