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

时间:2022-09-10 14:43:16

小明发现了一个奇妙的数字。它的平方和立方正好把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