NYOJ 35 表示式求值

表示式分為字首表示式， 中綴表示式， 字尾表示式， 對於不涉及運算子優先順序的用中綴表示式直接做比較方便， 如果涉及到的優先順序的把中綴表示式轉化成字首或字尾表示式比較方便。

本體我用的是字首表示式解題。

#include#include#include#include#includeusing namespace std;

const int maxn = 1005;

char sa[maxn], sb[maxn];

int pir(char c)

double alg(double a, double b, char c)

double solve()

sb[j] = '\0';

double f = atof(sb);

ns.push(f);

}if(i < 0)

break;

cs.push(sa[i--]);

while(cs.size() >= 2)

else if(cc!=')' && pir(c)

NYOJ35 表示式求值

搞了差不多2天，原來乙個是sstream的用法困惑好久，需要對陣列清零 include include include include include include includeusing namespace std char mid 1008 post 1008 char compare ch...

nyoj 35 表示式求值

描述 acm隊的mdd想做乙個計算器，但是，他要做的不僅僅是一計算乙個a b的計算器，他想實現隨便輸入乙個表示式都能求出它的值的計算器，現在請你幫助他來實現這個計算器吧。比如輸入 1 2 4 程式就輸出1.50 結果保留兩位小數 輸入 第一行輸入乙個整數n，共有n組測試資料 n 10 每組測試資料只...

NYoj35 表示式求值

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 acm隊的mdd想做乙個計算器，但是，他要做的不僅僅是一計算乙個a b的計算器，他想實現隨便輸入乙個表示式都能求出它的值的計算器，現在請你幫助他來實現這個計算器吧。比如輸入 1 2 4 程式就輸出1.50 結果保留兩位小數 輸入...