将1,2,…,9 共 9 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 a:b:c,试求出所有满足条件的三个三位数,若无解,输出 no!!!。
时间: 2023-04-30 07:03:58 浏览: 187
题目中给出的数字是1、2、…、9共9个数字,分别组成三组,分别组成三个三位数,使得这三个三位数的比例是a:b:c,请求出满足条件的三个三位数,若无解,则输出no!!!。
首先,这三个三位数的和必须是3的倍数,否则必定无解。而三个三位数的和最大为9+8+7+6+5+4+3+2+1=45,最小为1+2+3+4+5+6+7+8+9=45,因此和必须是3的倍数,取值为9、12、15、18、21、24、27、30、33、36、39、42、45。
接下来,我们要枚举所有和为3的倍数的情况,对于每一种情况,都可对9个数字进行排列,其他八个数字排列的方法为8!=40320种,枚举所有排列,看哪种排列满足要求即可。
代码如下:
阅读全文