8757:三个三位数

8757:三个三位数

总时间限制: 1000ms 内存限制: 65536kB
描述
将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成 1:2:3的比例，试求出所有满足条件的三个三位数。

例如：三个三位数192，384，576满足以上条件。

输入
无。
输出
每行三个三位数，为满足条件的一种方案。这三个三位数按从小到大的方式给出，相邻两个数之间用单个空格隔开。

请按照第一个三位数从小到大的顺序依次输出每种方案。
样例输入
无
样例输出
不提供
来源
NOIP1998复赛 普及组 第一题

---

#include <bits/stdc++.h>
using namespace std;
int t[10];
int main()
{
	int a,b,c;
	for(int i=100;i<333;i++)
	{
		a=i;
		b=i*2;
		c=i*3;
		memset(t,0,sizeof(t));
		t[0]=1;
		int flag;
		for(flag=0;flag<3;flag++)
		{
			if(t[a%10]==0) t[a%10]=1;
			else break;
			if(t[b%10]==0) t[b%10]=1;
			else break;
			if(t[c%10]==0) t[c%10]=1;
			else break;
			if(a%10==0||b%10==0||c%10==0) break;
			a/=10;
			b/=10;
			c/=10;
		}
		if(flag==3) cout << i << ' ' << i*2 << ' ' << i*3 << endl;
	}
	return 0;
}

---