CCF认证

CCF认证"/>

CCF认证

采用栈这种数据结构进行计算，关键是确定栈顶运算符与当前输入运算符的优先级关系。
特别需要注意的是：
1、在表达式输入时可以不用开辟字符数组进行存储，可以随着表达式的输入来进行出栈、入栈与计算。
2、需要注意当使用 scanf 输入 n 的值时，因为后面要用 c=getchar() 接收字符，所以在中间要用一个空的 getchar() 吃回车（此外在2个接收字符的 ch=getchar() 的中间也需要一个空的 getchar() 吃回车）。而若后面接受的不是字符而是数字，则不需要吃掉回车。
3、cin >> n; 更加方便。
4、考试时不能加 system(“pause”); 否则报错。

#include<iostream>
#include<stack>
using namespace std;
stack<int> num;
stack<char> sym;
bool cmp(char top, char out)
{if ((top == '+' || top == '-') && (out == 'x' || out == '/'))return false;elsereturn true;
}
int cal(int nx, int nh, char sign)
{switch (sign){case '+': return nx + nh;case '-': return nx - nh;case 'x': return nx * nh;case '/': return nx / nh;}
}
int main()
{int n;scanf("%d", &n);getchar();for (int i = 0; i < n; i++){char c;c = getchar();while (!num.empty())num.pop();while (!sym.empty())sym.pop();while (c != '\n'){if (c >= '0' && c <= '9')num.push(c - '0');else if (sym.empty())sym.push(c);else if (!sym.empty() && cmp(sym.top(), c)){while (!sym.empty() && cmp(sym.top(), c)){int nh = num.top();num.pop();int nx = num.top();num.pop();num.push(cal(nx, nh, sym.top()));sym.pop();}sym.push(c);}elsesym.push(c);c = getchar();}while (!sym.empty()){int nh = num.top();num.pop();int nx = num.top();num.pop();num.push(cal(nx, nh, sym.top()));sym.pop();}if (num.top() == 24)cout << "Yes" << endl;elsecout << "No" << endl;}//cout << num.top() << endl;//system("pause");return 0;
}