归一数字

[编程题]归一数字

热度指数：516 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

归一数字的定义过程如下：

给定一个正整数，计算它每一位数的平方和生成一个新的数字，重复这个过程，当生成的新数字等于1时，则认定该正整数为归一数字。

输入描述

Int型正整数

输出描述

布尔型true/false

例子: 82是一个归一数字

8² + 2² = 68

6² + 8² = 100

1² + 0² + 0² = 1

示例1

输入

输出

true

备注:

算法知识视频讲解

Python

牛客619037671号

class Solution:
    def isHappy(self , n ):
        while True:
            a = str(n)
            b = list(a)
            c = 0
            if n==1:
                return(True)
                break
            if len(b)==1:
                return(False)
                break
            else:
                for i in range(len(b)):
                    c = c + int(b[i])**2
                n = c

发表于 2021-04-13 12:35:43 回复(1)