演算法訓練 表示式計算

演算法訓練 表示式計算  

時間限制：1.0s   記憶體限制：256.0mb

問題描述

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

輸入格式

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

輸出格式

輸出這個表示式的值。

樣例輸入

1-2+3*(4-5)

樣例輸出 -4

資料規模和約定

表示式長度不超過100，表示式運算合法且運算過程都在int內進行。

#include #include#include#includeusing namespace std;

stacks;
stackc;
string str;
void add()
void sub()
void mul()
void div()
int main() 
i--;
s.push(t);
}switch(str[i])
else
break;
case '*':
case '/':
if(c.empty()||c.top()=='('||c.top()=='+'||c.top()=='-')
else
break;
case '(':
c.push(str[i]);
break;
case ')':
while(!c.empty())
if(c.top()=='+')add();
else if(c.top()=='-') sub();
else if(c.top()=='*') mul();
else if(c.top()=='/') div();
c.pop();
}break;}}
while(!c.empty())
printf("%d",s.top());
return 0;
}

演算法訓練 表示式計算

上網查了一下，採用字尾表示式 從中序表示式 轉換為 後序表示式 由於後續表示式更易計算機去解決，所以我們在運算算術表示式時要先轉換為後序的。方法如下 建立符號棧 順序掃瞄中序表示式 a 是數字，直接輸出 b 是運算子 i 直接入棧 ii 將符號棧中的元素依次出棧並輸出,直到 只出棧,不輸出 iii ...

演算法訓練 表示式計算

題外話 自己孤陋寡聞，不知道c 有棧函式。無賴寫了兩個型別的棧函式，函式寫好了，可是對於表示式中的整數，一位還好處理，可是上了兩位的我就不知道該怎樣轉換成整型了忘了atoi函式，浪費了好多時間 自己太渣了 最後看了的部落格豁然開朗。只要熟悉棧，知道atoi函式，這題處理起來就沒什麼問題.題目 問題描...

演算法訓練 表示式計算

問題描述 輸入乙個只包含加減乖除和括號的合法表示式，求表示式的值。其中除表示整除。輸入格式 輸入一行，包含乙個表示式。輸出格式 輸出這個表示式的值。樣例輸入 1 2 3 4 5 樣例輸出 4 資料規模和約定 表示式長度不超過100，表示式運算合法且運算過程都在int內進行。問題分析 利用雙棧乙個儲存...