演算法題 奇怪的表示式求值

2021-08-01 17:23:08 字數 686 閱讀 8295

常規的表示式求值,我們都會根據計算的優先順序來計算。比如/的優先順序就高於+-。但是小易所生活的世界的表示式規則很簡單,從左往右依次計算即可,而且小易所在的世界沒有除法,意味著表示式中沒有/,只有(+, - 和 )。現在給出乙個表示式,需要你幫忙計算出小易所在的世界這個表示式的值為多少

輸入描述:

輸入為一行字串,即乙個表示式。其中運算子只有-,+,*。參與計算的數字只有0~9.

保證表示式都是合法的,排列規則如樣例所示。

輸出描述:

輸出乙個數,即表示式的值

輸入例子:

3+5*7

輸出例子:

56

#include 

#include

#include

#include

#include

using

namespace

std;

int main()

if (str[i] == '-')

if (str[i] == '*')

}cout

<< result;

return

0;}

程式設計題 奇怪的表示式求值

常規的表示式求值,我們都會根據計算的優先順序來計算。比如 的優先順序就高於 但是小易所生活的世界的表示式規則很簡單,從左往右依次計算即可,而且小易所在的世界沒有除法,意味著表示式中沒有 只有 和 現在給出乙個表示式,需要你幫忙計算出小易所在的世界這個表示式的值為多少 輸入描述 輸入為一行字串,即乙個...

演算法 表示式求值

今天在網上看到dijkstra的雙棧算術表示式求值演算法,以前很早的時候知道通過算術棧和數值棧搞定的,這次用oc通過陣列實現了預期的效果.原理參考網上,原作者不詳 程式語言系統一般都內建了對算術表示式的處理,我們可以簡易的模仿一下算術表示式處理機制,思想不變,主要是實現方式略有不同。算術表示式可能是...

表示式求值(遞迴演算法)

問題描述 見下圖 程式 題目描述 表示式求值 遞迴演算法 表示式 1 可以是乙個項 2 也可以由多個項通過加減構成 項 1 項本身可以是乙個因子 2 項也可以由若干個因子通過乘除組成 因子 1 因子本身可以是乙個數字 2 因子也可以由表示式加上括號組成 include include include...