Python：每日一题 249（答题有奖）

zltzlt

今天的题目：

编写一个函数判断一个数是不是 “快乐数”。

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

难度：★★☆☆☆

示例：

输入：19
输出：True
解释：
1 ** 2 + 9 ** 2 = 82
8 ** 2 + 2 ** 2 = 68
6 ** 2 + 8 ** 2 = 100
1 ** 2 + 0 ** 2 + 0 ** 2 = 1

我的解法：

1. number = 0
   
2. def isHappyNumber(n):
   
3.     global number
   
4.     number += 1
   
5.     if n == 1:
   
6.         return True
   
7.     num = 0
   
8.     for i in str(n):
   
9.         num += int(i) ** 2
   
10.     # 避免陷入无限递归
    
11.     if number == 600:
    
12.         return False
    
13.     return isHappyNumber(num)

复制代码

776667

1. def fun249(x):
   
2.     temp = [x]
   
3.     while True:
   
4.         x = sum([int(i)**2 for i in str(x)])
   
5.         if x == 1:
   
6.             return True
   
7.         if x in temp:
   
8.             return False
   
9.         temp.append(x)

复制代码

冬雪雪冬

1. class Solution:
   
2.     def isHappy(self, n: int) -> bool:
   
3.         list1 = [n]
   
4.         while True:
   
5.             if n == 1:
   
6.                 return True
   
7.             list1.append(n)
   
8.             n = str(n)
   
9.             n = sum([int(i) ** 2 for i in n])
   
10.             if n in list1:
    
11.                 return False

复制代码

緣~份的忝空

为什么要有append()这一步

zhou995287902

1. def fun249(num):
   
2.     result = False
   
3.     res = 0
   
4.     try :
   
5.         for i in str(num):
   
6.             res += int(i)**2
   
7.         if res == 1:
   
8.             result = True
   
9.         else:
   
10.             result = fun249(res)
    
11.     except:
    
12.         result = False
    
13.     return result
    
14. 
    
15. print(fun249(19))

复制代码

panheng

1. def answer249(num: int):
   
2.     num_list = []
   
3.     while num != 1:
   
4.         temp = [int(i) ** 2 for i in str(num)]
   
5.         num = sum(temp)
   
6.         if num in num_list:  # 检测重复
   
7.             return False
   
8.         num_list.append(num)
   
9.     return True
   

复制代码

战场原

def solution(nums: int) -> bool:
    mydict = {}
    while True:
        nums = sum([int(i)**2 for i in str(nums)])
        if nums == 1:
            return True
        else:
            flag = mydict.get(nums, 0)
            if flag:
                return False
            else:
                mydict[nums] = 1

Stubborn

1. def fun249(n:int):
   
2.     result = n
   
3.     while result !=1 :
   
4.         result = sum([int(x)**2 for x in str(result)])
   
5.     return Tru

复制代码

我觉得很奇怪，会不会有一个数要算很久很久才会得到1？？

zltzlt

776667 发表于 2019-9-27 21:27

恭喜通过！

执行用时：40 ms

zltzlt

zhou995287902 发表于 2019-9-27 23:18

输入 56 超时

zltzlt

panheng 发表于 2019-9-27 23:21

恭喜通过！

执行用时：48 ms

zltzlt

战场原 发表于 2019-9-27 23:54
def solution(nums: int) -> bool:
    mydict = {}
    while True:

恭喜通过！

执行用时：44 ms

zltzlt

Stubborn 发表于 2019-9-28 01:04
我觉得很奇怪，会不会有一个数要算很久很久才会得到1？？

不会，不会算到 1 的数（非快乐数）最终都会进入 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循环中。

zltzlt

Stubborn 发表于 2019-9-28 01:04
我觉得很奇怪，会不会有一个数要算很久很久才会得到1？？

输入 2 超时

塔利班

Stubborn 发表于 2019-9-28 01:04
我觉得很奇怪，会不会有一个数要算很久很久才会得到1？？

不太可能哦，要么能等于，要么不等于，如果是个很大的数，对于各位平方和会降很大量级以至于收敛

二十五岁青春

很奇怪的是，你怎么知道他会循环，万一是不循环然后就是随机生成其他还是不等于1大的数字了

angtn

额，额感觉好难啊，这样写不知道对不对？

1. def echo(n):
   
2.     result = 0
   
3.     while result != 1 and result != 4:
   
4.         result = 0
   
5.         n = str(n)
   
6.         for i in n:
   
7.             result += int(i)**2
   
8.         n = result
   
9. 
   
10.     if result == 1:
    
11.         return True
    
12.     return False
    
13. 
    
14. print(echo(19))
    

复制代码

yuweb

1. #非快乐数最后会进入序列 4->16->37->58->89->145->42->20->4.....的死循环
   
2. 
   
3. def isHappy(num):
   
4.     noHappy = [4,16,37,58,89,145,42,20]
   
5.     if num < 1:
   
6.         return False
   
7.         
   
8.     while num != 1:
   
9.         num = sum(int(i)**2 for i in str(num))
   
10.         if num in noHappy:
    
11.             return False
    
12.     else:
    
13.         return True
    
14.    
    
15. print(isHappy(19))
    

复制代码

jdzzj

1. def isHappy(self, n: int) -> bool:
   
2.         
   
3.     tmp=[n]
   
4.    
   
5.     while n!=1:
   
6.             
   
7.         tmp.append(n)
   
8.         n=sum(int(i)**2 for i in str(n))
   
9.         if n in tmp:
   
10.             return False
    
11.             
    
12.     return True

复制代码

Stubborn

zltzlt 发表于 2019-9-28 08:26
输入 2 超时

没有判False,加一个结果列表，出现重复了，就出False了