01给定n个数字,能组成多少个互不相同且无重复数字的n位数?各是多少?

本文讨论如何使用Python解决含有重复数字的列表组成互不相同且无重复数字的多位数的问题。通过去除重复数字、使用`itertools.permutations`遍历所有可能的组合,实现无重复的数字组合生成。示例展示了从含有重复数字的列表中生成无重复的四位数及其数量。
摘要由CSDN通过智能技术生成

我们做练习的时候,可能都会遇到这样的题目:有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少?这个当然是很容易的,只需要三层嵌套循环就可以了。但这却有一个缺点,例如当你的列表是类似[1,2,3,2]这样的带有重复数字的时候,那它的结果也是带有重复数字:[123, 132, 132, 123, 213, 231, 312, 312, 321, 321, 213, 231],这显然是不我们想要的结果。今天我们可以就这个问题探讨一下,看看怎么改进:

改进有两点:1,如果你给的数字列表中含有一样的数字,就去除重复值 2,根据去除重复数字后的列表,进行相应层次的遍历:比如你给了6个数[2,3,5,3,6,5],去重后就是[2,3,5,6],那么这些数字能组成多少个互不相同且无重复数字的4位数?又各是多少呢?来看一看我的代码:

​
#导入模块
import itertools
#原始输入值
a=[1,0,0,8,3]
#去重
ccc = sorted(set(a),key=a.index)
#未去重前的列表 
b = []
number = 0
#遍历所有可能
for i in itertools.permutations(ccc):
   if i[0] != 0:
   		b.append(i)
#去重
j=sorted(set(b),key=b.index) 
#j是去重后的列表,每一个元素都是一个元组
print('重组列表,其长度为:'+str(len(j))+'如下:' )
print(j)
#单个元组的长度,也就是最后要遍历的层数
item_len = len
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值