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