codeup 1918 簡單計算器

2021-10-02 23:06:16 字數 1010 閱讀 8820

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