簡單計算器 STL 棧

2021-08-22 18:11:19 字數 605 閱讀 6782

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

input

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

output

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

sample input

1 + 2

4 + 2 * 5 - 7 / 11

0

sample output

3.00

13.36

#include

#include

#include

#include ?

using namespace std;

int main() else

if (b = getchar() , b == '\n') break;

}while (!stk.empty())

printf("%.2lf\n", ans);

}return 0;

}

簡單計算器(棧)

開始複習棧,這個題感覺見得很多,各種各樣的,但是核心思路就是把中綴表示式轉化為字尾表示式,我們老師說這個東西也叫作中序二叉樹轉後序二叉樹。大概實現的方式就是用棧來實現 最開始感覺沒啥思路,因為之前一直都不會這種題 論為什麼我這麼菜,之前沒有好好學過棧,知道了stl中有stack後還是方便很多 第一次...

簡單計算器(棧結構)

描述 讀入乙個只包含 的非負整數計算表示式,計算該表示式的值.輸入格式 多case,包含若干個測試用例,每個用例佔一行,每行不超過200個字元,整數和運算子之間用乙個空格分隔。沒有非法表示式。當一行中只有0時輸入結束,相應結果不要輸出.輸出格式 每個測試用例輸出一行,即該表示式的值,精確到小數點後2...

F 簡單計算器 棧

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