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





阅读更多
上一篇开启技术博客之路
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