第六届蓝桥杯A组C/C++ 第三题 奇妙的数字

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

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

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

又是枚举，没得多说，暴力破解就是用来刷这种水题的，值得学习的就是判断0~9的10个数字每个用且只用了一次这种技巧，想必听过我的讲座的都会写吧。

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

答案是69