演算法訓練 表示式計算

2021-09-26 20:48:04 字數 1394 閱讀 6599

問題描述

輸入乙個只包含加減乖除和括號的合法表示式,求表示式的值。其中除表示整除。

輸入格式

輸入一行,包含乙個表示式。

輸出格式

輸出這個表示式的值。

樣例輸入

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函式,這題處理起來就沒什麼問題.題目 問題描...