自幂数是指,一个 N 位数,满足各位数字 N 次方之和是本身。例如,153 是 3 位数,其每位数的 3 次方之和,1³+5³+3³=153,因此 153 是自幂数;1634 是 4 位数,其每位数的 4 次方之和,1⁴+6⁴+3⁴+4⁴=1634,因此 1634 是自幂数。现在,输入若干个正整数,请判断它们是否是自幂数。
自幂数是指,一个 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 是自幂数。现在,输入若干个正整数,请判断它们是否是自幂数。
请参考题目描述中的样例
N 位数的各位数字的 N 次方之和等于自身。如 153 = 1³+5³+3³。
读入正整数。
计算 n 的位数 len。
逐位取数,求 len 次方之和。
和等于 n 则是自幂数。
点"算一下"按钮开始 →
读入正整数。
计算 n 的位数 len。
逐位取数,求 len 次方之和。
和等于 n 则是自幂数。
#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; }
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵 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; }