蓝桥杯奇妙的数字

记住答案是69！

题目描述

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

#include <iostream>
#include <algorithm>
using namespace std; 
int main()
{
    int a,b,A[10],B[6],i,j,k,l,flag = 1;
    int C[10] = {0,1,2,3,4,5,6,7,8,9};
    for(i = 47;i < 99;i++)
    {
        a = i*i;
        b = i*i*i;
        j = 0;//记录A数组元素个数 
        while(a)//将平方数存入数组 
        {
            A[j++] = a%10;
            a/=10;
        }
        k = 0;//记录B数组元素个数 
        while(b)//将立方数存入数组 
        {
            B[k++] = b%10;
            b/=10;
        }
        for(l = 0;l < k;l++)//合并两个数组 
        {
            A[l+j] = B[l]; 
        } 
        sort(A,A+10);//排序 从小到大
        flag = 1;
        for(l = 0;l < 10;l++)
        {                        
            if(A[l] != C[l])            
                flag = 0;
        }
        if(flag == 1)
            break;
    }
    cout << i << endl;
    return 0;
}