2019年第十届蓝桥杯省赛C++B组【第九题：后缀表达式】

最新推荐文章于 2024-05-11 21:12:11 发布
最新推荐文章于 2024-05-11 21:12:11 发布
阅读量447 收藏 2
点赞数 1
分类专栏： 2019年蓝桥杯真题C++B组 文章标签： c++ 蓝桥杯 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_17807067/article/details/127143632
版权

 写出这道题的前提是知道什么后缀表达式，如果这都不知道那基本上就完蛋了。

什么是后缀表达式

后缀表达式，又称逆波兰式。将运算符写在操作数之后，比如现在有1+2，那么12+就是它的后缀表达式。

然而这道题似乎不需要知道什么是后缀表达式，应该是考虑负号将负数变成正数的问题。

定义len为整数的个数，sub为负数的个数，n为加号的数目，m为减号的数目。

1.如果没有减号，那么输出所有数之和
2.全是正数，最大值为（最大的len-1个正数之和）-（最小的正数）。
  分类讨论：因为1.判断过没有减号，所以2.处必然有减号。
 （1）减号为奇数个.显而易见
 （2）减号为偶数个.例如5+4+3-(1-2)=5+4+3+2-1,即不管有几个减号都可以变成1个
3.负数数量大于0。
  分类讨论：
 （1）全是负数.等同于2.但是要取绝对值
 （2）不全是负数.例如5 4 -3 -2 -1，n=2,m=2;则5+4-((-3)+(-2))-
