python 算法题——快乐数的多种解法
作者:Ceres爱吃鱼 时间:2021-12-25 06:32:43
目录
题目描述:
思路:
代码:
改良版
采用递归
数学方法
题目描述:
编写一个算法来确定一个数字是否“快乐”。 快乐的数字按照如下方式确定:从一个正整数开始,用其每位数的平方之和取代该数,并重复这个过程,直到最后数字要么收敛等于1且一直等于1,要么将无休止地循环下去且最终不会收敛等于1。能够最终收敛等于1的数就是快乐的数字。
例如:19是一个快乐数字,计算过程如下:
1^2+9^2=82
8^2+2^2=68
6^2+8^2=100
1^2+0^2+0^2=1
要求:当输入快乐的数字时,输出True,否则输出False。
思路:
1. 当输入的不是快乐数字时,会陷入一个无限循环,因此增加一个计数器 count 用来统计计算次数。设定当 count 达到2000次时,认为该数字不是快乐数字,跳出循环结束计算。
2. 因为不确定输入的数字会是几位数,因此不采用除法和取模的方法来获得数字的每一位数,而是利用 for 循环获取字符串类型数字的每一位来计算平方和。
代码:
#快乐的数字
def getSumofSquares(num):
numStr=str(num) #将待计算的数字转换成字符串类型
sum=0
digitls=[int(x) for x in numStr] #从字符串中提取出每一位数字存入一个列表
#注:该步略显多余,因为python中字符串可以和列表一样切片取值或循环,见下方更新部分
#print(digitls)
for i in digitls:
sum += i**2
return sum
def main():
n = input() #输入一个正整数
sumofSqrs = eval(n)
count = 0
while sumofSqrs != 1:
sumofSqrs = getSumofSquares(sumofSqrs)
count += 1
if count > 2000: #当计算次数超过2000次时,跳出循环结束计算
print("False")
break
else:
print("True")
main()
改良版
根据网友在评论区提出的不快乐的数字最终会在 [4,16,37,58,89,145,42,20] 这些数字中无限循环,因此可以加入判断,当数字变为这些数字里的任意一个(比如4)时就结束循环,输出False,从而避免无限循环的产生。
修改后的代码:
#(新)快乐的数字
def getSumofSquares(num):
numStr=str(num)
sum=0
for i in numStr:
sum += int(i)**2
return sum
def main():
n = input() #n为一个正整数
sumofSqrs = eval(n)
while sumofSqrs != 1 and sumofSqrs != 4: #或 while sumofSqrs not in [1,4,16,37,58,89,145,42,20]
sumofSqrs = getSumofSquares(sumofSqrs)
else:
if sumofSqrs == 1:
print("True")
else:
print("False")
main()
采用递归
def happy(n):
try:
if n==1:
print('True')
else:
new = str(n)
sum = 0
for c in new:
sum += int(c)**2
return happy(sum)
except Exception as e:
print('False')
# print(e)
n = eval(input())
happy(n)
数学方法
d = {}
while True:
m = 0
while n > 0:
m += (n%10)**2
n //= 10
if m in d:
return False
if m == 1:
return True
d[m] = m
n = m
优化过的
class Solution(object):
def isHappy(self, n):
"""
:type n: int
:rtype: bool
"""
record = []
sq_sum = 0
se_n = n
while se_n != 1:
sq_sum = 0
while se_n > 0:
sq_sum += (se_n % 10) * (se_n % 10)
se_n = se_n / 10
if sq_sum in record:
return False
record.append(sq_sum)
se_n = sq_sum
return True
来源:https://blog.csdn.net/u013378642/article/details/80861104
标签:python,算法题,快乐数
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
HTML与javascript中常用编码浅析
2008-12-23 12:20:00
在pyCharm中下载第三方库的方法
2022-12-17 10:37:16
![](https://img.aspxhome.com/file/2023/9/101319_0s.png)
python关于矩阵重复赋值覆盖问题的解决方法
2021-12-11 03:07:17
Python中的文件输入输出问题
2022-06-12 05:22:24
![](https://img.aspxhome.com/file/2023/6/112046_0s.png)
Python列表中多元素删除(移除)的实现
2023-12-28 03:45:11
使用Python+Splinter自动刷新抢12306火车票
2023-09-17 18:38:52
![](https://img.aspxhome.com/file/2023/8/91958_0s.jpg)
python运用sklearn实现KNN分类算法
2022-12-04 03:53:19
![](https://img.aspxhome.com/file/2023/4/127604_0s.jpg)
Python简单实现自动删除目录下空文件夹的方法
2021-07-28 20:28:39
Python获取航线信息并且制作成图的讲解
2023-08-28 18:18:56
![](https://img.aspxhome.com/file/2023/6/61986_0s.png)
python3.6的venv模块使用详解
2023-05-11 12:13:41
![](https://img.aspxhome.com/file/2023/8/68388_0s.png)
一文带你探寻Python中的装饰器
2021-07-11 10:17:59
![](https://img.aspxhome.com/file/2023/7/110077_0s.png)
python实战之百度智能云使人像动漫化
2021-01-19 07:15:11
![](https://img.aspxhome.com/file/2023/9/84869_0s.png)
Python3+Pygame实现射击游戏完整代码
2022-10-14 00:15:02
![](https://img.aspxhome.com/file/2023/7/110027_0s.gif)
Keras搭建分类网络平台VGG16 MobileNet ResNet50
2022-07-28 08:03:51
![](https://img.aspxhome.com/file/2023/6/83776_0s.png)
表格艺术经典回顾
2013-07-14 11:11:04
python Pexpect模块的使用
2023-01-23 20:54:58
Python3一行代码实现图片文字识别的示例
2021-11-22 06:45:51
![](https://img.aspxhome.com/file/2023/9/127799_0s.jpg)
python迭代dict的key和value的方法
2021-11-03 16:04:17
django 通过ajax完成邮箱用户注册、激活账号的方法
2022-02-19 05:59:57
python 实现倒计时功能(gui界面)
2021-03-05 14:19:55
![](https://img.aspxhome.com/file/2023/5/68915_0s.gif)