在 Python 中檢查任意大數是否能被 19 整除

假設，我們得到一個大數，需要檢查該數是否能被 19 整除。

因此，如果輸入是 86982，則輸出將是“可被整除”。

我們將使用重複加法的方法解決此問題，其中我們從數字中提取最後一位數字，將其乘以 2，並將結果新增到剩餘數字中，直到我們得到一個能被 19 整除的兩位數。

為了解決這個問題，我們將遵循以下步驟：

• 當數字可以被 100 整除時，執行以下操作
  • last_digit := number 模 10
  • number := number 除以 10 的向下取整
  • number := number + last_digit * 2
• 如果 number 模 19 等於 0，則返回 True。

讓我們看看下面的實現，以便更好地理解：

示例

 即時演示

def solve(number) :
   while(number // 100) :
      last_digit = number % 10
      number //= 10
      number += last_digit * 2
   return (number % 19 == 0)
number = 86982
if solve(number) :
   print("Divisible")
else :
   print("Not Divisible")

輸入

86982

輸出

Divisible

Arnab Chakraborty

更新於: 2020-12-30

336 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始學習