表示式求值

時間限制：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 #include #include #include #include using namespace std;

string str;
double shu[510],mn;
char fh[1002];
int last,lst;
double st_doub(int &i)
if(k!=0)
num/=pow(10,i-k-1);
return num;
}double cal(int l,int r)
l=r-2;
int cont=0;
while(fh[l]!='('&&l>=0)
lst=lst-cont-1;
shu[lst++]=cal(l,r-1);
r=l;
} return shu[0];
}int main()
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 ...