q546273

四叶玫瑰数字

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

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

输出格式

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

输入输出样例
样例 #1
输入
1000 2000
输出
1634
样例 #2
输入
2000 8000
输出
None
提示

样例解释 #1

我们以区间 \([1000, 2000]\) 内的 1634 为例进行验证:

  1. 拆分各位数字:
  • 千位:\(1634 \div 1000 = 1\)
  • 百位:\((1634 \div 100) \% 10 = 6\)
  • 十位:\((1634 \div 10) \% 10 = 3\)
  • 个位:\(1634 \% 10 = 4\)
  1. 计算四次方和:

\(1^4 + 6^4 + 3^4 + 4^4 = 1 + 1296 + 81 + 256 = 1634\)

  1. 计算结果与原数相等,因此 1634 是四叶玫瑰数。区间内其余数字均不满足条件,故仅输出 1634。

数据范围与约定

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