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+ 瀏覽

開啟你的職業生涯

完成課程，獲得認證

開始
廣告