蓝桥杯 2019 JAVA A组 最大降雨量

题目:
试题四:最大降雨量
【问题描述】

由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。

这个法术需要用到他手中的49张法术符,上面分别写着1至49这49个数字。法术一共持续7周,每天小明都要使用一张法术符,法术符不能重复使用

每周,小明施展法术产生的能量为这周7张法术符上数字的中位数。法术施展完7周后,求雨将获得成功,降雨量为7周能量的中位数。

由于干旱太久,小明希望这次求雨的降雨量尽可能大,请大最大值是多少?

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

读懂题目很重要,题目要求的是:求雨的降雨量尽可能大,请大最大值是多少?

按照这要求,感觉贪心法比较适合解:
先找规律,从1到14这14个数字,求两周的施法。找到贪心策略再扩展到7周:

1 2 3 4 5 6 7 8 9 10 11 12 13 14

我是一个贪得无厌的人,我肯定后4天先从最大的开始,然后前三天从最小开始找,所以第一周为:
1 2 3 11 12 13 14,这样中位数为11,哈哈蛮大了,够贪心
那么第二周为:
4 5 6 7 8 9 10,比傻傻的顺序找的中位数4+11<7+11
既然贪心策略得了,因为是填空题,所以直接用Excel做:

在这里插入图片描述
注意:题目要求的:
每周,小明施展法术产生的能量为这周7张法术符上数字的中位数。法术施展完7周后,求雨将获得成功,降雨量***为7周能量的中位数。***

得到最终结果:34

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值