使用陣列中所有數字構造一個能被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 次瀏覽

啟動您的職業生涯

完成課程獲得認證

開始
廣告