Chương trình tìm tổng các chữ số cho đến khi nó là một chữ số trong Python

Giả sử chúng ta có một số dương n, chúng ta sẽ cộng tất cả các chữ số của nó để được một số mới. Bắt đầu lại thao tác này cho đến khi nó nhỏ hơn 10.

Vì vậy, nếu đầu vào là 9625, thì đầu ra sẽ là 4.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• Xác định một phương thức giải quyết (), điều này sẽ mất n
• nếu n <10, thì
  • return n
• s:=0
• l:=tầng của (log (n) cơ số 10 + 1)
• while l> 0, do
  • s:=s + (n mod 10)
  • n:=thương số của n / 10
  • l:=l - 1
• trả về (các) giải pháp

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

import math
class Solution:
   def solve(self, n):
      if n < 10:
         return n
      s = 0
      l = math.floor(math.log(n, 10) + 1)
      while l > 0:
         s += n % 10
         n //= 10
         l -= 1
      return self.solve(s)
ob = Solution()
print(ob.solve(9625))

Đầu vào

9625

Đầu ra

4