题目:
试题四:最大降雨量
【问题描述】
由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。
这个法术需要用到他手中的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