//第四屆藍(lán)橋杯軟件類國賽真題-C-A-2_排它平方數(shù)/*【題目】題目標(biāo)題: 排它平方數(shù)    小明正看著 203879 這個數(shù)字發(fā)呆。    原來，203879 * 203879 = 41566646641    這有什么神奇呢？仔細(xì)觀察，203879 是個6位數(shù)，并且它的每個數(shù)位上的數(shù)字都是不同的，	并且它平方后的所有數(shù)位上都不出現(xiàn)組成它自身的數(shù)字。    具有這樣特點(diǎn)的6位數(shù)還有一個，請你找出它！    再歸納一下篩選要求：    1. 6位正整數(shù)    2. 每個數(shù)位上的數(shù)字不同    3. 其平方數(shù)的每個數(shù)位不含原數(shù)字的任何組成數(shù)位答案是一個6位的正整數(shù)。請通過瀏覽器提交答案。注意：只提交另一6位數(shù)，題中已經(jīng)給出的這個不要提交。注意：不要書寫其它的內(nèi)容（比如：說明性的文字）。    *//*【解題思路】解法一：暴力枚舉 解法二：遞歸深搜 答案：639172*/#include<iostream>#include<cstring>using namespace std;long long int a[6];bool book[10];/* * @簡介：檢測平方后的所有數(shù)位上是否都不出現(xiàn)組成它自身的數(shù)字  * @參數(shù)：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位的正整數(shù)為："; 										for(int i=5;i>=0;i--)											cout<<a[i];										cout<<endl;									}								}						} 	return 0;}