排列（permutation）

题目

用1,2,3···9组成3个三位数 abc def ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3.

输出

所有解

分析

不必太动脑筋，会陷进去，不过，想出来后，会柳暗花明，感到万物都（狠）可爱

（1）关键，数字用一次，1:2:3

（2）关于数字用一次，前期入的误区，使用( rand()% (b-a+1) )+a 来产生[a,b]的随机数，然后循环362880次，可是会有问题，36880次不够呀，有重复，所以帕斯，

（3）1：2：3,误区，最后两两之间做除就行，原理上可行，可是，如1/3类的，不就小数没有了，帕斯

解决

（1）正在我绞尽脑汁的时候，，，

（2）数字用一次，两个条件，相加为45，相乘为362880，即可理解为，数字用一次

（3）1:2:3，x的取值范围为123-333,那y不就是123*2-333*2，t为123*3-333*3，那这循环就可

解决，，，

#include <iostream>
using namespace std;

void apart( int number , int num[] )
{
	num[0] = number/100;
	num[1] = number/10%10;
	num[2] = number%10;
} 
//check 函数x,y,t 独一的就为true 
bool check( int x,int y,int t )
{
	//x,y,t的每一位数,相加为45，相乘为362880
	//以此即可判断，1~9每位数字恰好用一次
	int a[3] , b[3], c[3];
	apart( x, a );
	apart( y, b );
	apart( t, c );
	int sum=0,mul=1;
	for( int i=0; i<3 ;i++ )
	{
		sum += a[i]+b[i]+c[i];
		mul *= a[i]*b[i]*c[i];
	}
	if( sum==45 && mul==362880 )
	{
		return true;
	}else return false;
} 
int main()
{
	int x,y,t;
	for( x=123 ; x<=333 ; x++ )
	{
		y = x*2;
		t = x*3;
		if( check( x, y,t ) )
		{
			cout<< x <<" "<< y <<" "<< t <<endl;
		}
	}	
	system("pause");
	return 0;
}