描述
ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。
比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)
比如输入:“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> double Cal(double a, int c, double b) { double result; switch(c) { case '+': result = a + b; break; case '-': result = a - b; break; case '*': result = a * b; break; case '/': result = a / b; break; } return result; } int main() { int n, numA = 0, numB = 0, i, j = 0, len; char str[1000], b[500], c[50], ch; double a[500], num, num1, num2, result; scanf("%d", &n); getchar(); while(n > 0) { numA = 0; numB = 0; gets(str); len = strlen(str); b[numB++] = '('; for(i = 0; i < len; i++) { if('0' <= str[i] && str[i] <= '9' || str[i] == '.') { c[j++] = str[i]; if('0' <= str[i + 1] && str[i + 1] <= '9' || str[i + 1] == '.') continue; else { sscanf(c, "%lf", &num); j = 0; memset(c, 0, sizeof(char) * 50); a[numA++] = num; } } else { ch = str[i]; switch(ch) { case '+': case '-': case ')': case '=': ch = b[numB - 1]; while(ch != '(') { num1 = a[--numA]; num2 = a[--numA]; result = Cal(num2, ch, num1); numB--; a[numA++] = result; ch = b[numB - 1]; } case '(': if(str[i] != ')' && str[i] != '=') b[numB++] = str[i]; else numB--; break; case '*': case '/': ch = b[numB - 1]; if(ch == '*' || ch == '/') { num1 = a[--numA]; num2 = a[--numA]; result = Cal(num2, ch, num1); numB--; a[numA++] = result; b[numB++] = str[i]; } else b[numB++] = str[i]; } } } printf("%.2lf\n", a[0]); n--; } return 0; }