[已解决]快乐的数字，用python

仔鹿

实现下面程序功能：求解指定区间中的快乐数字收敛到1需要的平均计算次数。
快乐的数字按照如下方式确定：  从一个正整数开始，用其每位数的平方之和取代该数，并重复这个过程，直到最后数字要么收敛等于1且一直等于1，要么将无休止地循环下去且最终不会收敛等于1。能够最终收敛等于1的数就是快乐的数字。
每次用每位数的平方之和取代该数的过程为一个计算次数，当计算次数超过2000次时，认为概述不是快乐数字，概述不计入统计。

例如: 19 就是一个快乐的数字，计算过程如下：
1**2 + 9**2 = 82
8**2 + 2**2 = 68
6**2 + 8**2 = 100
1**2 + 0**2 + 0**2 = 1

输入描述

600,700

输出描述

输入区间a,b:600,700
[(608, 2), (617, 3), (622, 5), (623, 5), (632, 5), (635, 6), (637, 5), (638, 5), (644, 3), (649, 6), (653, 6), (655, 3), (656, 4), (665, 4), (671, 3), (673, 5), (680, 2), (683, 5), (694, 6), (700, 5)]
平均计算次数:4.4

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-11-8 21:16:15

1. def f(n):
   
2.     res = 0
   
3.     for s in str(n):
   
4.         s = int(s)
   
5.         res += s**2
   
6.     return res
   
7. 
   
8. def happy(n):
   
9.     count = 0
   
10.     while n > 1 and count < 2000:
    
11.         count += 1
    
12.         n = f(n)
    
13.     return (n == 1, count)
    
14. res = []
    
15. sum = 0
    
16. for n in range(600, 700):
    
17.     if happy(n)[0]:
    
18.         res.append((n, happy(n)[1]))
    
19.         sum += happy(n)[1]
    
20. 
    
21. print(res)
    
22. print(f"平均计算次数：{round(sum/len(res), 1)}")

复制代码

跳转到最佳答案楼层

傻眼貓咪

1. def f(n):
   
2.     res = 0
   
3.     for s in str(n):
   
4.         s = int(s)
   
5.         res += s**2
   
6.     return res
   
7. 
   
8. def happy(n):
   
9.     count = 0
   
10.     while n > 1 and count < 2000:
    
11.         count += 1
    
12.         n = f(n)
    
13.     return (n == 1, count)
    
14. res = []
    
15. sum = 0
    
16. for n in range(600, 700):
    
17.     if happy(n)[0]:
    
18.         res.append((n, happy(n)[1]))
    
19.         sum += happy(n)[1]
    
20. 
    
21. print(res)
    
22. print(f"平均计算次数：{round(sum/len(res), 1)}")

复制代码

仔鹿

傻眼貓咪 发表于 2021-11-8 21:16

谢谢帮助~