在 Python 中檢查數字偶數位數字的乘積是否能被 K 整除

假設我們有一個數字 n 和另一個數字 k，我們需要檢查 n 的偶數位數字的乘積是否能被 k 整除。位數從右到左開始計數。最右邊的位數在第 1 位。

因此，如果輸入類似於 n = 59361，則輸出將為 True，因為 (1*3*5) 能被 3 整除。

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

• digit_count := 給定數字 n 的位數
• prod := 1
• 當 n > 0 時，執行以下操作：
  • 如果 digit_count 為偶數，則：
    • prod := prod * n 的最後一位數字
  • n := (n / 10) 的商
  • digit_count := digit_count - 1
• 如果 prod 能被 k 整除，則：
  • 返回 True
• 返回 False

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

示例程式碼

線上演示

from math import log10

def solve(n, k):
   digit_count = int(log10(n))+1
   prod = 1
   while n > 0 :
      if digit_count % 2 == 0 :
         prod *= n % 10
        
      n = n // 10
      digit_count -= 1
 
   if prod % k == 0:
      return True
   return False
   
n = 59361
k = 3
print(solve(n, k))

輸入

59361, 3

輸出

True

Arnab Chakraborty

更新於: 2021年1月16日

94 次檢視

開啟你的 職業生涯

完成課程獲得認證

開始學習