nyoj.35 表达式求值【数据结构】 2015/03/11
2015-03-11 11:56
316 查看
表达式求值
时间限制:3000 ms | 内存限制:65535 KB难度:4
描述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> /* 利用栈和队列操作,栈储存运算符,队列可以得到最后的后缀表达式,转换后再次用栈进行计算,最后求得结果 */ int compare( char ch ){ if( ch == '(' ) return 0; if( ch == '+' ) return 1; if( ch == '-' ) return 1; if( ch == '*' ) return 2; if( ch == '/' ) return 2; } int searchD( char sh[] ){ int l = strlen(sh); int i; for( i = 0 ; i < l ; ++i ) if( sh[i] == '.') return i; return l; } int main(){ int n,i,j,l,opr_i,opr_j,isnum,exp_i,res_i; char s[1010]; char opr[1010][10]; char exp[1010][2]; char temp[10]; double res[1010],dd; scanf("%d",&n); while(n--){ scanf("%s",s); memset(opr,'\0',sizeof(opr)); memset(exp,'\0',sizeof(exp)); memset(res,0,sizeof(res)); i = opr_i = opr_j = exp_i = res_i = 0; while( s[i] != '=' ){ j = isnum = 0; while( (s[i]>='0' && s[i]<='9') || s[i]=='.' ){ isnum = 1; temp[j++] = s[i++]; } if( isnum ){ temp[j] = '\0'; strcpy( opr[opr_i++] , temp ); } else{ temp[0] = s[i++]; temp[1] = '\0'; switch( temp[0] ){ case '(':strcpy( exp[exp_i++] , temp );break; case '+': case '-': case '*': case '/':if( exp_i != 0 ) while( compare(temp[0]) <= compare(exp[exp_i-1][0]) ){ strcpy( opr[opr_i++] , exp[--exp_i] ); if( exp_i == 0 ) break; } strcpy( exp[exp_i++] , temp );break; case ')':while( exp[exp_i-1][0] != '(' ){ strcpy( opr[opr_i++] , exp[--exp_i] ); } --exp_i;break; } } } while( exp_i >= 0 ) strcpy( opr[opr_i++] , exp[--exp_i] ); for( ; opr_j <= opr_i ; ++opr_j ){ if( opr[opr_j][0] >= '0' && opr[opr_j][0] <= '9' ){ dd = 0; int x = 1 , z , d ; double y = 0.1; d = z = searchD( opr[opr_j] ); --d;++z; while( d >= 0 ){ dd += ( ( opr[opr_j][d] - '0' ) * x ); x*=10; --d; } while( opr[opr_j][z] != '\0' ){ dd += ( ( opr[opr_j][z] - '0' ) * y ); y*=0.1; ++z; } res[res_i++] = dd; } else{ switch( opr[opr_j][0] ){ case '+':res[res_i-2] += res[res_i-1];break; case '-':res[res_i-2] -= res[res_i-1];break; case '*':res[res_i-2] *= res[res_i-1];break; case '/':res[res_i-2] /= res[res_i-1];break; } res_i--; } } printf("%.2lf\n",res[0]); } return 0; }
[/code]
相关文章推荐
- 3-5-表达式求值-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版
- [数据结构] 表达式求值(转化为后缀表达式再求值或直接求值)
- 严蔚敏《数据结构》C语言版 第三章 算法3.4 表达式求值
- 数据结构中表达式求值问题
- 数据结构例程——表达式求值(用栈结构)
- 【数据结构】栈的应用---四则运算表达式求值(中缀表达式与后缀表达式转换)
- 用数据结构“栈”的思想对表达式求值
- 数据结构 算法3.4(栈的应用) 表达式求值(stl版and数组模拟版)
- 南阳oj 表达式求值 题目305 数据结构
- C语言数据结构之逆波兰表达式求值
- 2015 UESTC 数据结构专题N题 秋实大哥搞算数 表达式求值/栈
- 数据结构 - 栈的应用:表达式求值(C)
- 数据结构 表达式求值
- 数据结构Java实现——①栈-->栈的应用三、算术表达式求值
- 数据结构 【实验5 表达式求值】
- <数据结构>栈-表达式求值
- 数据结构习作之应用 "栈(Stack)" 实现: 解析算术表达式及计算求值 (C#/Java) (技术含量少许)
- [数据结构]从中序表达式到逆序表达式(逆波兰式)(四则运算表达式求值)
- 数据结构中的栈,在解决很多问题都有用处,比如括号匹配,迷宫求解,表达式求值等等 java中有封装好的类,可以直接调用。
- 数据结构---表达式求值