描述
acm隊的mdd想做乙個計算器，但是，他要做的不僅僅是一計算乙個a+b的計算器，他想實現隨便輸入乙個表示式都能求出它的值的計算器，現在請你幫助他來實現這個計算器吧。
比如輸入：「1+2/4=」，程式就輸出1.50（結果保留兩位小數）
輸入第一行輸入乙個整數n，共有n組測試資料（n<10)。
每組測試資料只有一行，是乙個長度不超過1000的字串，表示這個表示式，每個表示式都是以「=」結束。這個表示式裡只包含+-*/與小括號這幾種符號。其中小括號可以巢狀使用。資料保證輸入的運算元中不會出現負數。
資料保證除數不會為0
輸出每組都輸出該組表示式的運算結果，輸出結果保留兩位小數。
樣例輸入
21.000+2/4=
((1+2)*5+1)/4=
樣例輸出
1.50
4.00
//標程：
#include#include#include#includeusing namespace std;
stackcalculator1; //儲存數字
stackcalculator2; //儲存運算子
int cmp(char str_operator)
void calculate()
int main()
} else
}} while(!calculator2.empty() && calculator1.size()>=2) calculate();
if(!calculator1.empty()) printf("%.2lf\n",calculator1.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 ...