P1202 练33.3 水仙花数
小于 1 分钟
P1202 练33.3 水仙花数
【算法】 枚举
【C++】 循环、整数拆分
【难度】 入门
一、题目简述
水仙花数:一个三位数,各位数字的立方和等于它本身。例如 。找出所有水仙花数。
二、解题思路
枚举 100~999,提取个位(g)、十位(s)、百位(b),判断 b³ + s³ + g³ == i。
数位拆分:
- 个位:
g = i % 10 - 十位:
s = i / 10 % 10 - 百位:
b = i / 100
三、参考代码
#include <bits/stdc++.h>
using namespace std;
int main() {
for (int i = 100; i <= 999; i++) {
int g = i % 10; // 个位
int s = i / 10 % 10; // 十位
int b = i / 100; // 百位
if (b*b*b + s*s*s + g*g*g == i) {
cout << i << " ";
}
}
cout << endl;
return 0;
}输出:153 370 371 407
四、复杂度分析
- 时间:,瞬间完成。
- 空间:。
