首页 > 编程语言 > 详细

蓝桥杯2019-省赛-C/C++-A组3题

时间:2020-02-11 23:03:36      阅读:231      评论:0      收藏:0      [点我收藏+]

这道题开始做的时候,老想着编程做,结果越想越复杂……经过在网上地搜索后,才发现这道题实际上不用编程,多思考一下实际上就有结果了……ToT

题目

最大降雨量

【问题描述】 由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。 这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 个

数字。法术一共持续 7 周,每天小明都要使用一张法术符,法术符不能重复使

用。

每周,小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术

施展完 7 周后,求雨将获得成功,降雨量为 7 周能量的中位数。 由于干旱太久,小明希望这次求雨的降雨量尽可能大,请大最大值是多少?

【答案提交】

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

解答

34

分析

     这道题我们可以这样来,假设我们已经把结果算出来了,然后,将一周的”施法”的能量放在一行,从小到大进行排序。紧接着,根据所在中位数值的大小情况,由上至下,中位数越大,其所在组数据越处于最下行,如此操作,像下图一样一行一行地放置数据,直至成为一个8*8矩阵。然后,就是分析了!因为它说地最后的结果是”每行数据中位数”的”中位数”,那么,我们能明白的是,从第四行第四列到第八行第八列的正方形区域内,所有的数据都会比第四行第四列的数据大的,而为了保证有最大的输出值,那么,我们会怎么想呢?相信这时候大家心里有答案了,依据规则,将49-34的数据放在这一片区域就可以实现这个目标!  

    所以,最后的结果就是49-15=34了。

技术分享图片

蓝桥杯2019-省赛-C/C++-A组3题

原文:https://www.cnblogs.com/memocean/p/12297266.html

(2)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!