問題 A 簡單計算器

2021-09-12 21:00:58 字數 821 閱讀 9966

讀入乙個只包含 +, -, *, / 的非負整數計算表示式,計算該表示式的值。

測試輸入包含若干測試用例,每個測試用例佔一行,每行不超過200個字元,整數和運算子之間用乙個空格分隔。沒有非法表示式。當一行中只有0時輸入結束,相應的結果不要輸出。

對每個測試用例輸出1行,即該表示式的值,精確到小數點後2位。

30 / 90 - 26 + 97 - 5 - 6 - 13 / 88 * 6 + 51 / 29 + 79 * 87 + 57 * 92

0

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