Python练习题 001:4个数字求不重复的3位数
听说做练习是掌握一门编程语言的最佳途径,那就争取先做满100道题吧。
----------------------------------------------------------------------
【Python练习题 001】有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
这题还算比较简单,思路是:先确定百位数、然后是十位数、个位数。1-4 四个数字循环一遍,就都全出来了。
res = [] for i in range(1,5): for j in range(1,5): for k in range(1,5): res.append(i*100+j*10+k) print(res)
如果不放心结果是否有重复,最后一行可以改成 print(set(res)),把 res 的类型由列表改为集合(set)。因为集合不允许有重复值,所以就可以保证结果的不重复性了。
【2016-10-12 更新 】-------------------------------------------------------------------------
受教于 backinfile 在评论中的说明,尝试了 itertools.product() 这种新方法,可以方便地生成任意多个集合的笛卡尔积:
所谓“笛卡尔积”,大致就是指 2 个(或多个)集合所有元素排列组合的所有可能。
用于本道题的话,只要生成 3 个 [1, 2, 3, 4] 数列的笛卡尔积,再分别安放到百位、十位、个位,就可以了。即:
import itertools res = itertools.product(range(1,5),3) print([x[0]*100 + x[1]*10 + x[2] for x in set(res)], end = ', ')
运行结果如下:
[434, 422, 441, 132, 144, 224, 131, 432, 331, 341, 142, 433, 241, 342, 143, 231, 333, 343, 232, 431, 332, 243, 141, 233, 242, 314, 322, 414, 334, 313, 323, 244, 312, 121, 311, 321, 122, 214, 123, 411, 124, 212, 424, 111, 223, 324, 213, 412, 222, 413, 113, 221, 211, 421, 112, 444, 344, 443, 134, 234, 423, 114, 133, 442]
【2016-10-13 更新】-------------------------------------------------------------------------
从运行结果可以发现,像“434”、“422”、“441”这些数字并不符合“无重复数字”的要求。感谢 codegay 的提示,查了下 官方文档,发现其实应该用 itertools.permutations() 生成无重复的所有排列可能:
因此,修改本题代码如下:
import itertools res = [] [res.append(i[0]*100 + i[1]*10 + i[2]) for i in itertools.permutations(range(1,5),3)] print(res, end = ',')
输出结果如下:
[123, 124, 132, 134, 142, 143, 213, 214, 231, 234, 241, 243, 312, 314, 321, 324, 341, 342, 412, 413, 421, 423, 431, 432]
这下子就不会有重复数字了。太好了!
++++++++++++++++++++++++++++++++++++++++++++++