Pythonのハッピー数

ここでは、nが1つのハッピー数であるかどうかを検出する方法を説明します。したがって、ハッピー数は数値であり、正の整数で始まり、数値をその桁の2乗の合計に置き換えます。このプロセスは、1になるまで繰り返されます。それ以外の場合は、サイクルで無限にループします。これらの数字は、1が見つかったときに、ハッピー数になります。

数値が19であるとすると、数値はハッピー数であるため、出力はtrueになります。 19からわかるように、次のようになります

1 ² + 9 ² =82

8 ² + 2 ² =68

6 ² + 8 ² =100

1 ² + 0 ² + 0 ² =1

これを解決するには、次の手順に従います-

• ここでは、動的計画法のアプローチを使用し、再帰を使用してこれを解決します
• 基本的なケースは、n =1の場合、trueを返します
• nがすでにアクセスされている場合は、falseを返します
• 訪問済みとしてnをマーク
• n：=nを文字列として、l：=nのすべての数字のリスト
• temp：=すべての桁の合計の2乗
• パラメータtempと訪問先リストを使用して関数を再帰的に返す

例

理解を深めるために、次の実装を見てみましょう-

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