CCF 201903 2 二十四點

分析乘除的優先順序高於加減，因此應該先計算乘除的部分，然後再將各部分加減起來。也就是將表示式先拆解成不含加減的子式，然後計算出各個子式的值累加起來即可。

用分治的策略比較簡單好寫，過程如下：

對於一段表示式，如果含有加減運算子，則將表示式從運算子拆解成左右兩個子式求解。

遞迴分解直到所有子表示式都不含有加減運算子或只剩乙個數。

進行乘除運算並將各子式的值合併

**（方法一）

#include

#include
using
namespace std;
string line;
intsolve
(int l,
int r)
//r為表示式起點下標，l為表示式終點下標
return temp;
}main()
return0;
}

**（方法二）

#include

#include
#include
using
namespace std;
string line;
intsolve()
else
if(line[i]
=='x'
) temp*
=line[i+1]
-'0'
;else
if(line[i]
=='/'
) temp/
=line[i+1]
-'0';}
vs.push_back
(temp)
;for
(int i=
0;isize()
;i++
) sum+
=vs[i]
;return sum;
}main()
return0;
}

ccf201903 2二十四點

二十四點 使用 3 個加減乘除運算使得 4張紙牌上數字的運算結果為 24。定義每乙個遊戲由 4 個從 1 9 的數字和 3個四則運算符組成，保證四則運算符將數字兩兩隔開，不存在括號和其他字元，運算順序按照四則運算順序進行。其中加法用符號 表示，減法用符號 表示，乘法用小寫字母 x 表示，除法用符號 ...

CCF 201903 2二十四點

棧的簡單應用，中綴表示式的計算。分兩步進行 定義操作符的優先順序，用棧將中綴表示式轉為字尾表示式。再次用棧計算字尾表示式的值。注意 這裡只有加減乘除沒有括號，可以不特意定義優先順序陣列。數字是1 9，直接將數字字元轉成數字即可，不會有大於10的數字。除法是去尾整除，計算過程不會出現小數，都是整數。c...

ccf201903 2二十四點

這個題學了資料結構之後其實非常簡單。就乙個運算子棧digit，乙個操作符棧op.那麼邏輯是，如果是數字，直接進數字棧。如果是操作符 如果棧頂優先順序高於當前操作符。那麼先讓digit棧的棧頂兩元素做當前運算。然後op棧頂彈出，直到棧頂元素的優先順序小於當前的操作符，所以這裡需要加上乙個迴圈。而不是簡...