//codeup 1918
#include
#include
#include
#include
#include
#include
using
namespace std;
struct node
;string srt;
stack s;
//操作符棧
queue q;
//字尾表示式序列
map<
char
,int
> op;
//void
change()
//將中綴表示式轉換為字尾表示式
q.push
(temp)
;//將這個運算元壓入字尾表示式的佇列
}else
//如果是操作符
temp.op = str[i]
; s.
push
(temp)
;//把該操作符壓入操作棧中
i++;
}}//如果操作符棧中還有操作符,就把它彈出到字尾表示式佇列中
while
(!s.
empty()
)}double
cal(
)//計算字尾表示式
}return s.
top(
).num;
//棧頂元素就是字尾表示式的值
}int
main()
while
(!s.
empty()
) s.
pop();
//初始化棧
change()
;//將中綴表示式轉換為字尾表示式
printf
("%2f\n"
,cal()
);//計算字尾表示式
}return0;
}
codeup1918簡單計算器
讀入乙個只包含 的非負整數計算表示式,計算該表示式的值。測試輸入包含若干測試用例,每個測試用例佔一行,每行不超過200個字元,整數和運算子之間用乙個空格分隔。沒有非法表示式。當一行中只有0時輸入結束,相應的結果不要輸出。對每個測試用例輸出1行,即該表示式的值,精確到小數點後2位。30 90 26 9...
codeup 1918 簡單計算器
問題 a 簡單計算器 時間限制 1 sec 記憶體限制 32 mb 提交 2132 解決 877 提交 狀態 討論版 命題人 外部匯入 題目描述 讀入乙個只包含 的非負整數計算表示式,計算該表示式的值。輸入測試輸入包含若干測試用例,每個測試用例佔一行,每行不超過200個字元,整數和運算子之間用乙個空...
CodeUp1918 簡單計算器
讀入乙個只包含 的非負整數計算表示式,計算該表示式的值。測試輸入包含若干測試用例,每個測試用例佔一行,每行不超過200個字元,整數和運算子之間用乙個空格分隔。沒有非法表示式。當一行中只有0時輸入結束,相應的結果不要輸出。對每個測試用例輸出1行,即該表示式的值,精確到小數點後2位。30 90 26 9...