傳送門
所謂字尾表示式是指這樣的乙個表示式：式中不再引用括號，運算符號放在兩個運算物件之後，所有計算按運算符號出現的順序，嚴格地由左而右新進行(不用考慮運算子的優先順序)。
如：3*(5–2)+7對應的字尾表示式為：3．5．2．-*7．+@。'@'為表示式的結束符號。'.'為運算元的結束符號。
輸入：字尾表示式
輸出：表示式的值
3.5.2.-*7.+@16一道裸stack，讀入數直接把數入stack，讀入運算子直接把stack頂端的兩個數進行相應的運算得到乙個數，把原來的兩個數pop掉，再把新數push進去就好了。
思維難度倒是挺簡單的，但是因為我很菜，有乙個小bug調了很久。
/*
* @author: crab-in-the-northeast
* @date: 2020-03-07 12:31:18
* @last modified by: crab-in-the-northeast
* @last modified time: 2020-03-08 15:53:05
*/#include #include #include const int maxn = 1005;
int s[maxn];
int top;
long long num;
int main()
switch(ch)
if(ch == '+' || ch == '-' || ch == '*' || ch == '/')
top--;
ch = getchar();
}printf("%d\n",s[1]);
return 0;
}
ac 100: r31474274 P1449 字尾表示式
所謂字尾表示式是指這樣的乙個表示式 式中不再引用括號，運算符號放在兩個運算物件之後，所有計算按運算符號出現的順序，嚴格地由左而右新進行 不用考慮運算子的優先順序 如 3 5 2 7 對應的字尾表示式為 3 5 2 7 為表示式的結束符號。為運算元的結束符號。輸入格式 輸入 字尾表示式 輸出格式 輸出...
P1449 字尾表示式
所謂字尾表示式是指這樣的乙個表示式 式中不再引用括號，運算符號放在兩個運算物件之後，所有計算按運算符號出現的順序，嚴格地由左而右新進行 不用考慮運算子的優先順序 如 3 5 2 7對應的字尾表示式為 3 5 2 7 為表示式的結束符號。為運算元的結束符號。輸入格式 輸入 字尾表示式 輸出格式 輸出 ...
luogu1449 字尾表示式
時空限制 1000ms 128mb 所謂字尾表示式是指這樣的乙個表示式 式中不再引用括號，運算符號放在兩個運算物件之後，所有計算按運算符號出現的順序，嚴格地由左而右新進行 不用考慮運算子的優先順序 如 3 5 2 7對應的字尾表示式為 3 5 2 7 為表示式的結束符號。為運算元的結束符號。輸入格式...