奇妙的数字

奇妙的数字

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

请填写该数字，不要填写任何多余的内容。
分析：一个数字平方和立方正好将这10个数字每个用一次，首先平方不可能低于三位数，如果低于三位就不可能用完这10个数，也不可能大于三位数，然后直接枚举就好了

#include <stdio.h>
#include <string.h>
#include<bits/stdc++.h>
using namespace std;
int vis[10];
bool check(int n)
{
    memset(vis,0,sizeof(vis));
    int temp1=n*n,temp2=n*n*n,num;
    while(temp1>=1)
    {
        num = temp1%10;
        temp1/=10;
        vis[num]++;
    }
    while(temp2>=1)
    {
        num = temp2%10;
        temp2/=10;
        vis[num]++;
    }
    for(int i=0;i<10;i++)
    {
        if(vis[i]==1)continue;
        return false;
    }
    return true;
}
int main()
{
    for(int i=10;i<1000;i++)
    {
        if(check(i)){
            cout<<i;
            return 0;
        }
    }
    return 0;
}

答案：69