NOIP1998 普及:第一题 三连击

将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成

   1：2：3的比例，试求出所有满足条件的三个三位数。

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

样例

输入

无

输出

192 384 576

【参考代码】

#include<bits/stdc++.h>
using namespace std;
int s[11];
int main()
{
	int a=100,b=200,c=300;
	while(c<1000)
	{
		memset(s,0,sizeof(s));
		//cout<<a<<' '<<b<<' '<<c<<endl;
		a++;
		b+=2;
		c+=3;
		bool f=true;
		int aa=a,bb=b,cc=c;
		while(aa>0)
		{
			int sum=aa%10;
			if(s[sum]==0)
				s[sum]++;
			else
			{
				f=false;
				break;
			}
			aa/=10;
		}
		if(f==false)
			continue;
		while(bb>0)
		{
			int sum=bb%10;
			if(s[sum]==0)
				s[sum]++;
			else
			{
				f=false;
				break;
			}
			bb/=10;
		}
		if(f==false)
			continue;
		while(cc>0)
		{
			int sum=cc%10;
			if(s[sum]==0)
				s[sum]++;
			else
			{
				f=false;
				break;
			}
			cc/=10;
		}
		if(f==false)
			continue;
		else if(s[0]==0)
			cout<<a<<' '<<b<<' '<<c<<endl;
	}
	return 0;
 }