2019年第十届蓝桥杯真题python解答(更新中)
1. 后缀表达式
首先要了解什么是后缀表达式:
后缀表达式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)。
由于后缀表达式的运算符在两个操作数的后面,那么计算机在解析后缀表达式的时候,只需要从左向右扫描,也就是只需要向前扫描,而不用回头扫描,遇到运算符就将运算符放在前面两个操作符的中间(这里先不考虑乘方类似的单目运算),一直运算到最右边的运算符,那么就得出运算结果了。
后缀表达式是为了方标计算机运算,也就是隐式的含有小括号的一种表达式。有了小括号和减号,我们就可以把加号变成减号,减号变成加号。
对于本题,n个加号,m个减号。
如果m=0,就对所有的数相加即可得到最终结果。
如果m>0,就把数分成三类:
数据全为正:就把最小的那个数减掉,其他剩余的数加上就是最后结果。
数据全为负:就把最大的那个数加上,其他剩下的数减掉(也就是加上绝对值),就是最后结果。
数据有负有正:最后结果就是所有数的绝对值相加。
代码:
n,m=map(int,input().split())
nums=list(map(int,input().split()))
nums.sort()if m==0:result=sum(nums)
else:if nums[0]>0:result=sum(nums[1:len(nums)])-nums[0]elif nums[-1]<0:result=sum(nums[0:len(nums)-1])*(-1)+nums[-1]else:absnums=[abs(x) for x in nums]result=sum(absnums)print(result)
2. 平方和
这个题就很简单,暴力求解。
代码:
r=0
for i in range(1,2020):for j in str(i):if j in ['2','0','1','9']:r=r+i**2breakprint(r)
答案:2658417853
3. 数列求值
本题也很简单,暴力求解。
代码:
l=[1,1,1]
for i in range(20190321):mm=sum(l)%10000l[0]=l[1]l[1]=l[2]l[2]=mmprint(l[2])
答案:4659
4. 最大降雨量
答案:34
5. 迷宫
6. RSA解密
7. 完全二叉树的权值
注意:完全二叉树和满二叉树是不一样的,我先把完全二叉树通过补0变成满二叉树然后再进行计算。代码中的depth的根据输入的数N算出的完全二叉树的深度,mm使深度为depth的满二叉树所拥有的节点数。因此对于输入的权重列表(样例输入的第二行的数)需要增加mm-depth个0,才会变成满二叉树
代码:
import math
n=int(input())
num=list(map(int,input().split()))
haha=0
sumh=0
result=1
depth=int(math.log(n+1,2))+1
#print(depth)
mm=2**depth-1
#print(mm)
for i in range(mm-n):num.append(0)#print(num)
for i in range(1,depth+1):for j in range(2**(i-1),2**i):sumh+=num[j-1]if sumh>haha:haha=sumhresult=isumh=0
print(result)
8. 外卖店优先级
(162条消息) 蓝桥杯——历届真题 外卖店优先级-python_Prescu的博客-CSDN博客
代码:(超时)
#N是N家外卖店 M条信息 求T时刻位于优先级的
N,M,T=map(int,input().split())
temp=[[] for i in range(T+1)]
for i in range(M):a,b=map(int,input().split())temp[a].append(b)
#grade记录每时每刻外面店i的优先级以及是否在优先缓存中(0\1),与是否进行了-1(进行了就是1 没进行就是0)
grade=[[]for i in range(N+1)]
for i in range(1,N+1):grade[i].append(0)grade[i].append(0)grade[i].append(0)for i in range(1,T+1):for n in range(1,N+1):grade[n][2] = 0if grade[n][0]>0:grade[n][0] -= 1grade[n][2]=1if grade[n][0]<=3 and grade[n][1]==1: #出优先缓存grade[n][1]=0lenth=len(temp[i])for j in range(lenth):x=temp[i][j]if grade[x][2]==1:grade[x][0]+=3grade[x][2]=0else:grade[x][0]+=2if grade[x][0]>5 and grade[x][1]==0:grade[x][1]=1result=0
for i in range(1,N+1):if grade[i][1]==1:result+=1
print(result)
9. 修改数组
自己写的代码时间会超限,在网上借鉴的别人的:
2019年第十届蓝桥杯真题python解答(更新中)相关推荐
- 2019年第十届蓝桥杯真题解析 | 特殊数【Python】
[特别数的和] 题目描述 小明对数位中含有 2.0.1.9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1.2.9.10 至 32.39 和 40,共 28 个,他们的和是 5 ...
- 2019年第十届蓝桥杯真题解析 | 等差数列【Python】
问题描述 数学老师给小明出了一道等差数列求和的题目.但是粗心的小明忘记了一 部分的数列,只记得其中 N 个整数. 现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项? 思路 给 ...
- 第十届蓝桥杯c语言试题,第十届蓝桥杯真题编程题1-7解析(高级组).pdf
scratch 少儿编程第十届蓝桥杯真题 7 大家好 ~今天我们来讲解 scratch 蓝桥杯第十届编程大题的第七道题. 同样,这道题也是非常有难度的一道题.一起来看一下吧 解析: 女孩的程序 1.在 ...
- 南林蓝桥杯计算机大赛,我院计算机系在2019年第十届蓝桥杯大赛(省赛)中获得5项一等奖...
我院计算机系在2019年第十届蓝桥杯大赛(省赛)中获得5项一等奖 在刚刚结束的2019年第十届蓝桥杯全国软件和信息技术专业人才大赛(省赛)中,我院计算机系获得了5项一等奖. 软件和信息技术产业作为我国 ...
- 第十届蓝桥杯真题题解
目录 一.组队(DFS) 二.年号字串(进制转换) 三.数列求值 四.数的分解 五.迷宫(BFS) 六.特别数的和(暴力) 七.完全二叉树的权值 一.组队(DFS) 题目描述 本题为填空题,只需要算出 ...
- 外卖店优先级 第十届蓝桥杯真题 C++
题目描述: 原题链接 饱了么"外卖系统中维护着 N 家外卖店,编号 1 ∼ N.每家外卖店都有 一个优先级,初始时 (0 时刻) 优先级都为 0. 每经过 1 个时间单位,如果外卖店没有订单 ...
- 第十届蓝桥杯真题-灵能传输
题目 OJ https://www.lanqiao.cn/problems/196/learning/ 考点 前缀和.贪心 思路 题目意思就是希望通过灵能交换后使得不稳定度最小,假设对a[i]进行灵能 ...
- 第十二届蓝桥杯D题python解答
由于要求解的是最短路径,所以我们采用迪杰斯特拉算法,按照改模板去套代码,首先初始化数据,最小公倍数利用乘积除以最大公因数计算求得 import math g=[[float('inf')]*2021 ...
- 2016年第七届蓝桥杯真题解析JavaC组
相关题目: 2016年第七届蓝桥杯真题解析JavaB组 2016年第七届蓝桥杯真题解析JavaC组 2017年第八届蓝桥杯真题解析JavaB组 2017年第八届蓝桥杯真题解析JavaC组 2018年第 ...
最新文章
- proguaid 混淆代码
- 初等数学O 集合论基础 第二节 映射与集合的势
- 「影视+社交」,网易云信助力「微光」开辟新赛道
- 四十六、MongoDB数据库学习
- 伪分布式hbase数据迁移汇总
- iOS UISearchController和UITableView
- Arcgis 如何将大量数据转换成csv导出
- 江苏省徐州市谷歌高清卫星地图下载(百度网盘离线包下载)
- ad19原理图标注_AD19原理图ID复位
- 前端JS 调用 Google地图 以及拖拽地图事件触发
- 扫描图片转换成文字怎么转
- DAS NAS SAM FC
- [从头读历史] 第244节 三皇与五帝
- 通达OA工作流-流程设计
- 使用caffe对mnist进行训练遇到的点点滴滴
- for...in 和 for...of
- 阿里云centOS7安装好Nginx设置外网可以访问80端口
- html5 比较 特效,8款HTML5特效推荐
- c#面向对象程序设计——类的抽象
- 下载IEEE文章步骤
热门文章
- 用什么方法可以做到图片无损压缩
- Linux之搜索路径PATH
- [Python从零到壹] 五十六.图像增强及运算篇之图像平滑(中值滤波、双边滤波)
- 网页中如何将文字和图片垂直居中
- 翻译-pjsip开发者指南(十二)对话邀请会话和用法
- python界面设计资源库_python界面ui设计图-python界面ui设计模板-千库网
- 偏微分方程(Partial Differential Equation III)
- [野火]STM32 F103 HAL库开发实战指南笔记之简单外设总结
- TUTK[MediaSDK][iOS]没有声音或声音异常
- 《python核心编程第二版》第7章习题