1356：计算(calc)(一本通）使用栈解法

原创 已于 2022-02-01 22:35:12 修改 · 1.8k 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #职场和发展 #c++ #gnu #蓝桥杯

于 2021-10-17 11:28:06 首次发布
这篇博客介绍了一种利用栈解决数学表达式计算的方法，适用于处理包含括号、加减乘除和指数运算的算式。通过读取输入的算式，将数字压入栈中，并根据运算符进行相应的运算。程序在遇到右括号时会匹配左括号并进行运算，直到所有运算完成。这种方法在处理类似问题时展现出高效性和简洁性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1356：计算(calc)


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 7184     通过数: 2863

【题目描述】

小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)

【输入】

共1行，为一个算式。

【输出】

共1行，就是密码。

【输入样例】

1+(3+2)*(7^2+6*9)/(2)

【输出样例】

258

最低0.47元/天 解锁文章
1356：计算(calc)
lybc2019的博客
05-11 1984
1356：计算(calc) 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法) 【输入】 共1行，为一个算式。 【输出】 共1行，就是密码。 【输入样例】 1+(3+2)*(7^2+6*9)/(2) 【输出样例】 258 ...
信息学奥赛一本通1356：计算(calc)
m0_52813668的博客
05-11 929
【题目网站】 信息学奥赛一本通（C++版）在线评测系统 【题目考点】 栈的使用 后缀表达式的应用 中缀表达式转后缀表达式 【题目思路】 1.输入数据 2.如果遇到数字将放入后缀表达式； 如果遇到符号，分三种情况： 1 遇到符号：用现在的符号和符号准备区的第一个作等级比较（+-等级为1，*/等级为2，^等级为3，括号等级为0）（符号准备区中无符号将直接放进符号准备区）。如果符号准备区的第一个符号等级较高：将符号准备区的第一个符号放进后缀表达式并继续比较。如果现在的符号等级较高：将现在的符号放
信息学奥赛一本通 1356：计算(calc)
君义NOIP的博客
03-30 5973
【题目链接】 ybt 1356：计算(calc) 【题目考点】 1. 表达式求值 中缀表达式求值 2. 表达式树 表达式树：一棵表达式树可以表示一系列的运算。 表达式树中的结点包括运算符与数值 struct Node { char c;//运算符 int n;//数值 } 分支结点：c:运算符，n:该子树对应的表达式的值 叶子结点：c:'\0'，n:数值 表达式树的值，是左子树的值和右子树的值，经过根结点运算符运算后得到的结果。 【解题思路】 解法1：中缀表达式直接求值 设数字栈、运算符栈。设数
1356：计算(calc)(栈)
Aimer的博客
07-28 1497
1356：计算(calc) 【题目描述】 小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法) 【输入】 共1行，为一个算式。 【输出】 共1行，就是密码。 【输入样例】 1+(3+2)(7^2+69)/(2) 【输出样例】 258 #include <bits/stdc++.h> #define l
一本通 1356：计算(calc) (栈，中缀表达式求值)
qq_38232157的博客
10-15 1109
中缀表达式转为 后缀表达式
第三部分 数据结构 -第一章 栈-1356：计算(calc)
zqhf123的博客
05-01 947
1356：计算(calc) 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法) 【输入】 共1行，为一个算式。 ...
noip信息学一本通1356：计算(calc)
tianli315的博客
02-23 1742
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3892 通过数: 1465 【题目描述】 小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法) 【输入】 共...
信息学奥赛一本通1356：计算(calc) （栈）
Star77777的博客
01-28 3066
1356：计算(calc) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5529 通过数: 2139 【题目描述】 小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法) 【输入】 共1行，为一个算式。 【输出】 共1行，就是密码。 【输...
49、1356_计算(calc)-2020.01.17(A).pdf
01-28
49、1356_计算(calc)-2020.01.17(A) 49、1356_计算(calc)-2020.01.17(A) 49、1356_计算(calc)-2020.01.17(A)
YBT 1356：计算(calc)
weixin_45938281的博客
05-05 1215
【题目描述】 小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法) 【输入】 共1行，为一个算式。 【输出】 共1行，就是密码。 【输入样例】 1+(3+2)(7^2+69)/(2) 【输出样例】 25...
1356：计算(calc) stl的实现
c++短期爱好者
08-11 3190
#include&lt;cstdio&gt; #include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;cmath&gt; #include&lt;stack&gt; #define Int stack&lt;int&gt; #define Char stack&lt;char&gt; using namespace std; int
计算(calc)
Mi-Queen
10-05 839
时间限制: 1 Sec 内存限制: 512 MB 题解： 可以找规律，其实我也不会不会推。 Code： #include&amp;lt;bits/stdc++.h&amp;gt; #define ll long long using namespace std; int n,m,a[2005];ll ans; const int mod=1e9+7; ll power(int a,int b) { ll ...
BZOJ 1356 计算几何 解题报告
onepointo
07-06 502
356: [Baltic2009]RectangleDescription给出n个点，要你从这些点中找出四个点来组成一个矩形，面积最大.Input第一行给出N.4 ≤ n ≤ 1,500. 下面N行给出这些点的坐标，其值在 [10^8,10^8]Output最大的矩形面积Sample Input8 -2 3 -2 -1 0 3 0 -1 1 -1 2 1 -3 1 -2 1Sampl
计算（信息学奥赛一本通-T1356）
Alex_McAvoy的博客
04-19 7642
【题目描述】 小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法) 【输入】 共1行，为一个算式。 【输出】 共1行，就是密码。 【输入样例】 1+(3+2)*(7^2+6*9)/(2)...
1356:计算(calc)
最新发布
12-05
计算（calc）是指通过数学或逻辑运算来得到结果的过程。计算可以应用于各种领域，如科学、工程、经济学等。计算的基本要素包括输入、操作和输出。 以下是计算的一些基本类型： 1. **算术计算**：包括加法、减法、乘法、除法等基本运算。 2. **代数计算**：涉及变量和方程的求解。 3. **几何计算**：计算面积、体积等几何量。 4. **统计计算**：如平均值、中位数、标准差等。 5. **逻辑计算**：包括与、或、非等逻辑运算。 在计算机科学中，计算通常通过编程语言来实现。以下是一个简单的Python代码示例，展示了如何进行基本的算术计算： ```python # 加法 a = 5 b = 3 result_add = a + b print("加法结果:", result_add) # 减法 result_subtract = a - b print("减法结果:", result_subtract) # 乘法 result_multiply = a * b print("乘法结果:", result_multiply) # 除法 result_divide = a / b print("除法结果:", result_divide) ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

「已注销」

感谢有你陪伴

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值