使用数组中所有数字构造一个能被3整除的数的Python程序

在这篇文章中，我们将学习解决给定问题陈述的解决方案和方法。

问题陈述

给定一个整数数组输入，我们需要找到是否可以使用这些数字中所有可用的数字来构造一个整数，使得该整数可以被3整除。

在这里，我们将生成一个函数，该函数将采用两个参数，即整数数组和数组的长度。

下面给出的实现基于速算的原理。在这里我们观察到，如果数字的各位数字之和可以被3整除，则该数字可以被3整除。

现在让我们看看下面的实现：

示例

 在线演示

def isPossibleToMakeDivisible(arr, n):
   remainder = 0
   for i in range (0, n):
      remainder = (remainder + arr[i]) % 3
   return (remainder == 0)
# main()
arr = [33,40,90]
n = 3
if (isPossibleToMakeDivisible(arr, n)):
   print("Yes")
else:
   print("No")

输出

No

所有变量和函数都声明在全局作用域中，如下图所示。

结论

在这篇文章中，我们学习了如何找到是否可以使用数组中所有数字构造一个能被3整除的数的方法。

更新于：2019年9月26日

234 次浏览

启动您的职业生涯

完成课程获得认证

开始
广告