四則表示式求值

2021-08-15 16:00:56 字數 978 閱讀 3839

題目:openjudge 重慶十一中/寒假歡樂賽

總時間限制: 

1000ms

記憶體限制: 

65536kb 描述

求乙個可以帶括號的小學算術四則運算表示式的值

輸入一行,乙個四則運算表示式。'*'表示乘法,'/'表示除法

輸出一行,該表示式的值,保留小數點後面兩位

樣例輸入

輸入樣例1:

3.4輸入樣例2:

7+8.3

輸入樣例3:

3+4.5*(7+2)*(3)*((3+4)*(2+3.5)/(4+5))-34*(7-(2+3))

樣例輸出

輸出樣例1:

3.40

輸出樣例2:

15.30

輸出樣例3:

454.75

用兩個棧分別儲存操作符和運算元,判斷操作符優先順序。

#include #include #include using namespace std;

int optonum(char x)

}int com[6][6]=;

int main()while(isdigit(str[t])||str[t]=='.');

istringstream iss(s);

iss>>num;

st1.push(num);

}else

break;

case 0:

st2.push(str[t++]);

break;

default:

st2.pop();

t++;

break;}}

}}

while(!st2.empty())

}printf("%.2f\n",st1.top());

st1.pop();

}return 0;

}

四則表示式

四則表示式求值,過了北大百練,放心用哈 北大百練url include include include include includeusing namespace std const int maxn 1000000 char str maxn 可以定義乙個字元變數,儲存c前的乙個字元,這樣就可以...

算術表示式求值(四則運算)

1.只考慮 這幾個基本運算子,且是二元操作 2.運算數隻考慮 0 9,這10個簡單的數,方便從string中取出來 3.輸入的表示式沒有語法錯誤 背景知識 中綴表示法 infix expression 操作符位於兩個運算元中間,算術表示式的常規表示法。只用於二元操作符的情況,而且需要用括號和優先規則...

四則運算表示式求值

03 四則運算表示式求值 輸入輸入為四則運算表示式,僅由陣列 四則運算符 左右括號組成,不含空格。假設運算子結果都是整數。輸出輸出這個表示式的值 分析首先我們要搞清楚表示式的定義是什麼 表示式 由乙個或者多個項組成,多個項的表示式由 連線 項 由乙個或者多個因子組成,多個因子由 連線 因子 由 表示...