彩票算法 编程python_[蓝桥杯][算法提高VIP]阮小二买彩票-题解（Python代码）

解题思路:

利用itertools中的permutations方法，不清楚的可以学一学itertools。

注意事项:

1. 输入时需要转为int，方便后续的排序(若为str，则按照ASCII顺序排列，不符合题意)；

2. itertools.permutations方法在Python3中默认返回迭代器，需要手写转为集合，可用于删除重复项；

3. (巨坑：input之后要写strip，否则91出错)。

参考代码:

import itertools

temp = []

n = str(input().strip())

for i in n:

temp.append(int(i))

temp = set(itertools.permutations(temp))

temp = [i for i in temp]

temp.sort()

for i in temp:

print(''.join([str(j) for j in i]))