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