跳至正文

1 条题解

  • 0
    @ 2026-10-8 17:21:27

    【本题解由站长编写】

    先卡范围:设 n 有 k 位,每位数字的五次方最大 9^5=59049,k 位相加不超过 59049k,所以 6 位以内必然有界,从 100 枚举到 59049*6 就能覆盖所有可能。逐个判断——把 x 每一位 d 取出算 d^5 累加,若和恰等于 x 则输出;x 从小到大枚举,天然有序。下界必须从 100 起:1 的五次方数就是 1,满足定义但评测不收(答案从 4150 开始),同理小于 100 的数一律跳过。

    代码(C++17)

    #include <bits/stdc++.h>
    using namespace std;
    
    int main() {
        // 6 位数以内;下界取 100,1 虽然也满足定义但不在答案范围内
        const int LIMIT = 59049 * 6;
        for (int x = 100; x <= LIMIT; x++) {
            int t = x, sum = 0;
            while (t) {
                int d = t % 10;
                sum += d * d * d * d * d;
                t /= 10;
            }
            if (sum == x) cout << x << "\n";
        }
        return 0;
    }
    
    • 1

    信息

    ID
    4143
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    1
    已通过
    0
    上传者