python 算法题——快乐数的多种解法
作者:Ceres爱吃鱼 发布时间:2021-12-25 06:32:43
标签:python,算法题,快乐数
目录
题目描述:
思路:
代码:
改良版
采用递归
数学方法
题目描述:
编写一个算法来确定一个数字是否“快乐”。 快乐的数字按照如下方式确定:从一个正整数开始,用其每位数的平方之和取代该数,并重复这个过程,直到最后数字要么收敛等于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
0
投稿
猜你喜欢
- 简洁的隐藏垂直菜单在hover时将内容展开。这样的效果在JS里有很多个版本,但这个可以说是绝无仅有的CSS版本。此菜单可以在IE5.5,IE
- 基于socket的文件传输并进行MD5值校验,供大家参考,具体内容如下文件传输分为两个类,一个是服务端,一个是客户端。客户端发起发送文件或接
- 一、起源 因子分析的起源是这样的:1904年英
- 全文检索引擎入门灰常不幸的是,关系型数据库对全文检索的支持没有被标准化。不同的数据库通过它们自己的方式来实现全文检索,而且SQL
- 涉及到的函数为import matplotlib.pyplot as pltfrom skimage import measure, col
- 一、删除字符串两端的一种或多种字符#strip()、lstrip()、rstrip()方法;(默认删除空格符)A、list.strip(字符
- 本文实例讲述了Python反射的用法。分享给大家供大家参考,具体如下:在做程序开发中,我们常常会遇到这样的需求:需要执行对象里的某个方法,或
- .xls格式 Office2003及以下版本 .xlsx格式Offi
- 本文实例讲述了javascript二维数组转置的方法。分享给大家供大家参考。具体实现方法如下:<script language=&qu
- --建递增序列CREATE SEQUENCE LZEAM_SP_LOOP_EQ_SEQ MINVALUE 1 INCREMENT BY 1
- 用到了两个库,xlrd和xlwtxlrd是读excel,xlwt是写excel的库[/code]1)xlwd用到的方法:xlwt.Workb
- 前言本文主要给大家介绍了关于Python中序列的修改、散列与切片的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧。
- 一、高级异常回顾异常相关的语句:try-except:用来捕获异常的通知try-finally:用来做一定要做的事reise:用来发生异常通
- 如下所示:# u [32,30,200]# u_logits [400,32,30]q_j_400 = [] for j in range(
- 在之前得文章中我们说过,如果使用delete对数据库中得表进行删除,那么只是把记录删除掉,并且id的值还会保持上次的状态。即删除之前如果有四
- 布尔表示两值之一:True 或 False。 布尔值在编程中,通常需要知道表达式是 True 还是 False。可以计算 Python 中的
- 如下所示:import time首先导入时间模块在程序开始执行的地方写入:start=time.clock()在程序末尾写入:end=tim
- 【尝尝管理员的滋味】- 淡然看,其实一切都很简单IE的滤镜泄露是最大的危害,没有找到方法解决,所以禁用了滤镜。<!DOCTYPE ht
- 这篇文章主要介绍了调试Django时打印SQL语句的日志代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值
- 前言大家好,我是Peter~本文记录的是Pandas两种少用的读取文件方式:读取在线文件的数据读取剪贴板的数据声明:本文案例和在线数据仅用于