2015年蓝桥杯 A组 （奇妙的数字）

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。 
你能猜出这个数字是多少吗？ 
请填写该数字，不要填写任何多余的内容。

枚举

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int vis[20];
int main()
{
for(int i = 30; i <= 100; i++)
{
memset(vis,0,sizeof(vis));
vis[i*i%10]++;
vis[(i*i/10)%10]++;
vis[(i*i/100)%10]++;
vis[(i*i/1000)%10]++;

vis[i*i*i%10]++;
vis[(i*i*i/10)%10]++;
vis[(i*i*i/100)%10]++;
vis[(i*i*i/1000)%10]++;
vis[i*i*i/10000%10]++;
vis[(i*i*i/100000)%10]++;
int flag = 0;
for(int j = 0; j < 10; j++)
if(vis[j] == 0)
{
flag = 1;
break;
}
if(flag == 0)
cout<<i<<endl;
}
return 0;
}