在 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

更新于: 2021年1月16日

94 次查看

开启你的 职业生涯

完成课程获得认证

开始学习
广告