#include#include#include#include#include#include#includeusing namespace std;
#define max 1005
#define clr(arr) memset(arr,0,sizeof(arr))
struct nodes
};class exp
} int p = -1,cnt = 0,flag = 0;
for(int i = b;i <= e;++i)
else if((str[i] == '*' || str[i] == '/') && !cnt && !flag) p = i;
} if(p == -1) return creat(b+1,e-1);
else }
void exp::pre_print(int root)
else if(st[i] == ' ') i++;
else
i++;
oped.push(num1);
} }return oped.top();
}int main()
return 0;
}
nyoj(表示式求值)
描述 acm隊的mdd想做乙個計算器,但是,他要做的不僅僅是一計算乙個a b的計算器,他想實現隨便輸入乙個表示式都能求出它的值的計算器,現在請你幫助他來實現這個計算器吧。比如輸入 1 2 4 程式就輸出1.50 結果保留兩位小數 輸入 第一行輸入乙個整數n,共有n組測試資料 n 10 每組測試資料只...
NYOJ 表示式求值問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 4描述 acm隊的mdd想做乙個計算器,但是,他要做的不僅僅是一計算乙個a b的計算器,他想實現隨便輸入乙個表示式都能求出它的值的計算器,現在請你幫助他來實現這個計算器吧。比如輸入 1 2 4 程式就輸出1.50 結果保留兩位小數 輸入第...
NYOJ35 表示式求值
搞了差不多2天,原來乙個是sstream的用法困惑好久,需要對陣列清零 include include include include include include includeusing namespace std char mid 1008 post 1008 char compare ch...