奇妙的数字（暴力枚举）

奇妙的数字

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

请填写该数字，不要填写任何多余的内容。
思路：暴力解决
记录每个数字出现的次数，如果不都是1次则跳过

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

bool find(int a, int b)
{
	int arr[10];
	memset(arr,0,sizeof(arr));
	//查找两个数 
	while(a)
	{
		arr[a%10]++;
		a /= 10;
	}
	while(b)
	{
		arr[b%10]++;
		b /= 10;
	}
	
	//判断
	for(int i = 0; i < 10; i++)
	{
		if(arr[i] != 1)
		return false; 
	 } 
	return true;
}

 
int main(int argc, char** argv) {
	int a,b;
	for(int i = 10; ;i++)
	{
		a = i*i;
		b = a*i;
		if(find(a,b))
		{
			cout << i << endl;
		}
	 } 
	return 0;
}