#include<iostream> #include<stack> #include<ctype.h> #include<string> using namespace std; struct oprt {char opr;int clas;//運(yùn)算符等級(jí) }; oprt op[5] = { {'#',0}, {'+',1},{'-',1},{'x',3},{'/',3} }; int judge(char c) {for (int i = 0; i < 5; i++){if (op[i].opr == c)return op[i].clas;}return -1; } int main() {int n;cin >> n;for (int i = 0; i < n; i++){string s;cin >> s;stack<int> nu;stack<char> opr;opr.push('#');for (int j = 0; j < 7; j++)//將計(jì)算表達(dá)式壓入棧中，要求已有符號(hào)若大于待入符號(hào)，則先運(yùn)算已有符號(hào)即可，否則壓入{if (isdigit(s[j])){nu.push(s[j]-'0');}else{if (judge(s[j]) > judge(opr.top())){opr.push(s[j]);}else{char ct = opr.top();opr.pop();int t2 = nu.top();nu.pop();int t1 = nu.top();nu.pop();switch (ct){case '+':nu.push(t1 + t2); break;case '-':nu.push(t1 - t2); break;case 'x':nu.push(t1 * t2); break;case '/':nu.push(t1 / t2); break;}opr.push(s[j]);}}}//最終形成的符號(hào)棧總下到上等級(jí)提高while (nu.size() > 1){char ct = opr.top();opr.pop();int t2 = nu.top();nu.pop();int t1 = nu.top();nu.pop();switch (ct){case '+':nu.push(t1 + t2); break;case '-':nu.push(t1 - t2); break;case 'x':nu.push(t1 * t2); break;case '/':nu.push(t1 / t2); break;}}if (nu.top() == 24)cout << "YES" << endl;elsecout << "NO" << endl;}return 0; }

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

與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的201903-2二十四点的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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