习题2-10 排列permutation

用1,2,3……,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3.输出所有解。

其实这道题就2个地方要注意， 也是解题关键

1. abc:def:ghi=1:2:3

2. 1,2,3……,9组成3个三位数abc,def和ghi,每个数字恰好使用一次

对于第一个地方， 我们可以用1个循环， 加3个变量来实现


for (i = 123; i <= 329; i++)

{

     j = i * 2;     //i的2倍

     k = i * 3;     //i的3倍

}

i 最小只能是123, 最大只能是329(因为最大数字只能是987)

第2个地方的实现， 我们可以用数学的方法来实现

1~9加起来真能是45， 1~9乘起来只能是362880

	for(int i = 123; i < 330; ++i)
	{
		int result_add = 0;
		int result_multi = 1;
		int j = i * 2;
		int k = i * 3;

		result(i, result_add, result_multi);
		result(j, result_add, result_multi);
		result(k, result_add, result_multi);

		if(result_add == 45 && result_multi == 362880)
			printf("%d  %d   %d\n",i,j,k);
	}
}

void result(int num, int &result_add, int &result_multi)
{
	int i = num % 10;;
	int j = num / 10 % 10;;
	int k = num/100;
	
	result_add += i + j + k;
	result_multi *= i * j * k;
}

这种思路真的很好，即简单又实惠！