用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的所有位数之和与积是固定的,可以以此判断每个数字是否恰好使用一次。