表达式求值
时间限制:
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> #define Max_len 1010 #define NUM 1000000 double number[Max_len]; double sign[Max_len]; int get_pri(int n); //quanxian double jisuan (double a, double b, double c); void sub_result(int front_num); void postfix (char ch[], int * front_num); int main (){ char ch[Max_len]; int d; int front_num = 0; scanf("%d", &d); while (d--) { front_num = 0; scanf("%s", ch); postfix(ch, &front_num); sub_result(front_num); } return 0; } void postfix(char ch[], int *front){ int front_sign = 0, front_num = *front; int len = strlen (ch); int i, x = 10; double flag = 0.1; for(i = 0; i < len - 1; i++) { if(ch[i] >= '0' && ch[i] <= '9') { number[front_num ++] = ch[i] - '0'; for(i += 1; '0' <= ch[i] && ch[i] <= '9'; i++ ){ number[front_num - 1] = number[front_num - 1] * x + ch[i] - '0'; } i--; if(ch[i + 1] == '.') { for(i += 2; ch[i] >= '0' && ch[i] <= '9'; i++) { number[front_num - 1] += flag * (ch[i] - '0'); flag *= 0.1; } i--; flag = 0.1; } } else if(ch[i] == ')'){ while (sign[front_sign - 1] != NUM + '(' ){ number[front_num ++] = sign[front_sign - 1]; front_sign --; } front_sign --; } else if(ch[i] == '('){ sign[front_sign ++] = ch[i] + NUM; } else { while (get_pri(sign[front_sign - 1]) >= get_pri(ch[i] + NUM)){ number[front_num ++] = sign[front_sign - 1] ; front_sign --; } sign[front_sign ++] = ch[i] + NUM; } } while(front_sign > 0) { number[front_num ++] = sign[--front_sign]; } *front = front_num; } int get_pri(int n){ if(n == (NUM + '+') || n == (NUM + '-')){ return 1; } if(n ==( NUM + '*') || n == (NUM +'/')){ return 2; } else { return 0; } } void sub_result(int front_num){ int k = front_num, i, m = 0; double record[Max_len]; for(i = 0; i < k; i++) { if(number[i] < NUM){ record[m] = number[i]; m++; } else{ record[m - 2] = jisuan (record[m - 2], record[m - 1], number[i]); m --; } } printf("%.2lf\n", record[0]); } double jisuan (double a, double b, double c){ if(c - NUM == '+') { return a + b; } if(c - NUM == '-'){ return a - b; } if(c - NUM == '/'){ return a / b; } if(c - NUM == '*' ){ return a * b; } }
-
第一行输入一个整数n,共有n组测试数据(n<10)。