q403898
水仙花数
入门 编程题题目描述
水仙花数(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]\),请你找出该区间内所有的水仙花数,按从小到大的顺序输出。
数学表达式为:对于三位数 \(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]\) 内的整数:
- 以 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\) 均为合法的三位正整数,无需处理非法输入。