第四届蓝桥杯软件类国赛真题-C-A-2_排它平方数

//第四届蓝桥杯软件类国赛真题-C-A-2_排它平方数
/*【题目】

题目标题: 排它平方数

    小明正看着 203879 这个数字发呆。

    原来，203879 * 203879 = 41566646641

    这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，
	并且它平方后的所有数位上都不出现组成它自身的数字。

    具有这样特点的6位数还有一个，请你找出它！

    再归纳一下筛选要求：
    1. 6位正整数
    2. 每个数位上的数字不同
    3. 其平方数的每个数位不含原数字的任何组成数位

答案是一个6位的正整数。

请通过浏览器提交答案。
注意：只提交另一6位数，题中已经给出的这个不要提交。
注意：不要书写其它的内容（比如：说明性的文字）。    
*/

/*【解题思路】
解法一：暴力枚举 
解法二：递归深搜 
答案：639172
*/

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

long long int a[6];
bool book[10];


/*
 * @简介：检测平方后的所有数位上是否都不出现组成它自身的数字 
 * @参数：num为平方后的乘积 
 * @返回：若满足条件返回true，否则返回false 
*/ 
bool isSolution(long long int num)
{
	do{
		if(book[num%10])
			return false;
		num /= 10;
	}while(num);
	
	return true;
}

int main()
{
	for(a[5]=1;a[5]<10;a[5]++)
		for(a[4]=0;a[4]<10;a[4]++)
			for(a[3]=0;a[3]<10;a[3]++) 
				for(a[2]=0;a[2]<10;a[2]++)
					for(a[1]=0;a[1]<10;a[1]++)
						for(a[0]=0;a[0]<10;a[0]++) 
						{
							if(a[0] != a[1] && a[0] != a[2] && a[0] != a[3] && a[0] != a[4] && a[0] != a[5]
							 && a[1] != a[2] && a[1] != a[3] && a[1] != a[4] && a[1] != a[5]
							  && a[2] != a[3] && a[2] != a[4] && a[2] != a[5]
							   && a[3] != a[4] && a[3] != a[5]
							    && a[4] != a[5]){
							    	long long int product = (a[5]*100000+a[4]*10000+a[3]*1000+a[2]*100+a[1]*10+a[0])*(a[5]*100000+a[4]*10000+a[3]*1000+a[2]*100+a[1]*10+a[0]);
									memset(book,false,sizeof(book));
									for(int i=0;i<6;i++)
									{
										book[ a[i] ] = true;
									}
									if(isSolution(product))
									{
										cout<<"满足条件的6位的正整数为："; 
										for(int i=5;i>=0;i--)
											cout<<a[i];
										cout<<endl;
									}
								}
						} 
	return 0;
}