q403898

水仙花数

入门 编程题
通过 1 提交 2 通过率 50% 时间 1000ms 内存 128MB 贡献者 李老师
🏷 标签 # 循环 数位分离
题目描述
水仙花数(Narcissistic number)是一类特殊的三位整数:若一个数的百位、十位、个位数字的 3 次幂之和等于它本身,则称该数为水仙花数。
数学表达式为:对于三位数 \(N = 100a + 10b + c\)(其中 \(a \in [1,9],\ b,c \in [0,9]\)),若满足 \(a^3 + b^3 + c^3 = N\),则 N 是水仙花数。
给定一个整数区间 \([m, n]\),请你找出该区间内所有的水仙花数,按从小到大的顺序输出。
输入格式

一行两个正整数 \(m, n\),中间用单个空格分隔。

输出格式

按升序输出区间 \([m, n]\) 内的所有水仙花数,每个数单独占一行。
若区间内不存在水仙花数,输出一行字符串 None。

输入输出样例
样例 #1
输入
100 200
输出
153
样例 #2
输入
200 350
输出
None
提示

样例解释 #1

我们逐个验证区间 \([100, 200]\) 内的整数:

  1. 以 153 为例:
  • 百位:\(153 \div 100 = 1\)
  • 十位:\((153 \div 10) \% 10 = 5\)
  • 个位:\(153 \% 10 = 3\)
  • 计算立方和:\(1^3 + 5^3 + 3^3 = 1 + 125 + 27 = 153\),与原数相等,因此 153 是水仙花数。

数据范围与约定

  • 对于 100% 的测试数据,保证 \(100 \le m \le n \le 999\)
  • 输入的 \(m, n\) 均为合法的三位正整数,无需处理非法输入。