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