資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時裝學
法律學Python 中的快樂數
這裡我們將瞭解如何判斷一個數字 n 是快樂數。快樂數是一個數字，以任意正整數開頭，將這個數字替換為其各數字平方和，這個過程將重複進行，直到它變為 1，否則它將無限迴圈。當找到 1 時，這些數字將是快樂數。
假設數字是 19，則輸出將為 true，因為該數字是快樂數。從 19 開始，我們可以得到
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
要解決這個問題，我們將按照以下步驟進行 −
- 這裡我們將使用動態規劃方法，並使用遞迴來解決這個問題
- 基本情況是，當 n = 1，則返回 true
- 當 n 已經被訪問過，則返回 false
- 標記 n 為已訪問
- n := n 為字串，l := n 中所有數字的列表
- temp := 所有數字的平方和
- 使用 temp 和 visited 列表作為引數遞迴呼叫函式
示例
讓我們看看以下實現，以獲得更好的理解 −
class Solution(object):
def isHappy(self, n):
"""
:type n: int
:rtype: bool
"""
return self.solve(n,{})
def solve(self,n,visited):
if n == 1:
return True
if n in visited:
return False
visited[n]= 1
n = str(n)
l = list(n)
l = list(map(int,l))
temp = 0
for i in l:
temp += (i**2)
return self.solve(temp,visited)
ob1 = Solution()
op = ob1.isHappy(19)
print("Is Happy:",op)輸入
19
輸出
Is Happy: True
更新於： 28-4-2020
2k+ 瀏覽
廣告