习题2-6排列 紫书 《算法竞赛入门经典(第2版)》
习题2-6 排列用1,2,3…,9 组成3个三位数 abc,def 和 ghi,每个数字恰好使用一次,要求 abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。提示:不必太动脑筋。稍加思索, 可以想到数abc的大概范围123~321。 之后for循环, 将abc、2abc、3abc各分解成3个数字后存入set集合(和数学中的集合一样, 只记录存入了什么, 不记录重复存入次数)。如果set集合的大小为9, 说明分解后的数字都各不相同, 输出; 反之, 则存在
原创
2021-04-18 00:53:26 ·
231 阅读 ·
1 评论