讀入乙個只包含 +, -, *, / 的非負整數計算表示式,計算該表示式的值。
測試輸入包含若干測試用例,每個測試用例佔一行,每行不超過200個字元,整數和運算子之間用乙個空格分隔。沒有非法表示式。當一行中只有0時輸入結束,相應的結果不要輸出。
對每個測試用例輸出1行,即該表示式的值,精確到小數點後2位。
30 / 90 - 26 + 97 - 5 - 6 - 13 / 88 * 6 + 51 / 29 + 79 * 87 + 57 * 920
12178.21
#include#include#include#include#include#include#include#includeusing namespace std;
struct node;
string s;
mapop;
queueq;
stacksta;
void change()
q.push(temp);
} else
temp.op=s[i];
sta.push(temp);
i++;
} }
while(!sta.empty())
}double cal()
} return sta.top().num;
}int main()
while(!sta.empty())sta.pop();
change();
printf("%.02lf\n",cal());
} return 0;
}
問題 A 簡單計算器
最近刷codeup時,逐步感到題目難度的提公升因此在後續階段,會逐步更新一些codeup中有一些難度的題目.思路 看到題目後,就首先想到了資料結構時,所學習到的中綴以及字尾表示式。實現思路如下 1 首先將中綴表示式轉換成字尾表示式,這裡我們需要借助佇列與棧。對中綴表示式進行處理,對於數字直接將其pu...
6 7 問題 A 簡單計算器
題目描述 讀入乙個只包含 的非負整數計算表示式,計算該表示式的值。輸入測試輸入包含若干測試用例,每個測試用例佔一行,每行不超過200個字元,整數和運算子之間用乙個空格分隔。沒有非法表示式。當一行中只有0時輸入結束,相應的結果不要輸出。輸出對每個測試用例輸出1行,即該表示式的值,精確到小數點後2位。樣...
簡單計算器
unit unit1 inte ce uses windows,messages,sysutils,variants,classes,graphics,controls,forms,dialogs,stdctrls,buttons,math math是數 算單元 type tform1 class ...