解題思路：
這道題用堆疊來解比較方便。設定操作符優先順序，將中綴表示式轉字尾表示式，然後計算字尾表示式。
**：
#include
using namespace std;
struct node
;string str;
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()
)}//計算字尾表示式
intcal()
else
else
if(cur.op==
'-')
else
if(cur.op==
'x')
else
s.push
(temp)
;//把該運算元壓入棧 }}
return s.
top(
).num;
}int
main()
change()
; a[i]
=cal()
;}for(
int j=
0;j)else
}return0;
}
ccf201903 2二十四點
二十四點 使用 3 個加減乘除運算使得 4張紙牌上數字的運算結果為 24。定義每乙個遊戲由 4 個從 1 9 的數字和 3個四則運算符組成，保證四則運算符將數字兩兩隔開，不存在括號和其他字元，運算順序按照四則運算順序進行。其中加法用符號 表示，減法用符號 表示，乘法用小寫字母 x 表示，除法用符號 ...
CCF 201903 2二十四點
棧的簡單應用，中綴表示式的計算。分兩步進行 定義操作符的優先順序，用棧將中綴表示式轉為字尾表示式。再次用棧計算字尾表示式的值。注意 這裡只有加減乘除沒有括號，可以不特意定義優先順序陣列。數字是1 9，直接將數字字元轉成數字即可，不會有大於10的數字。除法是去尾整除，計算過程不會出現小數，都是整數。c...
ccf201903 2二十四點
這個題學了資料結構之後其實非常簡單。就乙個運算子棧digit，乙個操作符棧op.那麼邏輯是，如果是數字，直接進數字棧。如果是操作符 如果棧頂優先順序高於當前操作符。那麼先讓digit棧的棧頂兩元素做當前運算。然後op棧頂彈出，直到棧頂元素的優先順序小於當前的操作符，所以這裡需要加上乙個迴圈。而不是簡...