所謂字尾表示式是指這樣的乙個表示式：式中不再引用括號，運算符號放在兩個運算物件之後，所有計算按運算符號出現的順序，嚴格地由左而右新進行（不用考慮運算子的優先順序）。
如：3*(5–2)+7對應的字尾表示式為：3．5．2．-*7．+@。』@』為表示式的結束符號。『.』為運算元的結束符號。
輸入格式：
輸入：字尾表示式
輸出格式：
輸出：表示式的值
輸入樣例#1：複製
3.5.2.-*7.+@輸出樣例#1：複製
16字串長度，1000內。
本題就是對棧的操作；
壓入棧頂然後壓出；
#include #define maxn 200005
typedef long long ll;
using namespace std;
stackk;
int main()
if(flag == 1)
if(s[i] == '/')
else if(s[i] == '*')
else if(s[i] == '-')
else if(s[i] == '+')
}ll result = k.top();
cout << result << endl;
return 0;
}
棧 洛谷 P1449 字尾表示式
所謂字尾表示式是指這樣的乙個表示式 式中不再引用括號，運算符號放在兩個運算物件之後，所有計算按運算符號出現的順序，嚴格地由左而右新進行 不用考慮運算子的優先順序 如 3 5 2 7對應的字尾表示式為 3 5 2 7 為表示式的結束符號。為運算元的結束符號。輸入格式 輸入 字尾表示式 輸出格式 輸出 ...
洛谷P1449 字尾表示式
所謂字尾表示式是指這樣的乙個表示式 式中不再引用括號，運算符號放在兩個運算物件之後，所有計算按運算符號出現的順序，嚴格地由左而右新進行 不用考慮運算子的優先順序 如 3 5 2 7對應的字尾表示式為 3 5 2 7 為表示式的結束符號。為運算元的結束符號。輸入格式 輸入 字尾表示式 輸出格式 輸出 ...
洛谷 P1449 字尾表示式
題目描述 所謂字尾表示式是指這樣的乙個表示式 式中不再引用括號，運算符號放在兩個運算物件之後，所有計算按運算符號出現的順序，嚴格地由左而右新進行 不用考慮運算子的優先順序 如 3 5 2 7對應的字尾表示式為 3 5 2 7 為表示式的結束符號。為運算元的結束符號。輸入格式 輸入 字尾表示式 輸出格...