问题 1518: [蓝桥杯][算法提高VIP]寻找三位数（全排列）

题目

解题思路：使用一个全排列，对每一种情况进行判断。由于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;
}