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ā)布功能,同時支持抖音、快手、b站、小紅書等平臺的視頻自動化同步發(fā)布。需要的朋友可以參考一下2021-12-12Python英文文章詞頻統(tǒng)計(14份劍橋真題詞頻統(tǒng)計)
這篇文章主要介紹了Python英文文章詞頻統(tǒng)計(14份劍橋真題詞頻統(tǒng)計),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2019-10-10用 Python 定義 Schema 并生成 Parquet 文件詳情
本文將演示兩個例子,一個是沒有層級的兩個字段,另一個是含于嵌套級別的字段,將要使用到的 Python 模塊有 pandas 和 pyarrow,感興趣是我小伙伴請和小編一起學習下面文章內(nèi)容吧2021-09-09