欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

python 算法題——快樂數(shù)的多種解法

 更新時間:2021年05月27日 15:59:42   作者:Ceres愛吃魚  
看書,看視頻都可以幫助你學習代碼,但都只是輔助作用,學好 Python,最重要的還是 多敲代碼,多刷題。本文講述算法題快樂數(shù)的多種解法,幫你打開思路

題目描述:

編寫一個算法來確定一個數(shù)字是否“快樂”。 快樂的數(shù)字按照如下方式確定:從一個正整數(shù)開始,用其每位數(shù)的平方之和取代該數(shù),并重復這個過程,直到最后數(shù)字要么收斂等于1且一直等于1,要么將無休止地循環(huán)下去且最終不會收斂等于1。能夠最終收斂等于1的數(shù)就是快樂的數(shù)字。

例如:19是一個快樂數(shù)字,計算過程如下:

1^2+9^2=82
8^2+2^2=68
6^2+8^2=100
1^2+0^2+0^2=1
要求:當輸入快樂的數(shù)字時,輸出True,否則輸出False。

思路:

1. 當輸入的不是快樂數(shù)字時,會陷入一個無限循環(huán),因此增加一個計數(shù)器 count 用來統(tǒng)計計算次數(shù)。設定當 count 達到2000次時,認為該數(shù)字不是快樂數(shù)字,跳出循環(huán)結束計算。
2. 因為不確定輸入的數(shù)字會是幾位數(shù),因此不采用除法和取模的方法來獲得數(shù)字的每一位數(shù),而是利用 for 循環(huán)獲取字符串類型數(shù)字的每一位來計算平方和。

代碼:

#快樂的數(shù)字
def getSumofSquares(num):
    numStr=str(num) #將待計算的數(shù)字轉換成字符串類型
    sum=0
    digitls=[int(x) for x in numStr] #從字符串中提取出每一位數(shù)字存入一個列表
    #注:該步略顯多余,因為python中字符串可以和列表一樣切片取值或循環(huán),見下方更新部分
    #print(digitls)
    for i in digitls:
        sum += i**2
    return sum

def main():
    n = input() #輸入一個正整數(shù)
    sumofSqrs = eval(n)
    count = 0
    while sumofSqrs != 1:
        sumofSqrs = getSumofSquares(sumofSqrs)
        count += 1
        if count > 2000: #當計算次數(shù)超過2000次時,跳出循環(huán)結束計算
            print("False")
            break
    else:
        print("True")

main()

改良版

根據(jù)網(wǎng)友在評論區(qū)提出的不快樂的數(shù)字最終會在 [4,16,37,58,89,145,42,20] 這些數(shù)字中無限循環(huán),因此可以加入判斷,當數(shù)字變?yōu)檫@些數(shù)字里的任意一個(比如4)時就結束循環(huán),輸出False,從而避免無限循環(huán)的產(chǎn)生。

修改后的代碼:

#(新)快樂的數(shù)字
def getSumofSquares(num):
    numStr=str(num)
    sum=0
    for i in numStr:
        sum += int(i)**2
    return sum

def main():
    n = input() #n為一個正整數(shù)
    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)

數(shù)學方法

        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

優(yōu)化過的

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 算法題——快樂數(shù)的多種解法的詳細內(nèi)容,更多關于python 算法題快樂數(shù)的資料請關注腳本之家其它相關文章!

相關文章

  • Python+selenium實現(xiàn)趣頭條的視頻自動上傳與發(fā)布

    Python+selenium實現(xiàn)趣頭條的視頻自動上傳與發(fā)布

    本文主要介紹了通過Python+selenium實現(xiàn)趣頭條的短視頻自動上傳與發(fā)布功能,同時支持抖音、快手、b站、小紅書等平臺的視頻自動化同步發(fā)布。需要的朋友可以參考一下
    2021-12-12
  • pymongo insert_many 批量插入的實例

    pymongo insert_many 批量插入的實例

    這篇文章主要介紹了pymongo insert_many 批量插入的實例,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-12-12
  • django的登錄注冊系統(tǒng)的示例代碼

    django的登錄注冊系統(tǒng)的示例代碼

    這篇文章主要介紹了django的登錄注冊系統(tǒng)的示例代碼,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2018-05-05
  • 利用Python進行數(shù)據(jù)清洗的操作指南

    利用Python進行數(shù)據(jù)清洗的操作指南

    數(shù)據(jù)清洗是指發(fā)現(xiàn)并糾正數(shù)據(jù)文件中可識別的錯誤的最后一道程序,包括檢查數(shù)據(jù)一致性,處理無效值和缺失值等。本文為大家介紹了Python進行數(shù)據(jù)清洗的操作詳解,需要的可以參考一下
    2022-03-03
  • Python多個裝飾器的調(diào)用順序實例解析

    Python多個裝飾器的調(diào)用順序實例解析

    這篇文章主要介紹了Python多個裝飾器的調(diào)用順序實例解析,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2020-05-05
  • Python英文文章詞頻統(tǒng)計(14份劍橋真題詞頻統(tǒng)計)

    Python英文文章詞頻統(tǒng)計(14份劍橋真題詞頻統(tǒng)計)

    這篇文章主要介紹了Python英文文章詞頻統(tǒng)計(14份劍橋真題詞頻統(tǒng)計),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2019-10-10
  • 用 Python 定義 Schema 并生成 Parquet 文件詳情

    用 Python 定義 Schema 并生成 Parquet 文件詳情

    本文將演示兩個例子,一個是沒有層級的兩個字段,另一個是含于嵌套級別的字段,將要使用到的 Python 模塊有 pandas 和 pyarrow,感興趣是我小伙伴請和小編一起學習下面文章內(nèi)容吧
    2021-09-09
  • 總結的幾個Python函數(shù)方法設計原則

    總結的幾個Python函數(shù)方法設計原則

    這篇文章主要介紹了總結的幾個Python函數(shù)方法設計原則,本文講解了每個函數(shù)只做一件事、保持簡單、保持簡短、輸入使用參數(shù)、輸出使用return語句等內(nèi)容,需要的朋友可以參考下
    2015-06-06
  • 有關Python的22個編程技巧

    有關Python的22個編程技巧

    本文給大家分享python的22個編程技巧,非常不錯,具有一定的參考借鑒價值,需要的朋友參考下吧
    2018-08-08
  • Python的命令行參數(shù)實例詳解

    Python的命令行參數(shù)實例詳解

    python中有一個模塊sys,sys.argv這個屬性提供了對命令行參數(shù)的訪問,下面這篇文章主要給大家介紹了關于Python命令行參數(shù)實例的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下
    2022-02-02

最新評論