其他分享
首页 > 其他分享> > NOIP1998 普及:第一题 三连击

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;
 } 

标签:10,普及,连击,false,int,sum,else,三位数,NOIP1998
来源: https://blog.csdn.net/absWC/article/details/122385256