GESP 题解库 / 2 级题解 / [GESP202306 二级] 自幂数判断 · 第 23 / 30 题
✏️ GESP 202306 二级 · B3841

自幂数判断

自幂数是指,一个 N 位数,满足各位数字 N 次方之和是本身。例如,153 是 3 位数,其每位数的 3 次方之和,1³+5³+3³=153,因此 153 是自幂数;1634 是 4 位数,其每位数的 4 次方之和,1⁴+6⁴+3⁴+4⁴=1634,因此 1634 是自幂数。现在,输入若干个正整数,请判断它们是否是自幂数。

📊
n
data
🔢
int
type
⚡
O(log n)
time
🎯
简单
level
01
题目是啥?
先读题,再动笔 ~

📝 题目大意

自幂数是指,一个 N 位数,满足各位数字 N 次方之和是本身。例如,153 是 3 位数,其每位数的 3 次方之和,1^3+5^3+3^3=153,因此 153 是自幂数;1634 是 4 位数,其每位数的 4 次方之和,1^4+6^4+3^4+4^4=1634,因此 1634 是自幂数。现在,输入若干个正整数,请判断它们是否是自幂数。

💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。

📋 样例来看一看

请参考题目描述中的样例

02
自幂数
水仙花数

🌸 自幂数

N 位数的各位数字的 N 次方之和等于自身。如 153 = 1³+5³+3³。

💡
三位数的自幂数:153, 370, 371, 407
03
核心思路
分步演示

🎯 解题思路

读入 n

读入正整数。

求位数

计算 n 的位数 len。

求各位 len 次方和

逐位取数,求 len 次方之和。

判断

和等于 n 则是自幂数。

04
动手算一算
自己输入数据试试看

🧪 自由实验台

分析结果会显示在这里

点"算一下"按钮开始 →

05
算法三步走
思路理清楚

🧠 核心思路

1

读入 n

读入正整数。

2

求位数

计算 n 的位数 len。

3

求各位 len 次方和

逐位取数,求 len 次方之和。

4

判断

和等于 n 则是自幂数。

06
完整代码
抄作业时间 ✏️

💻 C++ 完整解法

#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int n; cin >> n;
    int len = to_string(n).length();
    int sum = 0, temp = n;
    while (temp > 0) {
        sum += pow(temp % 10, len);
        temp /= 10;
    }
    cout << (sum == n ? "Yes" : "No") << endl;
    return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。

⚠️ 容易踩的坑

⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
07
算一算效率
复杂度分析
时间复杂度
O(log n)
空间复杂度
O(1)
数据范围
n<=10^6
运算次数
~6

时间:根据算法结构分析时间复杂度。

空间:只使用少量变量,O(1)。

✅ 在数据范围内轻松通过!

08
拓展一下
相关知识点

🔗 常用技巧

// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j++) {
        // 处理 (i, j)
    }
}

// 取余判断整除
if (n % k == 0) { ... }

// 数位分离
while (n > 0) { d = n % 10; n /= 10; }

🌟 举一反三

🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。