解题思路:使用一个全排列,对每一种情况进行判断。由于3个数a,b,c满足1:2:3,所以a=b/2=c/3。
源码附上:
#include <iostream>
#include <algorithm>//头文件
using namespace std;
int main()
{
int A[]={1,2,3,4,5,6,7,8,9};
sort(A,A+9);//对数组a从小到大排序(对于本题可以省略)
do
{
int a=A[0]*100+A[1]*10+A[2];
int b=A[3]*100+A[4]*10+A[5];
int c=A[6]*100+A[7]*10+A[8];
if(a==b/2&&a==c/3)
{
cout<<a<<" "<<b<<" "<<c<<endl;
}
}while(next_permutation(A,A+9));//全排列
return 0;
}