001-无重复数字组合

# -*- coding:cp936 -*-

def numSort():
    """
    题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
    程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。
    """
    sum = 0
    for i in range(1, 5):
        for j in range(1, 5):
            for k in range(1, 5):
                if i!=j and i!=k and k!=j:
                    sum += 1
                    print i,j,k
    print "The num is %d" % sum

if (__name__ == '__main__'):
    numSort()