计算(calc)

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

【输入】 共1行,为一个算式。

【输出】 共1行,就是密码。

【输入样例】 1+(3+2)(7^2+69)/(2)

【输出样例】 258


stack<char>op;

stack<int>sts;

map<char,int>opp;

这题我们可以用两个stack和一个map来做这道题,其中一个stack用来存储数字,还有一个stack用来存储符号,map映射char和int将各个符号的优先级映射为int类型首先给各个符号附上优先级,先不用管括号,遇到反括号就可以直接弹出,括号内的所有符号进行计算

opp<'+'>=opp<'-'>=1;

opp<'*'>=opp<'/'>=2;

opp<'^'>=3;


#include <iostream>
#include <cmath>
#include <stack>
#include <string>
using namespace std;
stack<int> s1;//存放数的栈
stack<char> s2;//存放符号
string s;//用string类型存储更方便,比如字符串拼接
int level(char p)//符号优先级
{
if (p == '+' || p == '-') return 1;
if (p == '*' || p == '/') return 2;
if (p == '^') return 3;
return 0;
}
void calc()
{
int n, m;
n = s1.top();//栈是个倒序的,所以第二个操作数在栈顶
s1.pop();
m = s1.top();//第一个操作数
s1.pop();
char z = s2.top();//符号
s2.pop();
switch (z)
{
case '+':s1.push(m + n);break;
case '-':s1.push(m - n);break;
case '*':s1.push(m * n);break;
case '/':s1.push(m / n);break;
case '^':s1.push(pow(m, n));break;
default:
break;
}
return;
}
int main()
{
cin >> s;
s = '(' + s + ')';//把s两端添加括号,方便最后运算
int i = 0;//下标
char ch = '(';//首位的(
do
{
if (ch == '(')//如果符号是左括号,直接入栈即可
{
s2.push('(');
}
else if (ch == ')')
{
while (s2.top() != '(') calc();//计算括号里所有的
s2.pop();//弹出(
}
else if (ch >= '0' && ch <= '9' || ch == '-' && s[i - 1] == '(')//如果这是个数,或者是个负数
{
int x, y;//x代表数,y代表符号
if (ch == '-') x = 0, y = -1;
else x = ch - '0', y = 1;
char ch0 = s[++i];//ch的下一个符号是否是数字呢? 会不会出现不是多位数呢?
while ('0' <= ch0 && ch0 <= '9')//如果是数字,那么我们就把他转换成int型的整数啊
{
x = x * 10 + (ch0 - '0');//简单的数学知识
ch0 = s[++i];//等同于i = i + 1; ch0 = s[i];
}
x *= y;//正负
s1.push(x);//就找到一个数字了,把他入栈
i--;
}
else//是个符号
{
while (level(ch) <= level(s2.top()))//当前运算符不超过栈顶运算,先算栈顶运算
//举个例子, 1+2*3 乘法比加法优先级高,那么先算乘法
{
calc();
}
s2.push(ch);//直到当前运算符高于栈顶运算符再把运算符存栈
}
} while (ch = s[++i]);//这里挺巧的,读到空字符也就终止了
cout << s1.top() << endl;//栈顶就是答案咯
return 0;
}

计算(calc)的更多相关文章

  1. 计算(calc.cpp)

    计算(calc.cpp) [问题描述] 小明在你的帮助下,破密了Ferrari设的密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”,“)”,“0-9”,“+”,“-”,“*” ...

  2. 计算(calc.cpp) 这题我搞了2晚上qwq

    终于会了!可喜可贺!可喜可贺!   计算(calc.cpp) [问题描述] 小明在你的帮助下,破密了Ferrari设的密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”,“)” ...

  3. 原来css也可以计算-calc()使用

    在浏览其他人的源代码时,看到了一个陌生的属性:width:calc(100% - 10px -10px); 出于好奇心,百度了一下,看到了以下这篇文章,http://www.w3cplus.com/c ...

  4. css盒模型宽高混合计算calc

    例如: .element{ width:calc(expression); } 兼容性:在IE9+.FF4.0+.Chrome19+.Safari6+都得到了较好支持,但是在移动端的支持不是很好. 其 ...

  5. calc 多项式计算 (STL版和非STL版) -SilverN

    计算(calc.cpp) [问题描述] 小明在你的帮助下,破密了Ferrari设的密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”,“)”,“0-9”,“+”,“-”,“*” ...

  6. Front End Developer Questions 前端开发人员问题(二)CSS 后续

    问题来源:http://markyun.github.io/2015/Front-end-Developer-Questions/ 31.视差滚动效果,如何给每页做不同的动画?(回到顶部,向下滑动要再 ...

  7. 小tip:CSS vw让overflow:auto页面滚动条出现时不跳动

    原文地址:http://www.zhangxinxu.com/wordpress/?p=4552 一.水平居中布局与滚动条跳动的千年难题 当前web届,绝大多数的页面间布局都是水平居中布局,主体定个宽 ...

  8. 小tip:纯CSS让overflow:auto页面滚动条出现时不跳动

    本文转载于张鑫旭博客,原文地址:http://www.zhangxinxu.com/wordpress/?p=4552 一.水平居中布局与滚动条跳动的千年难题 当前web届,绝大多数的页面间布局都是水 ...

  9. 【BZOJ-4521】手机号码 数位DP

    4521: [Cqoi2016]手机号码 Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 303  Solved: 194[Submit][Status ...

随机推荐

  1. py_正则表达式练习

    正则表达式: #正则表达式 #键盘数字6上的符号,^表示行的开始,$ 表示行的结束 #test = "tm queal Tomorrow Moon" ''' ^tm #匹配tm开头 ...

  2. 【洛谷日报#26】GCC自带位运算系列函数

    文章转自 洛谷 谈到GCC的黑科技,大家想到的一定是这句: #pragma GCC optimize (3)//吸氧 抑或是这句: #pragma GCC diagnostic error " ...

  3. 轻轻松松学CSS:background

    background是复合属性,它可以分解为8个属性,其中5个属于CSS,另外3个属于CSS3一.CSS    1.background-color:背景色    2.background-image ...

  4. Unity代码混淆

    https://www.zhihu.com/question/25414422 http://blog.csdn.net/kun1234567/article/details/7917847 http ...

  5. 利用递归方法实现链表反转、前N个节点反转以及中间部分节点反转

    一.反转整个链表 问题:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: 5-&g ...

  6. Zabbix 5.0切换中文语言小结

    最近测试Zabbix 5.0,去修改语言时发现不能选择"Chinese(zh_CN)",这个选项在下拉框中是灰色的(无法选择).提示"You are not able t ...

  7. 使用Built-in formatting来创建log字符串

    在一次哦测试中,sonar-qube总是报Use the built-in formatting to contruct this argument, 在网上查了一下,原来它是推荐这样做: log.i ...

  8. 20190925-02配置redis服务在后台启动 000 023

    多端口要加 -p 可以进入指定端口

  9. 鼠标移到图片上图片放大【css3实例】

    <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title> ...

  10. Linux搭建SonarQube

    环境:linux+jdk8+mysql5.7.31+sonarqube7.5+sonar-scanner-4.4+jenkins2.249+sonar-l10n-zh-plugin-1.25.jar ...