python 算法題——快樂數(shù)的多種解法
編寫一個(gè)算法來確定一個(gè)數(shù)字是否“快樂”。 快樂的數(shù)字按照如下方式確定:從一個(gè)正整數(shù)開始,用其每位數(shù)的平方之和取代該數(shù),并重復(fù)這個(gè)過程,直到最后數(shù)字要么收斂等于1且一直等于1,要么將無休止地循環(huán)下去且最終不會(huì)收斂等于1。能夠最終收斂等于1的數(shù)就是快樂的數(shù)字。
例如:19是一個(gè)快樂數(shù)字,計(jì)算過程如下:
1^2+9^2=828^2+2^2=686^2+8^2=1001^2+0^2+0^2=1要求:當(dāng)輸入快樂的數(shù)字時(shí),輸出True,否則輸出False。
思路:1. 當(dāng)輸入的不是快樂數(shù)字時(shí),會(huì)陷入一個(gè)無限循環(huán),因此增加一個(gè)計(jì)數(shù)器 count 用來統(tǒng)計(jì)計(jì)算次數(shù)。設(shè)定當(dāng) count 達(dá)到2000次時(shí),認(rèn)為該數(shù)字不是快樂數(shù)字,跳出循環(huán)結(jié)束計(jì)算。2. 因?yàn)椴淮_定輸入的數(shù)字會(huì)是幾位數(shù),因此不采用除法和取模的方法來獲得數(shù)字的每一位數(shù),而是利用 for 循環(huán)獲取字符串類型數(shù)字的每一位來計(jì)算平方和。
代碼:#快樂的數(shù)字def getSumofSquares(num): numStr=str(num) #將待計(jì)算的數(shù)字轉(zhuǎn)換成字符串類型 sum=0 digitls=[int(x) for x in numStr] #從字符串中提取出每一位數(shù)字存入一個(gè)列表 #注:該步略顯多余,因?yàn)閜ython中字符串可以和列表一樣切片取值或循環(huán),見下方更新部分 #print(digitls) for i in digitls:sum += i**2 return sumdef main(): n = input() #輸入一個(gè)正整數(shù) sumofSqrs = eval(n) count = 0 while sumofSqrs != 1:sumofSqrs = getSumofSquares(sumofSqrs)count += 1if count > 2000: #當(dāng)計(jì)算次數(shù)超過2000次時(shí),跳出循環(huán)結(jié)束計(jì)算 print('False') break else:print('True')main()改良版
根據(jù)網(wǎng)友在評(píng)論區(qū)提出的不快樂的數(shù)字最終會(huì)在 [4,16,37,58,89,145,42,20] 這些數(shù)字中無限循環(huán),因此可以加入判斷,當(dāng)數(shù)字變?yōu)檫@些數(shù)字里的任意一個(gè)(比如4)時(shí)就結(jié)束循環(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 sumdef main(): n = input() #n為一個(gè)正整數(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 = 0for c in new:sum += int(c)**2return happy(sum)except Exception as e:print(’False’)# print(e)n = eval(input())happy(n)數(shù)學(xué)方法
d = {}while True: m = 0 while n > 0:m += (n%10)**2n //= 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 = 0se_n = nwhile 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_sumreturn True
以上就是python 算法題——快樂數(shù)的多種解法的詳細(xì)內(nèi)容,更多關(guān)于python 算法題快樂數(shù)的資料請(qǐng)關(guān)注好吧啦網(wǎng)其它相關(guān)文章!
相關(guān)文章:
1. XML入門的常見問題(三)2. XML基本概念XPath、XSLT與XQuery函數(shù)介紹3. WML的簡(jiǎn)單例子及編輯、測(cè)試方法第1/2頁4. el-input無法輸入的問題和表單驗(yàn)證失敗問題解決5. 關(guān)于html嵌入xml數(shù)據(jù)島如何穿過樹形結(jié)構(gòu)關(guān)系的問題6. CSS3實(shí)例分享之多重背景的實(shí)現(xiàn)(Multiple backgrounds)7. 不要在HTML中濫用div8. vue實(shí)現(xiàn)復(fù)制文字復(fù)制圖片實(shí)例詳解9. XML入門的常見問題(四)10. 前端html+css實(shí)現(xiàn)動(dòng)態(tài)生日快樂代碼
