算法竞赛入门经典2-10 用1,2,3,4,5,6,7,8,9组成3个三位数 abc：def：ghi=1：2:3

//用1,2,3,4,5,6,7,8,9组成3个三位数，abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi=1：2:3
//最小数枚举从123到987/3
//建立一个数组表示9个数（1、2、3……9）  初始值为1表示可用 
//使用了某数就将这数设为0    使用前判断值是否为1（可用），为1就将它赋值为0 否则continue下一个数



#include <iostream>
using namespace std;
int bai(int x);//求数的百位
int shi(int x);//十位
int ge(int x);//个位
int main(int argc, char *argv[])
{
	int a,b,c;
	int q[10];//q[10]包括了0 所以10个 
	
	for(a=123;a<=987/3;a++)
	{
		for(int i=0;i!=10;i++) q[i]=1;//初始化数组
		
		b=2*a;
		c=3*a;
		
		if(q[bai(a)])q[bai(a)]=0;
		else continue;
		if(q[ge(a)])q[ge(a)]=0;
		else continue;
		if(q[shi(a)])q[shi(a)]=0;
		else continue;
		
		if(q[bai(b)])q[bai(b)]=0;else continue;
		if(q[ge(b)])q[ge(b)]=0; else continue;
		if(q[shi(b)])q[shi(b)]=0; else continue;
		
		if(q[bai(c)])q[bai(c)]=0;else continue;
		if(q[ge(c)])q[ge(c)]=0;else continue;
		if(q[shi(c)])q[shi(c)]=0;else continue;
		
		cout<<a<<' '<<b<<' '<<c<<endl;
	}
	return 0;
}

int bai(int x)
{
	return x/100;
}
int shi(int x)
{
	return x/10%10;
}
int ge(int x)
{
	return x%10;
}