求小于一个整数的所有自幂数(python)

自幂数求解

这是来自一个学弟大半夜发来的的问题，我们来看看是什么困扰着这位小可爱致使他睡不着觉吧：

题目是这样的：

思路

1. 遍历一个整数下的所有整数
2. 判断每一个是否是自幂数，如果是，在result数组中加入它即可
   就这么简单的思路，我们来实现一下吧

代码实现

给他帮忙写一下吧，代码和运行结果我们先睹为快，看不懂了下面有详细讲解：

def list_zimishu(number):
    result = []
    while(number>=0):
        if (check_zimi(number)):
            result.append(number)
        number=number-1
    return result

def check_zimi(number):
    lenth = len(str(number))
    mi_number = 0;
    for i in range(lenth):
        mi_number = mi_number+pow((int(str(number)[i])),lenth)
    if (mi_number==number):
        return True
    else:
        return False
        
def check_zimi2(number):
    lenth = len(str(number))
    mi_number = 0 #用来记录该数的幂数
    nextnumber =number #不断求余数的话，需要一个变量存div的数值
    for i in range(lenth):
        nextnumber,remainder = divmod(nextnumber,10)
        mi_number = mi_number+pow(remainder,lenth)
    if (mi_number==number):
        return True
    else:
        return False

# Press the green button in the gutter to run the script.
if __name__ == '__main__':
    number = int(raw_input("PLZ input the number:"))
    print(list_zimishu(number))

运行结果：

判断一个数是否是自幂数

1. 首先，获取数字的长度，如果是人脑来思考的话，就是数一下一共多少位呗。那既然人脑能做，电脑也能做，只不过需要转换一下数据类型，我们把它通过str()函数转成字符串，然后调用len()来获取该字符串的长度，这样就成功获取了数字的位数
2. 然后我们需要把每一位的数字拿出来，算出它的位数次方。这里两种获取每一位数字的方式：
   ①mod 10获得个位数，mod 100获得十位数，mod1000 获得百位数。一直mod到10^(lenth)，但是这样其实并不是我们人脑中计算这个家伙的方式
   ②我们人脑中计算实际上还是把它当字符串，一位一位的去取出数字，那么就是我代码中的方法
3. 然后就是算他的lenth次方，然后把所有的结果加起来，跟原始的Number进行比较即可

def check_zimi(number):
    lenth = len(str(number))
    mi_number = 0;
    for i in range(lenth):
        mi_number = mi_number+pow((int(str(number)[i])),lenth)
    if (mi_number==number):
        return True
    else:
        return False
 
def check_zimi2(number):
    lenth = len(str(number))
    mi_number = 0 #用来记录该数的幂数
    nextnumber =number #不断求余数的话，需要一个变量存div的数值
    for i in range(lenth):
        nextnumber,remainder = divmod(nextnumber,10)
        mi_number = mi_number+pow(remainder,lenth)
    if (mi_number==number):
        return True
    else:
        return False

遍历所有的比number小的整数，逐一判断

接下来的工作比较简单，直接上代码：

def list_zimishu(number):
    result = []
    while(number>=0):
        if (check_zimi(number)):
            result.append(number)
        number=number-1
    return result

到这里就结束了，希望本文能帮到大家