2016届蓝桥杯省赛A组奇妙的数字

奇妙的数字

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。

你能猜出这个数字是多少吗？

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

因为40的平方加立方为9位数

50的平方加立方为10位数

100的平方为11位数

所以从40开始

枚举到100

#include<stdio.h>
int main(){
int i,j,num1,num2,flag;
int a[10];
for(i=40;i<100;i++){
flag=0;
for(j=0;j<10;j++)
a[j]=0;
num1=i*i;
num2=i*i*i;
while(num1){
a[num1%10]=1;
num1/=10;
}
while(num2){
a[num2%10]=1;
num2/=10;
}
for(j=0;j<10;j++){
if(!a[j]){
flag=1;
break;
}
}
if(!flag)
printf("%d\n",i);

}
}