python中难的算法_python每日经典算法题5(基础题)+1(较难题)

一：基础算法题5道

1.阿姆斯特朗数

如果一个n位正整数等于其各位数字的n次方之和,则称该数为阿姆斯特朗数。判断用户输入的数字是否为阿姆斯特朗数。

(1)题目分析：这里要先得到该数是多少位的，然后再把每一位的数字截取出来，把各位数字的n次方之和和该数一起判断即可。

(2)算法分析：python中有len()函数可以得到一个字符串的长度，因此需要先把一个正整数转化为正整数字符串。然后从高位向低位截取(也可以反过来)。或者高效算法利用for循环切片。

从高位到低位：用正整数除了10的n次方，得到的商就是高位的数，余数就是下次循环的数。

从低位到高位：用正整数除以10，得到的余数就是低位的数，商就是下次循环的数。

for循环：用for循环依次得到每一位数。就是可迭代对象依次显示。

(3)用到的python语法：while循环，for循环，if语句，函数。

(4)博主答题代码：

从高位到低位：

defjudge(num):

mysum=0

n= len(str(num)) - 1m= n + 1firstNum=numwhile num >0:

quotient= num // (10**n)

remainder= num % (10**n)

mysum+= quotient **m

num=remainder

n-= 1

if mysum ==firstNum:print('该数是阿姆斯特朗