NYOJ 409表示式求值

2021-06-05 05:02:18 字數 618 閱讀 2897

#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...