7-21 求前綴表達(dá)式的值（25 分）

算術(shù)表達(dá)式有前綴表示法、中綴表示法和后綴表示法等形式。前綴表達(dá)式指二元運(yùn)算符位于兩個(gè)運(yùn)算數(shù)之前，例如2+3*(7-4)+8/4的前綴表達(dá)式是：+ + 2 * 3 - 7 4 / 8 4。請(qǐng)?jiān)O(shè)計(jì)程序計(jì)算前綴表達(dá)式的結(jié)果值。

輸入格式:

輸入在一行內(nèi)給出不超過30個(gè)字符的前綴表達(dá)式，只包含+、-、*、\以及運(yùn)算數(shù)，不同對(duì)象（運(yùn)算數(shù)、運(yùn)算符號(hào)）之間以空格分隔。

輸出格式:

輸出前綴表達(dá)式的運(yùn)算結(jié)果，保留小數(shù)點(diǎn)后1位，或錯(cuò)誤信息ERROR。

輸入樣例:

+ + 2 * 3 - 7 4 / 8 4

輸出樣例:

13.0
思路：這玩意兒確實(shí)很基礎(chǔ)，答案參照了下面這個(gè)簡(jiǎn)版的逆波蘭表達(dá)式寫法
http://blog.csdn.net/linsheng9731/article/details/21615959
測(cè)試點(diǎn)提示結(jié)果耗時(shí)內(nèi)存

0	sample 4種運(yùn)算	答案正確	2 ms	244KB
1	運(yùn)算數(shù)超過1位整數(shù)且有負(fù)號(hào)	答案正確	2 ms	256KB
2	非正常退出	答案正確	2 ms	256KB
3	只有1個(gè)數(shù)字，前有+號(hào)	答案正確	2 ms	240KB

第三個(gè)測(cè)試點(diǎn)卡了會(huì)，其實(shí)就是除數(shù)不能為零的情況。
AC代碼如下： #include<stdio.h> #include<math.h> #include<string.h> #include<sstream> #include<stdlib.h> #include<iostream> using namespace std; stringstream ss; int flag; double f() {char c[9];if (!(ss >> c))flag = 1; if (c[1] == '\0'){double numb1, numb2;switch (c[0]){case '+':return f() + f(); break;case '-':return f() - f(); break;case '*':return f()*f(); break;case '/':numb1 = f(); numb2 = f();if (fabs(numb2-0.0)<0.0000001){flag = 1;return 0.0;}else return numb1 / numb2; break;}}return atof(c); } int main() {string s;flag = 0;getline(cin, s);ss << s;double n = f();if (flag)cout << "ERROR" << endl;else printf("%.1lf\n", n); }

?

轉(zhuǎn)載于:https://www.cnblogs.com/zengguoqiang/p/8460313.html

總結(jié)

以上是生活随笔為你收集整理的7-21 求前缀表达式的值的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。