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);

    }
}