最低0.47元/天 解锁文章
zzc大魔王
关注
专栏目录
2019年省赛第十届蓝桥杯B组C/C++试题I解 后缀表达式
Rlynn的博客
10-09 462
试题 I: 后缀表达式 时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分 【问题描述】 给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1, A2, · · · , AN+M+1，小 明想知道在所有由这 N 个加号、M 个减号以及 N + M + 1 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个？ 请你输出这个最大的结果。 例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。 【输入格式】 第一行包含两个整数 N 和 M。
2019（第十届）蓝桥杯省赛 C/C++ B组 真题及解析
阿怪的博客
02-24 2072
文章目录试题 A: 组队题解试题B：年号字串题解 试题 A: 组队 【问题描述】 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少？ （如果你把以上文字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 team.txt，内容与上面表格中的相同，请注意第一列是编号） 【答案提交】 这是一道结果填空的题，你只需要算出结果
算法练习题21---蓝桥杯2019省赛“后缀表达式”
weixin_45775703的博客
01-27 6105
文章目录前言一、题目描述题目描述输入描述输出描述输入输出样例示例运行限制二、思路举个例子再举另外一个例子：三、具体代码 前言 蓝桥杯2019省赛，编程题（C++） 一、题目描述 题目描述 给定 N 个加号、M 个减号以及 N+M+1 个整数A1,A2,⋅⋅⋅,AN+M+1，小明想知道在所有由这 N 个加号、M 个减号以及N+M+1 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个？ 请你输出这个最大的结果。 例如使用 1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的
2019蓝桥杯C/C++ B组 I 题：后缀表达式
qq_50699078的博客
01-25 1003
给定 N 个加号、M 个减号以及 N + M + 1 个整数 A_1,A_2,··· ,A_{N+M+1}，小明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？
2019年蓝桥杯 省赛 c++ B组 ----后缀表达式
weixin_43819762的博客
10-14 269
题目链接 解题思路： 首先要知道 后缀表达式是什么 后缀表达式 没有括号 但是是可以使用括号的 括号和符号的位置也是可以随意摆放 所以 加法 和 减法 可以因为括号的摆放随意切换 （前提是存在减号 当减号不够的时候 把加号放在括号中 就都成减号了 所以只要存在 至少一个减号 （n个加号 m个减号 ）那么 减号的数量可以 在 1 和 n+m 中取任意一个 （括号的作用 所以在这个题中 分为两类 一、 m=0 即 没有减号 那就正常相加 二、m != 0 统计负数的个数...
[蓝桥杯][2019年第十届真题]后缀表达式
一名蒟蒻的博客
10-15 427
题目链接：后缀表达式 解题思路：如果没有-号，那么全部都是加的;但是如果有-，那么就可以看成-(x1-x2-x3-x4-)除了x1是需要减的，其他都能转化为+，如果小于0的数，也可以放在括号里，让他变为+ #include<bits/stdc++.h> #define x first #define y second #define mem1(h) memset(h,-1,sizeof h) #define mem0(h) memset(h,0,sizeof h) #define mcp(a
2019蓝桥杯B组第9题：后缀表达式
麦片老板的博客
08-13 343
题目描述：后缀表达式 思路 挺离谱的一道题，巨坑巨坑。 刚开始拿到这道题的时候，以为是道水题，减掉最小的，加最大的就可以了，后来发现我太天真了，真的太天真了。。。 看这道题前，我们先来了解一下什么是后缀表达式： 我们日常生活中常用的是中缀表达式：1+1+2=4，除了中缀表达式之外还有前缀表达式和后缀表达式 前缀表达式就是把+-*/ 都放在前面 比如 ++1 1 2 = 4 后缀表达...
2019年蓝桥杯第十届c++B组真题（原题+题解+答案）
leslie___的博客
09-18 6775
题目索引A：组队B：年号字串C：数列求值D：数的分解E：迷宫F：特别数的和G：完全二叉树的权值H：等差数列I：后缀表达式J：灵能传输 A：组队 简单题，答案是490 B：年号字串 这道题主要是采用string类的字符串连接将二十六个字母存到数组中，下标从0开始。 char ss[26] = {'Z','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y'};
第十届蓝桥杯省赛C++大学B组
m0_49959202的博客
10-16 336
文章目录第十届蓝桥杯省赛C/C++大学B组A: 组队 本题总分:5 分B: 年号字串 本题总分:5 分C: 数列求值 本题总分:10 分D: 数的分解 本题总分:10 分E: 迷宫 本题总分:15 分F: 特别数的和 本题总分:15 分G: 完全二叉树的权值 本题总分:20 分H: 等差数列 本题总分:20 分I: 后缀表达式 本题总分:25 分J: 灵能传输 本题总分:25 分 第十届蓝桥杯省赛C/C++大学B组 A: 组队 本题总分:5 分 题意： 【问题描述】 作为篮球队教练，你需要从以下名单中选出
2019第十届蓝桥杯C/C++B组省赛
sky的博客
03-25 664
目录 第一题 ：组队 第二题 年号字串 第三题 数列求值 第四题 数的分解 第五题 迷宫 第六题 特别数的和 第七题 完全二叉树的权值 第八题 等差数列 第九题 后缀表达式 第十题 灵能传输 第一题 ：组队 问题描述： 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员， 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所...
2019蓝桥杯.后缀表达式
weixin_62275996的博客
02-16 400
题目描述 给定 N 个加号、M 个减号以及 N + M + 1 个整数 A 1 ,A 2 ,··· ,A N+M+1 ，小 明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个？ 请你输出这个最大的结果。 例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。 【输入格式】 第一行包含两个整数 N 和 M。 第二行包含 N + M + 1 个整数 A 1 ,A 2 ,··· ,A N+M
[蓝桥杯 2019 省 B] 后缀表达式
最新发布
m0_53295313的博客
05-11 355
给定个加号、M 个减号以及个整数，小明想知道在所有由这个加号、个减号以及个整数凑出的合法的后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。例如使用，则这个后缀表达式结果是，是最大的。
P8683 [蓝桥杯 2019 省 B] 后缀表达式
m0_67286481的博客
02-20 165
若减号多于负数个数，消去减号的方法： a - ( b - c - d ) （其中c，d为正数，b为负数）3.有减号时，且所有数都为负数，那么必须有一个数打头，仍是负值，其余数取绝对值。4.有减号时，且所有数中有正有负，那么选一个正数打头，即所有数都可以去绝对值。若a,b,c为负数，将其转化为正值方法：d - ( a + b + c )2.有减号时，且所有数都为正数，那么必须减去一个数，因此减去最小值。因此只要至少有一个减号，就可以把所有负数变为正数（全为负数时除外）1.当没有减号时，所有数都取正值；
2019年第十届蓝桥杯C/C++ B组省赛-I题-后缀表达式
lxy18839756879的博客
08-31 204
2019年第十届蓝桥杯C/C++ B组省赛-I题-后缀表达式详解
P8683 [蓝桥杯 2019 省 B] 后缀表达式--贪心
m0_64267361的博客
03-05 287
我们需要构造一种方式使得结果最大，那么我们需要保证所有的加号应该加在较大的数字上，减号减在较小的数字上。根据后缀表达式的特性（利用栈实现）我们可以发现最多只有一个减号会发生作用，所以我们只需要构造即可。
[蓝桥杯2019初赛]后缀表达式
快速乘与快速幂
03-28 411
[蓝桥杯2019初赛]后缀表达式 时间限制: 1 Sec 内存限制: 256 MB 题目描述 给定N 个加号、M 个减号以及N + M + 1 个整数A1,A2,…,AN+M+1 小明想知道在所有由这N 个加号、M 个减号以及N + M +1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？ 请你输出这个最大的结果。 例如使用1 2 3 + -，则“2 3 + 1 -” 这个后缀表达式结果...
2019蓝桥杯省赛----------------试题 I: 后缀表达式
weixin_44035979的博客
04-17 273
试题 I: 后缀表达式 时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分 【问题描述】 给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1,A2,··· ,AN+M+1，小 明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数> 凑出的合法的 后缀表达式中，结果最大的是哪一个？ 请你输出这个最大的结果。 例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。 【输入格式】 第一行包含两个整数 N 和 M。 .
蓝桥杯2019年真题:后缀表达式
入梦镜
10-07 1745
题目 时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分 【问题描述】 给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1,A2,··· ,AN+M+1， 小明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数 凑出的合法的后缀表达式中，结果最大的是哪一个？ 请你输出这个最大的结果。 例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。 【输入格式】 第一行包含两个整数 N 和 M。 第二行包含 N +
2019年第十届蓝桥杯嵌入式省赛真题代码解析
资源摘要信息: "蓝桥杯嵌入式2019年第十届省赛真题代码" 蓝桥杯嵌入式系统的省赛真题代码，是面向中国高校学生举办的电子信息类科技竞赛的一部分。这个竞赛旨在提高参赛者的编程能力，特别是在嵌入式系统领域。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值