在学习python过程中遇到水仙花数问题,觉得蛮有意思的,记录一下。
题目内容:
水仙花数指存在一个n位数(n≥3),它每一位的数字的n次幂之和等于它本身。
例如:153是一个“水仙花数”,因为153是3位数,且153 == 1^3 + 5^3 + 3^3。
输入一个正整数max,输出100到max之间的所有水仙花数(包括max)。
输入格式:
共一行,为一个正整数。
输出格式:
若干行,从小到大输出水仙花数,一行为一个数。
输入样例:
2500
输出样例:
153
370
371
407
1634
思路分析
题目的输入是范围,输出是范围内的所有水仙花数。
把代码拆成两个代码块,分别实现两个功能:一块判断数字是否属于水仙花数(也即求解水仙花数),一块输出水仙花数。
接着进行问题的拆分,如何求解水仙花数呢?从题干我们不难看出,水仙花数求解与数字的位数、数字的每一位数有关:例如,求水仙花数153,我们需要拿到153的位数3,以及每一位数1、5、3。那么,问题就转换为①如何求数字的位数;②如何拿到数字的每一位数。
Python求数字的位数的方法在这里介绍两种:
1.将整型数字转化为字符串,字符串长度即为数字位数。
number = int(input())