蓝桥杯决赛 神奇6位数

标题：神奇6位数

 

  有一个6位的正整数，它有个很神奇的性质：

 

  分别用2 3 4 5 6去乘它，得到的仍然是6位数，并且乘积中所包含的数字与这个6位数完全一样！只不过是它们的顺序重新排列了而已。

 

  请计算出这个6位数。

 

  这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）

#include<iostream>
#include<string.h>
using namespace std;
int flag[10];
int visit[10];
bool check2(int a)
{
	do{
		if(visit[a%10]==0)
		return false;
		visit[a%10]--;//六位数中一个数字可能出现多遍 
		a/=10;
	}while(a>0);
	return true;
}
bool check(int n)
{
	int temp=n;
	do{
		flag[temp%10]++;
		temp/=10;
	}while(temp>0);
	for(int i=2;i<=6;i++)
	{
		//把flag全部拷贝到visit 用visit做替换是为了保证i递增到下一次flag的不变性
		memcpy(visit,flag,sizeof(flag)); 
		if(!check2(n*i))
		return false;
	}
	 return true;
}
int main()
{
	for(int i=100000;i<=999999;i++)
	{
		memset(flag,0,sizeof(flag));
		if(check(i))
		printf("%d\n",i);
	}
}