四則運算(含括號)C

2022-10-09 09:33:10 字數 1285 閱讀 7929

輸入乙個表示式(用字串表示),求這個表示式的值。

保證字串中的有效字元包括[『0』-『9』],『+』,『-』, 『*』,『/』 ,『(』, 『)』,『[』, 『]』,『』。且表示式一定合法。

資料範圍:表示式計算結果和過程中滿足 |val| \le 1000 \∣val∣≤1000,字串長度滿足 1 \le n \le 1000 \1≤n≤1000

輸入乙個算術表示式

得到計算結果

輸入:

3+2*

輸出:

25

#include#include

#include

#include

using

namespace

std;

int zuo=0, you=0

;bool isshu(string

s)int jisuan(vector x)

++i;

}b =stoi(x[i]);

c = a.back() *b;

a.pop_back();

a.push_back(c);

}if (x[i] == "/"

) ++i;

}b =stoi(x[i]);

c = a.back() /b;

a.pop_back();

a.push_back(c);

}if (x[i] == "-"

)a.push_back(int_min);

}b = 0

;

for (int i = 0; i < a.size(); ++i)

}for (int i = 0; i < a.size(); ++i)

returnb;}

bool kh(vector x)

" || x[i] == "

)" || x[i] == "]"

) }

return

false;}

int youkuohao(vectorx)

aw =jisuan(x);

return

aw;}

intmain()

else

}ss.push_back(w);

int a =youkuohao(ss);

cout

<< a

}

含括號的四則運算

總體思路 需要用到棧,從中綴表示式到字尾表示式,再把字尾表示式轉化為結果,比如計算9 3 1 5 4 2,這個式子就叫做中綴表示式,然後我們需要把它轉化成字尾表答式,方法 將中綴表示式從左到右讀取,如果是數字,直接輸出到字尾表示式,如果是字元,則如果是右括號,把從棧頂開始到棧中左括號的字元輸出到字尾...

C 四則運算

一 問題及 檔名稱 兩個浮點數的四則運算 02.作 者 李欽 03.完成日期 2016 年 3 月 12 日 04.版 本 號 v1.0 05.對任務及求解方法的描述部分 06.輸入描述 07.問題描述 略 08.程式輸出 略 09.問題分析 略 10.演算法設計 略 11.includevoid ...

四則運算(C)

部落格班級 作業要求 homework 11376 作業目標 寫乙個能自動生成小學四則運算題目的程式 學號 3190704213 源 如下 int moshi int count void plus int first,int second else void minus int first,int...