2015 奇妙的数字

奇妙的数字

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。

你能猜出这个数字是多少吗？

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

//答案是69

题解：

暴力。。。。。

代码：

#include <cstdio>
#include <cstring>
int a[10];

bool check(int k) {
int k2 = k*k, k3 = k*k*k;
while(k2>0) {
a[k2%10]++;
k2 /= 10;
}
while(k3>0) {
a[k3%10]++;
k3 /= 10;
}

for(int i=0; i<10; i++) {
if(a[i]!=1) return false;
}
return true;
}

int main() {
for(int i=1; i<10000; i++) {
memset(a, 0, sizeof(a));
if(check(i)) {
printf("%d %d %d\n", i, i*i, i*i*i);
}
}

return 0;
}