python 算法题——快乐数的多种解法

 更新时间:2021年05月27日 15:59:42   作者:Ceres爱吃鱼  
看书,看视频都可以帮助你学习代码,但都只是辅助作用,学好 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

以上就是python 算法题——快乐数的多种解法的详细内容,更多关于python 算法题快乐数的资料请关注脚本之家其它相关文章!

相关文章

  • 四个Python操作Excel的常用脚本分享

    四个Python操作Excel的常用脚本分享

    在数字化时代,很多人工作中经常和excel打交道。本文和大家分享四个Python操作excel的脚本,让你工作效率更高,需要的小伙伴可以参考一下
    2022-11-11
  • pytorch实现保证每次运行使用的随机数都相同

    pytorch实现保证每次运行使用的随机数都相同

    今天小编就为大家分享一篇pytorch实现保证每次运行使用的随机数都相同,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-02-02
  • python实现栅栏加解密 支持密钥加密

    python实现栅栏加解密 支持密钥加密

    这篇文章主要为大家详细介绍了python实现栅栏加解密,支持密钥加密,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-03-03
  • Python使用pip安装Matplotlib的方法详解

    Python使用pip安装Matplotlib的方法详解

    在网上看见许多matplotlib的安装教程都是比较复杂,需要配置许多环境,对于电脑基础不好的人来说可是一件头疼的事情,今天我介绍一个简单的安装方法,下面这篇文章主要给大家介绍了关于Python使用pip安装Matplotlib的相关资料,需要的朋友可以参考下
    2022-07-07
  • Python时间处理模块Time和DateTime

    Python时间处理模块Time和DateTime

    这篇文章主要为大家介绍了Python时间处理模块Time和DateTime使用示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-06-06
  • python线程池的四种好处总结

    python线程池的四种好处总结

    在本篇文章里小编给大家整理的是一篇关于python线程池的四种好处归纳内容,有兴趣的朋友们可以学习下。
    2021-04-04
  • 7个有用的Pandas显示选项分享

    7个有用的Pandas显示选项分享

    Pandas是一个在数据科学中常用的功能强大的Python库。在某些情况下,我们可能希望更改所显示内容的格式,这就需要使用Pandas的一些定制功能来帮助我们自定义内容的显示方式。本文为大家总结了7个有用的Pandas显示选项,希望对大家有所帮助
    2022-12-12
  • 导入tensorflow:ImportError: libcublas.so.9.0 报错

    导入tensorflow:ImportError: libcublas.so.9.0 报错

    这篇文章主要介绍了导入tensorflow:ImportError: libcublas.so.9.0 报错,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-01-01
  • pandas数据框,统计某列数据对应的个数方法

    pandas数据框,统计某列数据对应的个数方法

    下面小编就为大家分享一篇pandas数据框,统计某列数据对应的个数方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-04-04
  • python使用datetime模块处理日期时间及常用功能详解

    python使用datetime模块处理日期时间及常用功能详解

    datetime模块是Python标准库中用于处理日期和时间的模块,在本节中,我们将介绍datetime模块的一些常用功能,并通过实例代码详细讲解每个知识点,有需要的朋友可以借鉴参考下,希望能够有所帮助
    2023-06-06

最新评论