题目描述
将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成 1:2:3的比例,试求出所有满足条件的三个三位数。
例如:三个三位数192,384,576满足以上条件。
输入描述
无
输出描述
每行三个三位数,为满足条件的一种方案。这三个三位数按从小到大的方式给出,相邻两个数之间用单个空格隔开。
请按照第一个三位数从小到大的顺序依次输出每种方案。
样例输入
无
样例输出
192 384 576
219 438 657
327 654 981
提示
最直接的办法就是,直接枚举三个数,然后分别验证即可。最后将符合的要求的输出即可。但是那样时间复杂度就很高,所以我们通过比例关系枚举最小的数进而求出其他两个数,然后验证是否每个数字都被使用即可。