permutation的聪明算法

用1,2,3……,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3.输出所有解。                         要解这道题，可以不动脑筋，但实在忍受不了代码的繁琐...

在网上搜到一种简洁的算法，深受启发！

该算法有两个要点：

1.用三个变量如x,y,z代表三个数，用for使x从123一直加到329（因为最大的数为987），y,z分别等于x的2,3倍。           2.x,y,z的所有位数之和与积是固定的，可以以此判断每个数字是否恰好使用一次。