20200402

1.排它平方数

小明正看着 203879 这个数字发呆。
原来，203879 * 203879 = 41566646641
这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。

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

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

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

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

我还在想一些dfs什么的，填空题其实可以暴力

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int book[10];  //613942
int main(){
	ll temp;
	ll mul,t;
	for(int a=1;a<10;a++){
		book[a]=1;        //证明a这个数已经被用过 
		for(int b=0;b<10;b++){
			if(book[b])
				continue; //跳过这个数
			book[b]=1;
			for(int c=0;c<10;c++){
				if(book[c])
					continue;
				book[c]=1;
				for(int d=0;d<10;d++){
					if(book[d])
						continue;
					book[d]=1;
					for(int e=0;e<10;e++){
						if(book[e])
							continue;
						book[e]=1;
						for(int f=0;f<10;f++){  //6个数了 进判断
							if(book[f])
								continue;
							book[f]=1;
							temp=a*100000+b*10000+c*1000+d*100+e*10+f;
							mul=temp*temp;
							t=mul;
							int flag=0;
							while(mul){  //逐个数位判断 
								if(book[mul%10]){ //这一位前面数字有 
									flag=1;     //标志位置1退出循环 
									break;
								}
								mul/=10;
							}
							if(!flag)  //这些数前面都没有 
								printf("%d %lld\n",temp,t);
							book[f]=0;
						}
						book[e]=0;	 
					}
					book[d]=0;
				}
				book[c]=0;
			} 
			book[b]=0;
		}
		book[a]=0;
	}
	return 0;
}