表示式求值

記憶體限制:64mb

時間限制:3s

special judge: no

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#include#include#include#include#include#include#include#include#define ll long long

#define inf 0x3f3f3f3f
using namespace std;
int ju(char c)//定義運算子的優先順序
void com(stack& num,stack& ch)//計算
ch.pop();//注意每次計算後要刪去當前運算子
}int main()
}ch.pop();
printf("%.2lf\n",num.top());
}return 0;
}

表示式求值

程式的說明見清華大學出版社 資料結構 c語言版 include include define stack init size 40 define stackincrement 20 define ok 1 define false 0 typedef structs stack typedef st...

表示式求值

既然是表示式求值，自然需要在記憶體中儲存計算結果以及中間值。在 用c語言寫直譯器 一 中提過 變數要求是若型別，而 c 語言中的 view plaincopy to clipboardprint?in basic io.h define memery size 26 typedef enum var...

表示式求值

寫了乙個下午，各種糾結，各種問，終於搞明白了。但是自己還是想出來的一點東西的。很爽歪歪的，哈哈。先貼第一次的 include include include include include includeusing namespace std char data 7 7 int sign char ...