LQBv40 Python 分配口罩

2021-10-25 16:12:26 字數 1256 閱讀 9187

2020-/7月/province_c_c++_s/試題c:分配口罩

試題 c: 分配口罩

【問題描述】

某市市長獲得了若干批口罩,給定每批口罩的數量,市長要把口罩分配給市內的2所醫院。

masks = [9090400, 8499400, 5926800, 8547000, 4958200, 4422600, 5751200, 4175600, 6309600, 5865200, 6604400, 4635000, 10663400, 8087200, 4554000]

由於物流限制,每一批口罩只能全部分配給其中一家醫院。

市長希望2所醫院獲得的口罩總數之差越小越好。

請你計算這個差最小是多少?

【答案提交】

這是一道結果填空題,你只需要算出結果後提交即可。

本題的結果為乙個 整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。

解題思路:通過itertools模組對masks列表內資料進行全排列,然後依次遍歷,差值取絕對值,求最小差值。

**:

import itertools

if __name__ ==

'__main__'

: masks =

[9090400

,8499400

,5926800

,8547000

,4958200

,4422600

,5751200

,4175600

,6309600

,5865200

,6604400

,4635000

,10663400

,8087200

,4554000

] all_ =

sum(masks)

difference =

list1 =

list

(itertools.combinations(masks,7)

)for i in list1:

abs(all_ -

sum(i)*2

))print

(min

(difference)

)

執行結果:

LQBv15 Python 武功秘籍

小明到x山洞探險,撿到一本有破損的武功秘籍 2000多頁!當然是偽造的 他注意到 書的第10頁和第11頁在同一張紙上,但第11頁和第12頁不在同一張紙上。小明只想練習該書的第81頁到第92頁的武功,又不想帶著整本書。請問他至少要撕下多少張紙帶走?解題思路 把第一頁和最後一頁的數字的奇偶性分別討論一遍...

LQBv27 Python 跑步訓練

2020 7月 province c c a 試題a 跑步訓練 試題 a 跑步訓練 本題總分 5 分 問題描述 小明要做乙個跑步訓練。初始時,小明充滿體力,體力值計為 10000 如果小明跑步,每分鐘損耗 600 的體力。如果小明休息,每分鐘增加 300 的體力。體力的損耗和增加都是均勻變化的。小明...

LQBv36 Python 單詞重排

subject 2020 simulation 2 python組 3.單詞重排 問題描述 將lanqiao中的字母重新排列,可以得到不同的單詞,如lanqiao aailnoq等,注意這7個字母都要被用上,單詞不一定有具體的英文意義。請問,總共能排列如多少個不同的單詞。答案提交 這是一道結果填空的...