2017.5.6 表达式的值 思考记录

        这个题严重不符普及组的身份、、虽然是模拟，但如果想不清楚是很难入手的

        首先判断哪个位置有数，肯定先找运算符、、

       这是其实只用看这一个符号和上一个符号，害怕遗漏的话可以罗列一下：

        （+   ：  +号前一定有数    

         ）+ ：  +号前一定没有数

         + +：  +号前一定有数

          * +：  +号前一定有数

         

         所以只要+号前不是）就有数

       而且要考虑运算符后面的，就需要对右括号进行同“+”的处理，不同的是这个右括号要一直推到左括号

       用运算符优先级的方法建立两个栈处理运算：：能放就放，如果+号前是*号就一直把*法做完、

码：

#include<iostream>#include<cstdio>using namespace std;int n,i,shucnt,fucnt;char ch[100006],fu[100006];struct oo{int yi,ling;}zhan[100006];int main(){scanf("%d",&n);for(i=1;i<=n;i++){scanf("%c",&ch[i]);while(ch[i]=='\n')scanf("%c",&ch[i]);}ch[0]='(';ch[++n]=')';for(i=0;i<=n;i++){if(ch[i]=='+'){if(ch[i-1]!=')'){    ++shucnt;zhan[shucnt].ling=1;zhan[shucnt].yi=1;    }while(fu[fucnt]=='*'){--fucnt;--shucnt;int linling=(zhan[shucnt].yi*zhan[shucnt+1].ling+zhan[shucnt].ling*zhan[shucnt+1].yi+zhan[shucnt].ling*zhan[shucnt+1].ling)%10007;int linyi=(zhan[shucnt].yi*zhan[shucnt+1].yi)%10007;zhan[shucnt].yi=linyi;zhan[shucnt].ling=linling;}++fucnt;fu[fucnt]='+';}if(ch[i]=='*'){++fucnt;fu[fucnt]='*';if(ch[i-1]!=')'){++shucnt;zhan[shucnt].ling=1;zhan[shucnt].yi=1;}}if(ch[i]==')'){if(ch[i-1]!=')'){++shucnt;zhan[shucnt].ling=1;zhan[shucnt].yi=1;}while(fu[fucnt]!='('){int linling;int linyi;if(fu[fucnt]=='+'){ shucnt--; linling=(zhan[shucnt].ling*zhan[shucnt+1].ling)%10007; linyi=(zhan[shucnt].ling*zhan[shucnt+1].yi+zhan[shucnt].yi*zhan[shucnt+1].ling+zhan[shucnt+1].yi*zhan[shucnt].yi)%10007;zhan[shucnt].ling=linling;zhan[shucnt].yi=linyi;}else { shucnt--; linling=(zhan[shucnt].ling*zhan[shucnt+1].yi+zhan[shucnt].yi*zhan[shucnt+1].ling+zhan[shucnt+1].ling*zhan[shucnt].ling)%10007; linyi=(zhan[shucnt].yi*zhan[shucnt+1].yi)%10007;zhan[shucnt].ling=linling;zhan[shucnt].yi=linyi; }fucnt--;}fucnt--;}if(ch[i]=='(')++fucnt,fu[fucnt]='(';}printf("%d",zhan[shucnt].ling%10007);}