有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少?
程序分析:
方法一:该方法是网上的答案
先是迭代遍历组成所有的三位数,填在百位、十位、个位的数字都是1、2、3、4,然后排除相同和重复的三位数。
>>> for i in range(1,5): for j in range(1,5): for k in range(1,5): if(i!=j)and(j!=k)and(k!=i): print i,j,k 1 2 3 1 2 4 1 3 2 1 3 4 1 4 2 1 4 3 2 1 3 2 1 4 2 3 1 2 3 4 2 4 1 2 4 3 3 1 2 3 1 4 3 2 1 3 2 4 3 4 1 3 4 2 4 1 2 4 1 3 4 2 1 4 2 3 4 3 1 4 3 2
方法二:基于方法一,将结果当做一个三位数,而不是单独的三个数字的输出,且将结果以列表的方式存储:
>>> count=0 >>> for i in range(1,5): for j in range(1,5): for k in range(1,5): if(i!=j)and(j!=k)and(k!=i): s=0 s=s+i*100+j*10+k L.append(s) count=count+1 >>> print L [123, 124, 132, 134, 142, 143, 213, 214, 231, 234, 241, 243, 312, 314, 321, 324, 341, 342, 412, 413, 421, 423, 431, 432] >>> print count #计算各有几个三位数 >>> 24