題目:給定5個正整數(shù), 它們的最小的眾倍數(shù)是指的能夠被其中至少三個數(shù)整除的最小正整數(shù)。 給定5個不同的正整數(shù), 請計算輸出它們的最小眾倍數(shù)。

輸入描述:

輸入包括一行,一行中有五個各不相同的正整數(shù)a, b, c, d, e(1 ≤ a, b, c, d, e ≤ 100), 以空格分割

輸出描述:

輸出一個整數(shù),表示它們的最小眾倍數(shù)

輸入

1 2 3 4 5

輸出

4

code：

# 使用hash表,先遍歷i,再遍歷n,并將n*a[i]這一索引存入hash表格中,

# 最后輸出hash表中有等于3的索引

def minZ(lis):

hashTable = dict()

n = 1

while n:

for i in range(0, 5):

if n * lis[i] not in hashTable:

# get() 函數(shù)返回指定鍵的值，如果值不在字典中返回默認值

hashTable[n * lis[i]] = 1

else:

hashTable[n * lis[i]] += 1

if hashTable[n * lis[i]] > 2:

return n * lis[i]

n += 1

if __name__ == "__main__":

lis = [1, 2, 3, 4, 5]

print(minZ(lis))

總結

以上是生活随笔為你收集整理的求最小众倍数java,【python网易】最小倍众数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。