表达式求值

表达式求值

描述

ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。 比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)

输入第一行输入一个整数n,共有n组测试数据(n<10)。 每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。 数据保证除数不会为0输出每组都输出该组运算式的运算结果,输出结果保留两位小数。样例输入

2
1.000+2/4=
((1+2)*5+1)/4=

样例输出

1.50
4.00
 
//  不会处理小数点


#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<stack>
using namespace std;
char pk(char c1,char c2)//运算符大小等级比较 ,(栈顶,下个字符, 
{
if(c1=='+'||c1=='-')
{
if(c2=='+'||c2=='-'||c2==')'||c2=='=')
return '>';
else
return '<';
}
else if(c1=='*'||c1=='/')
{
if(c2=='+'||c2=='-'||c2=='*'||c2=='/'||c2==')'||c2=='=')
return '>';
else
return '<';
}
else if(c1=='('||c1=='=')
{
if((c1=='('&&c2==')')||(c1=='='&&c2=='='))
return '=';
else
return '<';
}
}
double oper(double x,char c,double y)//运算 
{
if(c=='+') return x+y;
else if(c=='-') return x-y;
else if(c=='*') return x*y;
else return x/y;
}
int main()
{
int a,i,j,n;
scanf("%d",&n);
while(n--)
{
char str[2000];
char ok[200];
int end=0,loop=0;
stack<char>SC;
SC.push('=');
stack<double>S;
scanf("%s",str);
for(i=0;i<strlen(str);)
{
if(str[i]=='='&&SC.top()=='=')
break;
if(str[i]>='0'&&str[i]<='9'||str[i]=='.')
{
ok[end++]=str[i];
loop=1;
i++;
continue;
}
if(loop)
{
ok[end]='\0';
double x=atof(ok);
end=0;
loop=0;
S.push(x);
}
switch(pk(SC.top(),str[i]))//根据符号栈sc.top()与下一个符号比较优先级 
{
case '<':SC.push(str[i]);i++;break;
case '=':SC.pop();i++;break;
case '>':
double x,y;
y=S.top();S.pop();
x=S.top();S.pop();
char c =SC.top();SC.pop();
S.push(oper(x,c,y));
break;
}
}
printf("%.2lf\n",S.top());
}
}         

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏分布式系统进阶

linux内核源码 -- list链表

list是新队列的head指针, 包括的元素从原head队列的第一个元素到entry, head队列仅包括余下的元素

20510
来自专栏个人随笔

ADO.NET查询和操作数据库

stringbuilder 类 stringbuilder类:用来定义可变字符串 stringbulider Append(string value)   在结...

35050
来自专栏ShaoYL

OC语言Block 续

14490
来自专栏AndroidTv

学点Groovy来理解build.gradle代码

在写这篇博客时,搜索参考了很多资料,网上对于 Groovy 介绍的博客已经特别多了,所以也就没准备再详细的去介绍 Groovy,本来也就计划写一些自己认为较重要...

42380
来自专栏余林丰

多个构造器参数使用构建器

标题一眼看过去可能不是很明白要讲什么,先来看看下面一段代码。 1 package example; 2 3 /** 4 * 重叠构造器 5 * ...

20480
来自专栏黑泽君的专栏

c语言基础学习04_条件判断语句

============================================================================= 涉及...

50910
来自专栏逆向与安全

从虚拟机角度看Java多态->(重写override)的实现原理

工具与环境: Windows 7 x64企业版 Cygwin x64 jdk1.8.0_162 openjdk-8u40-src-b25-10_feb_201...

23700
来自专栏编程微刊

JS数组去重的6种算法实现以上就是为大家提供的6种JS数组去重的算法实现,希望对大家的学习有所帮助。

21120
来自专栏ShaoYL

OC语言Block 续

337120
来自专栏Python绿色通道

Python入门三部曲(二)

如果不确定使用del语句还是pop()方法,有一个简单的标准:如果你要从列表中删除的一个元素,且不再以任何方式使用它,就使用del语句;如果你要在删除元素后还能...

12730

扫码关注云+社区

领取腾讯云代金券