蓝桥杯 奇妙的数字

奇妙的数字

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

请填写该数字，不要填写任何多余的内容。

AC代码

#include <iostream>
using namespace std;
typedef long long ll;
int a[10];
bool check()
{
	for(int i=0;i<=9;i++)
	{
		if(a[i]==0)
		return false;
	}
	return true;
}
int main() {
	for(int i=10; i<=1000; i++) {
		for(int i=0; i<=9; i++)
			a[i]=0;
		int y=i*i;
		int z=i*i*i;
		int flag=0;
		while(y) {
			if(a[y%10]==1) {
				flag=1;
				break;
			}
			a[y%10]++;
			y/=10;
		}
		while(z) {
			if(a[z%10]==1) {
				flag=1;
				break;
			}
			a[z%10]++;
			z/=10;
		}
	
		if(flag==0&&check()) {
			cout<<i;
		}
	}
}

69