yhf_2015

描述明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手算很麻烦，因为明明对计算机编程很感兴趣，所以他想是不是可以用计算机来解决这个问题。假设你是明明，能完成这个任务吗？这个选择题中的每个表达式都满足下面

单调栈#include #include using namespace std;long long n, a1[80010], p1[80010], p, ans;int main(){ scanf("%lld", &n); for(int i = 1; i <= n; i ++) scanf("%lld", &a1[i]); a1[++n] = 1e9+10; f

思路用栈来模拟操作，遇到符号就取栈顶的两个元素，进行操作。代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;char ch[2010];int stack[2010], p;int main(){ scanf("%s", ch+1); int len = strlen(c