第五届蓝桥杯软件类国赛真题-C-C-2_神奇6位数

//第五届蓝桥杯软件类国赛真题-C-C-2_神奇6位数
/*【题目】

标题：神奇6位数

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

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

  请计算出这个6位数。

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

/*【解题思路】
解法一：暴力枚举，并且灵活应用素组下标来转化为数字是否被用过，被用了几次 
答案：142857
*/

#include<iostream>
#include<cstring>
using namespace std;

int visit[10] = {0}; //此变量用于记录0~9出现过的次数，下标0~9表示数字0~9 
int backup[10];//此变量用于备份数组visit[]

/*
 * @简介：检测数字num所包含的数字在数组backup[]中是否都有出现 
 * @参数：被检测的数字num
 * @返回：若被检测的数字num中所包含的数字在数组backup[]中都有出现，则返回true，
 			否则返回false 
*/ 
bool check(int num)
{
	while(num)
	{
		if(backup[num%10] == 0)
			return false;
		else
			backup[num%10]--;//出现的数字相应减一，
							//用于检测一个num包含的数字有多个相同的情况 
		num /= 10;
	}
	return true;
}

int main()
{
	int num = 100000;
	int temp;
	while(num<1000000)
	{
		memset(visit,0,sizeof(visit));
		temp = num;
		
		//获取num的各个位上的数字并且出现次数存于数组visit[]中 
		while(temp)
		{
			visit[temp%10]++;
			temp /= 10;
		}
		
		bool isSolution = true;
		for(int i=2;i<=6;i++)
		{
			memcpy(backup,visit,sizeof(visit));
			if(!check(num*i))
			{
				isSolution = false;
				break;
			}		
		}
		if(isSolution)
			cout<<"这个6位数为："<<num<<endl;
		num++;	
	}
	return 0;
}