博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
口罩分配
阅读量:3972 次
发布时间:2019-05-24

本文共 681 字,大约阅读时间需要 2 分钟。

文章目录

问题

某市市长获得了若干批口罩,给定每批口罩的数量,市长要把口罩分配给市内的2所医院。

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

由于物流限制,每一批口罩只能全部分配给其中一家医院。

市长希望2所医院获得的口罩总数之差越小越好。

请你计算这个差最小是多少?

【答案提交】

这是一道结果填空题,你只需要算出结果后提交即可。

本题的结果为一个 整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

思路代码

7/8份口罩,我们计算7份的所有情况,然后另外一家就是8份和为总-sum(7) 然后减去sum(7)即为差

import itertoolsmasks = [9090400, 8499400, 5926800, 8547000, 4958200, 4422600, 5751200, 4175600, 6309600, 5865200, 6604400, 4635000, 10663400, 8087200, 4554000]result=[]h1=list(itertools.combinations(masks,7))s1=sum(masks)for x in h1:    result.append(abs(s1-sum(x)*2))print(min(result))

2400

转载地址:http://bnxki.baihongyu.com/

你可能感兴趣的文章
【Android】自定义控件让TextView的drawableLeft与文本一起居中显示
查看>>
Android Fragment getActivity返回null解决
查看>>
Android(视频、图片)加载和缓存类库Glide
查看>>
Android实现通过浏览器点击链接打开本地应用(APP)并拿到浏览器传递的数据
查看>>
Android音频系统之AudioPolicyService
查看>>
Android系统Root与静默安装
查看>>
Android Property实现介绍
查看>>
Android SystemProperties设置/取得系统属性的用法总结
查看>>
Android 休眠 FLAG_KEEP_SCREEN_ON
查看>>
Android添加onKeyLongPress事件
查看>>
使用微信api将内容分享给好友,或者发送到朋友圈
查看>>
android开发中输入法的弹出和隐藏
查看>>
Android 如何在自定义界面上启用输入法 (How to enable inputmethod for the custom UI)
查看>>
Android MediaCodec小结
查看>>
YUV格式说明
查看>>
MediaCodec and Camera: colorspaces don't match
查看>>
android adb 读写模式 挂载文件系统
查看>>
onTouchEvent方法的使用
查看>>
Android详细解释键盘和鼠标事件
查看>>
如何成为强大的程序员?
查看>>