簡單加減乘除法四則運算表示式的求解

2022-05-01 22:54:28 字數 1184 閱讀 2453

今天看見一道放了好久的題,以前怕麻煩一直擱在一邊,今天仔細想了一下,終於弄懂了,加減乘除法四則運算表示式,主要考慮優先順序,從後往前考慮。具體可參考

求9+(3-1)*3+10/2

#include #include 

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

#pragma comment(linker, "/stck:1024000000,1024000000")

#define lowbit(x) (x&(-x))

#define max(x,y) (x>=y?x:y)

#define min(x,y) (x<=y?x:y)

#define max 100000000000000000

#define mod 1000

#define pi acos(-1.0)

#define ei exp(1)

#define pi 3.1415926535897932384626433832

#define ios() ios::sync_with_stdio(true)

#define inf 0x3f3f3f3f

#define mem(a) (memset(a,0,sizeof(a)))stack

ch;stack

num;

char s[105

];int k=0

;bool flag=false

;void

solveadd()

num.push(front);

}}void

solvemul()

}int

main()

if(flag)

switch

(s[i])

}solveadd();

printf(

"%d\n

",num.top());

return0;

}

四則運算表示式求值

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

四則運算表示式求值

表示式求值是關於棧的應用,涉及到中綴與字尾式的轉換,本文關於10以內不帶括號的四則運算。9 3 4 x 3 24 1 x 9 5 9 9 5 x 9 4 6 2 x 3 1 42 思路 遇到數字直接入數字棧。遇到運算子,第乙個運算子直接入符號棧,後面的需要與符號棧棧頂元素比較優先順序。若當前優先順序...

四則運算表示式總結

這兩周完成了第乙個個人專案 四則運算表示式。在整個開發的過程中我有一些收穫也發現了自身的一些問題。下面就分條簡述一下。1 實現隨機生成任意長度的四則表示式 括號 2 實現四則表示式的計算 包括分數 3 實現接收使用者對某四則運算表示式計算的結果並判斷正確性。4 實現結合1 2 3功能的mfc應用程式...