蓝桥杯 奇妙的数字

奇妙的数字

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。
你能猜出这个数字是多少吗？

请填写该数字，不要填写任何多余的内容。

#include <iostream>
#include <string.h>
using namespace std;
int visited[10];

bool check1(){
	for(int i=0;i<10;i++){
		if(visited[i]>1)
			return false;
	}
	return true;
}

bool check2(){
	for(int i=0;i<10;i++){
		if(visited[i]!=1)
			return false;
	}
	return true;
}
int main(){
	int x;
	int y;
	int a;
	for(int i=10;i<100000000;i++){
		for(int k=0;k<10;k++){
			visited[k]=0;
		}

		x = i*i;

		do{
			a = x%10;
			x = x/10;
			visited[a]++;	
		}while(x!=0);
		
		if(check1()){
	
			y = i*i*i;
			do{
				a = y%10;
				y = y/10;
				visited[a]++;	
			}while(y!=0);
			
			if(check2())
			{
			 cout<<i<<endl;
		  	  return 0;	
			}
		  	  
		}
			
	}
	return 0;
} 

答案输出69