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個字母都要被用上,單詞不一定有具體的英文意義。請問,總共能排列如多少個不同的單詞。答案提交 這是一道結果填空的...