题目来源:Python语言程序设计
授课老师:嵩天、黄天羽、礼欣
题目描述:
编写一个算法来确定一个数字是否“快乐”。 快乐的数字按照如下方式确定:从一个正整数开始,用其每位数的平方之和取代该数,并重复这个过程,直到最后数字要么收敛等于1且一直等于1,要么将无休止地循环下去且最终不会收敛等于1。能够最终收敛等于1的数就是快乐的数字。
例如:19是一个快乐数字,计算过程如下:
1^2+9^2=82
8^2+2^2=68
6^2+8^2=100
1^2+0^2+0^2=1
要求:当输入快乐的数字时,输出True,否则输出False。
代码
def getSumofSquares(num):
numStr=str(num)
sum=0
for i in numStr:
sum += int(i)**2
return sum
def main():
n = input() #n为一个正整数
sumofSqrs = eval(n)
while sumofSqrs != 1 and sumofSqrs != 4: #或 while sumofSqrs not in [1,4,16,37,58,89,145,42,20]
sumofSqrs = getSumofSquares(sumofSqrs)
else:
if sumofSqrs == 1:
print("True")
else:
print("False")
main()