关闭

permutation的聪明算法

31人阅读 评论(0) 收藏 举报

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





0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:87次
    • 积分:20
    • 等级:
    • 排名:千里之外
    • 原创:2篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档