蓝桥杯真题 19省Ca3-最大降雨量 由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。 这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 个数字。法术一
【问题描述】
由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。
这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周,每天小明都要使用一张法术符,法术符不能重复使用。
每周,小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术施展完 7 周后,求雨将获得成功,降雨量为 7 周能量的中位数。
由于干旱太久,小明希望这次求雨的降雨量尽可能大,请问最大值是多少?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
【输入】
没有输入。
【输出】
输出一个整数
【提示】
把答案放在输出语句中输出,例如C/C++语言可以用printf或cout。
思路
emmm在这之前我想要吐槽一下我自己,真的愚蠢…居然想到了用全排列来做…还写出了代码…一边写一边自言自语说这样肯定运行不起,结果就是运行不起。后来也没想到好思路。不过拿纸和笔画了一下,就解决了,看来还是找规律更容易些。如下图:
也就是中位数后面的几个数肯定要比中位数大,进而可以看出来最少有15个数比我们要求的数大,因此49-15=34就是我们要求的最大降雨量。
答案:34
更新!!
看到了别个的思路,感觉比我的清晰,占为己有!hhhh
如下:
每周7天,中位数位为第四天,所以我们要使后四天尽量大所以
第一次我们取后四天为(46~49),第四天为:46
第二次我们取后四天为(42~45),第四天为:42
第三次我们取后四天为(38~41),第四天为:41
第四次我们取后四天为(34~37),第四天为:37
第五次我们取后四天为(30~33),第四天为:33
第六次我们取后四天为(26~29),第四天为:29
第七次我们取后四天为(22~25),第四天为:25
所以最大降雨量为:(46+42+38+34+30+26+22)/7=34
(来自简书)
下面附上我运行不出来的代码:
用全排列写的,我觉得理论上是可行的,运行不出来可能是运运行崩了,毕竟49个数的全排列有8789267254022766592种…可能。当然,这只是我自己的想法,注释里面有思路,**如果有错误,欢迎小伙伴们指正!!!**ovo
#include <stdio.h>
#include <algorithm>
#include <math.h>
using namespace std;int maxyu = 0; //最大降雨量,用来更新
void process(int *a)
{int i,j,x;int c[7];//7周的能量 int yu;//下雨量 int b[7][7]; //7周7天 ,数组元素值代表当天的法术符 int n=0; //标记数组位置 for(i=0;i<7;i++) //将全排列生成的a数组放进b这个2维数组,b代表7周 {for(j=0;j<7;j++){b[i][j]=a[n++]; }}for(i=0;i<7;i++)//对每周的排序,以方便选出中位数 {sort(b[i],b[i]+7);}for(i=0;i<7;i++) //将每周的能量(中位数)放进c数组 {c[i]=b[x][3];}sort(c,c+7); //对七周能量排序 yu = c[3]; //找出七周能量的中位数 if(yu>maxyu) //找出最大的降雨量 maxyu=yu;
} int main ()
{int a[49];int n=49;int i;for(i=0;i<49;i++) //获取数组a,数组元素为 1-49 a[i]=i+1;do //生成全排列 {process(a);}while(next_permutation(a,a+n));printf("%d",maxyu);return 0;
}
蓝桥杯真题 19省Ca3-最大降雨量 由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。 这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 个数字。法术一相关推荐
- 蓝桥杯真题 19省2-年号字串 小明用字母 A 对应数字 1, B 对应 2,以此类推,用 Z 对应 26。对于 27以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27, AB
问题描述 小明用字母 A 对应数字 1, B 对应 2,以此类推,用 Z 对应 26.对于 27以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27, AB 对应 28, AZ 对应 ...
- 蓝桥杯真题 18省Ca4-第几个幸运数 问题描述 到x星球旅行的游客都被发给一个整数,作为游客编号。 x星的国王有个怪癖,他只喜欢数字3,5和7。 国王规定,游客的编号如果只含有因子:3,5,
问题描述 到x星球旅行的游客都被发给一个整数,作为游客编号. x星的国王有个怪癖,他只喜欢数字3,5和7. 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品. 我们来看前10个幸运数 ...
- 蓝桥杯python省赛冲刺篇2——常用算法的详细解析及对应蓝桥杯真题:打表模拟法、递推递归法、枚举法、贪心算法、差分与前缀和
注意:加了题目链接 目录 注意:加了题目链接 一.打表模拟法 介绍 1. 算式问题 题目描述 解析与代码演示 2. 求值 题目描述 解析与代码演示 3. 既约分数 题目描述 解析与代码演示 4. 天干 ...
- 第九届蓝桥杯真题解析JavaC组
第九届蓝桥杯真题解析JavaC组 文章目录 ***第九届蓝桥杯真题解析JavaC组*** 前言 A.哪天回家 B.猴子分香蕉 C.字母阵列 D.第几个幸运数 E.书号验证 F.打印大X G.缩位求和 ...
- 蓝桥杯真题2017-2021
刷完近几年真题,感觉理解完之后,拿奖问题不大,本人这次获得2022年蓝桥杯javaB组省一,以下是历年javaB组省赛题目. 文章目录 2017年真题 一.购物单 二.纸牌三角形 三.承压计算 四.魔 ...
- 第五届蓝桥杯真题解析【JavaC组】
第五届蓝桥杯真题解析[JavaC组] 业精于勤,荒于嬉:行成于思,毁于随.--韩愈 文章目录 ***第五届蓝桥杯真题解析[JavaC组]*** 前言 A:猜年龄 B:等额本金 C:猜字母 D:大衍数列 ...
- 【蓝桥杯真题】16天冲刺 Python
距离比赛很快了,希望和我一起准备的PY党能更加熟练的掌握Python! 1.距离和(模拟赛填空题) 问题描述: 两个字母之间的距离定义为它们在字母表中位置的距离.例如 A和 C 的距离为 2,L 和 ...
- 第六届蓝桥杯真题总结
第六届蓝桥杯真题总结 第一题:奖券数目 有些人很迷信数字,比如带"4"的数字,认为和"死"谐音,就觉得不吉利.虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求 ...
- 第四届蓝桥杯真题解析【JavaC组】
第四届蓝桥杯真题解析[JavaC组] 业精于勤,荒于嬉:行成于思,毁于随.--韩愈 文章目录 ***第四届蓝桥杯真题解析[JavaC组]*** 前言 A:猜年龄 B:组素数 C:马虎的算式 D:第39 ...
最新文章
- X509证书 指定了无效的提供程序类型 System.Security.Cryptography.CryptographicException 错误解决方法
- poj3669 Meteor Shower(预处理+bfs)
- SQL(五) - 表的创建以及操作
- intext:企业_企业中的微服务:敌是友?
- Python小白的数学建模课-B5. 新冠疫情 SEIR模型
- 母函数——找单词(hdu2082)
- 学习前端需要掌握什么基础?
- vivoy67Android7升级包,vivoy67刷机包
- UNIX环境高级编程(第2版)第11-17章
- win10设置护眼模式
- python集成Bartender的雏形
- 中考体育项目满分标准(深圳、安徽、湖北)
- ios描述文件的申请
- Linux网卡丢包分类整理(1)——网卡篇
- Java集合详解6:TreeMap和红黑树
- U盘可以被识别但无法驱动问题
- c语言中wait用法及意思,wait的用法总结大全
- 无人机基于目标检测的路径规划任务
- 用不可逆算法MD5进行加密后,如何进行登录验证
- 华硕笔记本r414u怎么安装键盘_华硕笔记本怎么安装系统|华硕R414UV7200安装Win10专业版64位教程...
热门文章
- 阿里云技术专家解读 | 行业首创电商搜索模板
- 《黑客帝国》中的代码雨让人身临其境 利用Python轻松实现
- 春暖花开index.php,【星月.大地】春暖花开时(散文)
- Listener method 'public void com.config.mq.MsgReceiver.process(java.lang.String) throw
- #(三)、股市中无处不在的随机性
- openCV给图片加坐标轴
- 唐伯猫:论强势文化与弱势文化
- 数据结构-寻找二叉树两节点的最近公共祖先(Java)
- 远程红外热成像app
- Vue的基本使用步骤