📌  相关文章
📜  Python程序检查是否可以使用数组中的所有数字使一个数字可以被3整除

📅  最后修改于: 2022-05-13 01:56:56.394000             🧑  作者: Mango

Python程序检查是否可以使用数组中的所有数字使一个数字可以被3整除

给定一个整数数组,任务是找出是否可以使用这些数字的所有数字构造一个整数,使得它可以被 3 整除。如果可以,则打印“是”,如果不能,则打印“否” .

例子:

Input : arr[] = {40, 50, 90}
Output : Yes
We can construct a number which is
divisible by 3, for example 945000. 
So the answer is Yes. 

Input : arr[] = {1, 4}
Output : No
The only possible numbers are 14 and 41,
but both of them are not divisible by 3, 
so the answer is No.
# Python program to find if it is possible
# to make a number divisible by 3 using
# all digits of given array
  
def isPossibleToMakeDivisible(arr, n):
    # Find remainder of sum when divided by 3
    remainder = 0
    for i in range (0, n):
        remainder = (remainder + arr[i]) % 3
  
    # Return true if remainder is 0.
    return (remainder == 0)
  
# main()
  
arr = [40, 50, 90 ];
n = 3
if (isPossibleToMakeDivisible(arr, n)):
    print("Yes")
else:
    print("No")
  
# Code Contributed by Mohit Gupta_OMG <(0_o)>
输出:
Yes

时间复杂度:O(n)

有关更多详细信息,请参阅有关可能使用数组中的所有数字使一个数被 3 整除的完整文章!