問題描述
輸入乙個只包含加減乖除和括號的合法表示式,求表示式的值。其中除表示整除。
輸入格式
輸入一行,包含乙個表示式。
輸出格式
輸出這個表示式的值。
樣例輸入
1-2+3*(4-5)
樣例輸出
-4資料規模和約定
表示式長度不超過100,表示式運算合法且運算過程都在int內進行。
#include
#include
using namespace std;
stack<
int> opnd;
// 運算元棧
stack<
char
> optr;
//運算子棧
intlevel
(char s)
return0;
}char
compare
(char
*s)elseif(
level
(*s)
>
level
(optr.
top())
)elseif(
level
(*s)
==level
(optr.
top())
)else
return t;
}int
readnumber
(char
*s) opnd.
push
(temp)
;return c;
}void
calculate()
//計算表示式的值,並將計算結果壓入運算元棧;
case
'-':
case
'*':
case
'/':
} optr.
pop();
//已經參與運算的運算子出棧
}void
evaluate
(char
*s)else
// 當前*s為操作符
switch
(compare
(s))
case
'=':
// 操作符棧頂元素優先順序等於*s
case
'<'
:// 操作符棧頂元素優先順序大
s++;}
}}intmain
(int argc,
char
*ar**)
演算法訓練 表示式計算
上網查了一下,採用字尾表示式 從中序表示式 轉換為 後序表示式 由於後續表示式更易計算機去解決,所以我們在運算算術表示式時要先轉換為後序的。方法如下 建立符號棧 順序掃瞄中序表示式 a 是數字,直接輸出 b 是運算子 i 直接入棧 ii 將符號棧中的元素依次出棧並輸出,直到 只出棧,不輸出 iii ...
演算法訓練 表示式計算
演算法訓練 表示式計算 時間限制 1.0s 記憶體限制 256.0mb 問題描述 輸入乙個只包含加減乖除和括號的合法表示式,求表示式的值。其中除表示整除。輸入格式 輸入一行,包含乙個表示式。輸出格式 輸出這個表示式的值。樣例輸入 1 2 3 4 5 樣例輸出 4 資料規模和約定 表示式長度不超過10...
演算法訓練 表示式計算
題外話 自己孤陋寡聞,不知道c 有棧函式。無賴寫了兩個型別的棧函式,函式寫好了,可是對於表示式中的整數,一位還好處理,可是上了兩位的我就不知道該怎樣轉換成整型了忘了atoi函式,浪費了好多時間 自己太渣了 最後看了的部落格豁然開朗。只要熟悉棧,知道atoi函式,這題處理起來就沒什麼問題.題目 問題描...