全国青少年软件编程考试（三级）三个三位数

描述

将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成    1:2:3的比例，试求出所有满足条件的三个三位数。

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

输入

无。

输出

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

请按照第一个三位数从小到大的顺序依次输出每种方案。

思路：

        这道题目要求所有满足条件的三位数，并且不能出现重复的情况。我们可以利用枚举的思路：（1）我们枚举出的这个数百位、十位和个位上有“0”吗？；（2）这个数百位、十位和个位上的数有没有重复；如果枚举出的这个数满足以上条件（没有“0”且没有重复），然后再判断这个数的2倍和3倍满足以上两个条件吗？满足的三个三位数就是一组解。

          在主函数之前，我们构造一个函数，这个函数有1个参数，这个参数代表一个被判断的三位数。这个函数的功能为用来判断每个三位数的数位上有没有0，以及这个数位上的数字有没有被用过。它的返回值是布尔型的，如果满足（有“0”，或有被使用过的数字），返回“false”。如果不满足，将每一个数位上的数字在de上标记为用过，返回“true”。

int de[10];//用来标记数字1-9的使用情况
bool ai(int a)
{
	for(int b=a;b>0;b/=10)//从个位到百位，每个数位依次判断。
	{
	if(b%10==0||de[b%10]==1)//如果这个数位是零或者已经被用过
		return false;
	else
		de[b%10]=1;//标记为用过
	}
	return true;
}

主函数

int main()
{
	for(int i=123;i<=333;i++)
	{
	memset(de,0,sizeof(de));//在判断一个新数之前要将1—9均标记为没有使用过，即将数组de所有元素赋0。	
	if(ai(i)&&ai(2*i)&&ai(3*i))//如果满足条件
		cout<<i<<" "<<2*i<<" "<<3*i<<endl;//按规定的比例输出
	}
	return 0;
}

最后来看完整代码

#include<bits/stdc++.h>
using namespace std;
int de[10];
bool ai(int a)
{
	for(int b=a;b>0;b/=10)
	{
	if(b%10==0||de[b%10]==1)
		return false;
	else
		de[b%10]=1;
	}
	return true;
}
int main()
{
	for(int i=123;i<=333;i++)
	{
	memset(de,0,sizeof(de));	
	if(ai(i)&&ai(2*i)&&ai(3*i))
		cout<<i<<" "<<2*i<<" "<<3*i<<endl;
	}
	return 0;
}