码迷,mamicode.com
首页 > 编程语言 > 详细

算法题

时间:2019-08-31 01:16:59      阅读:115      评论:0      收藏:0      [点我收藏+]

标签:str   func   false   解释   个数   on()   port   for   简单   


目录

一、算法题

简单算法

快乐数

一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。

示例:?

输入: 19
输出: true
解释:
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

from functools import reduce
class Solution:
    def isHappy(self, n: int) -> bool:
        v = set()
        status = self.is_one(n, v)
        if status is False:
            print("{}开心不起来".format(n))
            return False
        print("{}是开心数".format(n))
        return True

    def is_one(self, n, v):
        x = reduce(lambda x, y: x + y, [int(i) ** 2 for i in str(n)])
        if x == 1:
            return True
        if x in v:
            return False
        v.add(x)
        self.is_one(x, v)


s = Solution()
s.isHappy(500)

算法题

标签:str   func   false   解释   个数   on()   port   for   简单   

原文地址:https://www.cnblogs.com/zhangliang91/p/11437594.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!