计算(calc.cpp)
【问题描述】
小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)
【输入】
输入文件calc.in共1行，为一个算式。
【输出】
输出文件calc.out共1行，就是密码。
【输入样例】calc.in
1+(3+2)*(7^2+6*9)/(2)
【输出样例】calc.out
258
【限制】
100%的数据满足：算式长度<=30 其中所有数据在231-1的范围内。
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
int number[],i=, p=;
char symbol[],s[],t[];
//p：指向当前的运算符，同时指向当前运算符所对应的操作数
void push() //算符入栈运算
{
symbol[++p]=s[i];
}
void pop() //运算符栈顶元素出栈,并取出操作数栈元素完成相应的运算
{
switch (symbol[p--])//运算完成之后扔掉运算符,也标志着需要运算的数已经运算完成
{
case '+':
{
number[p]+=number[p + ];
break;
}
case '-':
{
number[p]-=number[p + ];
break;
}
case '*':
{
number[p]*=number[p + ];
break;
}
case '/':
{
number[p]/=number[p + ];
break;
}
case '^':
{
number[p]=pow(number[p],number[p + ]);
}
}
}
bool can() //判断运算符的优先级别,建立标志函数,能否进行运算
{
if ((s[i]=='+'||s[i]=='-')&&symbol[p]!='(') //在括号之内
return ;
if ((s[i]=='*'||s[i]=='/')&&(symbol[p]=='*'||symbol[p]=='/'))
//若遇到乘除且p对应的恰好是乘除
return ;
return ;
}
main()
{
printf("String :");gets(s);
s[strlen(s)]=')';
symbol[p]='(';
while (i<strlen(s))
{
while (s[i]=='(') //左括号处理,压入左括号,有了左括号才能进行与右括号的匹配 while (symbol[p]!='(')
{
push();
i++;
}
int x=;
while (s[i]>=''&&s[i]<='') //取数入操作数栈
x=x*+s[i++]-'';
number[p]=x;
do
{
if (s[i]==')') //当右括号后面还有右括号时处理
{
while (symbol[p]!='(')
pop();//当括号内还有算式没有算完时进行运算
number[--p]=number[p + ];//当运算完成以后左括号已经没有意义，所以将指针p移向前一个运算符，并复制所得的结果
}
else
{ //根据标志函数值作运算符入栈或出栈运算处理
while (can())
pop();// 当可以进行运算时运算，然后压入一个运算符
push();
}
i++;
}while (i<strlen(s)&&s[i-]==')');//当检测到右括号时，可以运算括号内的内容
}
printf("Result=%d", number[]);//因为所有的运算全部是建立在括号之内的，所以随着运算符的减少（运算符减少同时标志着需要操作的数减少）和最后的p--，结果一定保存在number[0]内
return ;
}