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

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

輸入格式:

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

輸出格式:

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

輸入樣例:

+ + 2 * 3 - 7 4 / 8 4

輸出樣例:

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

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

第三個測試點卡了會，其實就是除數(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 求前缀表达式的值的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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