蓝桥杯备赛--排它平方数

//题目标题:排它平方数 //小明正看着203879 这个数字发呆。 //原来，203879 米203879 = 41566646641
//这有什么神奇呢?仔细观察，203879 是个6位数，并且 //它的每个数位上的数字都是不同的，并且它平方后的
//具有这样特点的6位数还有一个，请你找出它I //再归纳一下筛选要求:
//1.6位正整数
//2.每个数位上的数字不同
//3.其平方数的每个数位不含原数字的任何组成数位 //答案是一个6位的正整数。 //请通过浏览器提交答案。
//注意:只提交另一6位数，题中已经给出的这个不要提交。 //注意: 不要书写其它的内容 (比如:说明性的文字) 。*/

#include<iostream>
#include<sstream>//字符串库
using namespace std; 
void i2s(long long x, string &basic_string) {//将整数转化为字符串
stringstream ss; 
ss<<x;
ss>>basic_string;
}

bool check(long long x,long long xx){//检查xx中是否含有x中的数字。
	string s_x,s_xx;
	i2s(x,s_x);//转化为字符串
	i2s(xx,s_xx);
	for(int i=0;i<s_x.length();i++){
		int b=s_xx.find(s_x[i]);
		if(b!=-1){
			return false; 
		}
	} 
	return true;	
}

int main(){
	for(int i=1;i<10;i++){
		for(int j=0;j<10;j++){
			if(j!=i){
				for(int k=0;k<10;k++){
					if(k!=i&&k!=j){
						for(int l=0;l<10;l++){
							if(l!=i&&l!=j&&l!=k){
								for(int m=0;m<10;m++){
									if(m!=i&&m!=j&&m!=k&&m!=l){
										for(int n=0;n<10;n++){
											if(n!=i&&n!=j&&n!=k&&n!=l&&n!=m){
												long long x=i*100000+j*10000+k*1000+l*100+m*10+n;
												if(check(x,x*x)){
													cout<<x<<" "<<x*x<<endl;
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
}

注意溢出问题

可记住该函数

void i2s(int X, string &basic_ string) {//将整数x转化为字符串
stringstream ss; 
ss<<X;
ss>>basic_ string;
0}