J1044. 水仙花数计算

解题思路

题意一句话：读入一个三位数 n，输出 100 到 n（含 n）之间所有「水仙花数」——即等于自身各位数字立方和的数（如 153 = 1³ + 5³ + 3³）。

直觉

候选范围最多只有 100~999 这 900 个数，直接逐个枚举、对每个数拆出百位/十位/个位、验证「立方和是否等于自身」即可——范围小，暴力枚举就是标准解法。

步骤

1. 读入整数 n； 2. 循环 i 从 100 到 n（range(100, n + 1)，注意包含 n）； 3. 拆位：百位 a = i // 100，十位 b = (i // 10) % 10，个位 c = i % 10； 4. 判断 a**3 + b**3 + c**3 == i，成立则输出 i（每个一行）。

复杂度分析

• 时间复杂度：O(n)，对区间内每个数做常数次拆位与乘法；n 是三位数（≤999），最多约 900 次检查。
• 空间复杂度：O(1)，只用常数个变量。

坑点提醒

• 区间包含 n 本身，range 右端点要写 n + 1；
• 若 n < 100，循环体一次都不会执行、自然无输出，这是符合题意的行为，不需要特判；
• 拆位公式要记牢：百位 // 100、十位 // 10 % 10、个位 % 10，十位漏掉 % 10 是常见笔误。