1 条题解
-
0
【本题解由站长编写】
先卡范围:设 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
- 上传者