时间限制:
10000ms
单点时限:
1000ms
内存限制:
256MB
-
100*(2+12)-(20/3)*2
样例输出
-
1388
描述
编写一个程序可以完成基本的带括号的四则运算。其中除法(/)是整除,并且在负数除法时向0取整。(C/C++/Java默认的除法就是向0取整,python默认的是向负无穷取整。)
例如计算 100 * ( 2 + 12 ) - (20 / 3) * 2, 结果是1388。
输入
一个长度不超过100的字符串,代表要计算的算式。包含数字0-9以及+-*/()。
输入保证计算过程不会超过32位有符号整数,并且其中的'-'都是减号没有负号。
输出
计算的结果。
我觉得这个题目蛮难的,一开始无从下手,经过一天的仔细推敲,终于写出AC代码了,弱鸡的我太菜了。AC代码如下:
#include<cstdio>
#include<cmath>
#include<iostream>
#include<string>
#include<stack>
#include<cstring>
#include<algorithm>
using namespace std;
string str;//输入字符串
stack<char>st;
stack<int>mp;
char s[100000];//记录后缀表达式的字符数组
int cal(int a,int b,char op)
{
switch(op)
{
case '+':return a+b;
case '-':return a-b;
case '*':return a*b;
case '/':return a/b;
}
}
int main()
{
cin>>str;
int n=str.size();
int k=1,t=0;
while(!st.empty()) st.pop();
for(int i=0;i<100000;i++) s[i]=' ';
for(int i=0;i<n;i++)
{
if(str[i]>='0' && str[i]<='9') s[k++]=str[i];
else if(st.size()==0 && (str[i]<'0' || str[i]>'9'))//注意下面每个else if的顺序,不能随意打乱,我修改了很多次才改正确了
{
k++;
st.push(str[i]);
k++;
}
else if(str[i]=='(')
{
k++;
st.push(str[i]);
k++;
}
else if(str[i]==')')
{
k++;
while(st.top()!='(')
{
s[k++]=st.top();
k++;
st.pop();
}
st.pop();
}
else if(st.top()=='(')
{
k++;
st.push(str[i]);
k++;
}
else if((st.top()=='+' || st.top()=='-') && (str[i]=='*' || str[i]=='/'))
{
k++;
st.push(str[i]);
k++;
}
else if((st.top()=='*' || st.top()=='/') && (str[i]=='+' || str[i]=='-'))
{
k++;
s[k++]=st.top();
st.pop();
k++;
if(st.size()>0 && st.top()=='-')
{
s[k++]=st.top();
st.pop();
}
st.push(str[i]);
k++;
}
else if((str[i]=='*' && (st.top()=='/' || st.top()=='*')) || (str[i]=='/' && (st.top()=='*' || st.top()=='/')))
{
k++;
s[k++]=st.top();
st.pop();
st.push(str[i]);
k++;
}
else if((str[i]=='+' && (st.top()=='-' || st.top()=='+')) || (str[i]=='-' && (st.top()=='+' || st.top()=='-')))
{
k++;
s[k++]=st.top();
st.pop();
st.push(str[i]);
k++;
}
}
while(st.size()>0)
{
k++;
s[k++]=st.top();
st.pop();
}
while(!mp.empty()) mp.pop();
t=0;
for(int i=0;i<=k;i++)
{
if(s[i]=='+' || s[i]=='-' || s[i]=='*' || s[i]=='/')
{
int b=mp.top();
mp.pop();
int a=mp.top();
mp.pop();
mp.push(cal(a,b,s[i]));
}
else if(s[i]>='0' && s[i]<='9')
{
t=t*10+(s[i]-'0');
if(s[i+1]<'0' || s[i+1]>'9')
{
mp.push(t);
t=0;
}
}
}
cout<<mp.top()<<endl;
return 0;
}
//((((2+12)*3)+4)-61)+85 12-9+8*6/2-7 (9+8*5-7-8+20*3)-65+100/2 (1)+(1+2)+2*(1+3)