快乐数

# -*- coding: utf-8 -*-

# coding:utf-8
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param n int整型
# @return bool布尔型
#
class Solution:
    """
    题目：
        https://www.nowcoder.com/practice/293b9ddd48444fa493dd17da0feb192d?tpId=196&tqId=40522&rp=1&ru=/exam/oj&qru=/exam/oj&sourceUrl=%2Fexam%2Foj%3FjudgeStatus%3D3%26page%3D1%26pageSize%3D50%26search%3D%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D196&difficulty=undefined&judgeStatus=3&tags=&title=
    算法：
        模拟法
    复杂度：
        时间复杂度：O(M), M为总的循环次数
        空间复杂度：O(1)
    """

    def happynum(self, n):
        # write code here
        while n >= 10:
            num, n = n, 0
            while num:
                n += (num % 10) ** 2
                num /= 10

        return n == 1


if __name__ == "__main__":
    sol = Solution()

    # n = 19

    n = 111

    res = sol.happynum(n)

    print res