NOIP2013普及组 T2 表达式求值

OJ地址：洛谷P1981 CODEVS 3292

正常写法是用栈

 #include<iostream>
 #include<algorithm>
 #include<cmath>
 #include<stack>
 #include<cstring>
 #include<cstdio>
 using namespace std;
 char c[];

 stack<long long>num;//数
 stack<char>sy;//符号
 void mth(){//运算
     int a,b;
     char ch;
     b=num.top();
     num.pop();
     a=num.top();
     num.pop();
     ch=sy.top();
     sy.pop();
     switch(ch){
         case '+': num.push((a+b)%);break;
         case '*': num.push((a*b)%);break;
     }
     return;
 }
 int cmp(int ch){//优先级判断,没有严谨验证过，初步测试没有问题
     if(sy.empty() || sy.top()=='(')return ;
     if(ch=='+' || ch=='-')return ;
     if(ch=='*' && sy.top()=='*')return ;
     return ;

 int main(){
     gets(c);
     int len=strlen(c);
     c[len]=')';
     sy.push('(');
     int i;

    if(c[]<''||c[]>''){
         num.push();
     }

     for(i=;i<=len;i++){
         if(c[i]=='('){
             sy.push('(');
             continue;
         }
         if(c[i]>='' && c[i]<='')
         {
             long long x=;
             while(c[i]>='' && c[i]<=''){
                 x=x*+c[i]-'';
                 i++;
             }
             i--;
             num.push(x);
             continue;
         }
         if(c[i]==')'){
             while(sy.top()!='(')mth();
             sy.pop();
             continue;
         }

         while(cmp(c[i]))mth();
         sy.push(c[i]);
     }
     while(!sy.empty())mth();
     cout<<num.top()%;
 //    printf("%d ",num.top()%10000);
     return ;
 }

正常写法

然而还有超诡异的解法

 /*NOIP2013普及组t2 洛谷P1981 表达式求值*/
 /**/
 #include<algorithm>
 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<cmath>
 using namespace std;
 char last;
 char c;
 int x=;
 int a=,b=;
 int sum=;
 int main(){
     int i,j;
     bool flag=;
     do{
         if(cin>>c);
         else{
             flag=;
             c='+';//相当于在整个串最后补个+号，以完成全部运算
         }
         if(c>='' && c<='')x=x*+c-'';
         else{
             a=x;
             x=;
         }
         if(c=='*'){
             last=;
             b=(a*b)%;
         }
         if(c=='+'){
             if(last){
                 a=(a*b)%;
                 sum=(sum+a)%;
                 b=;
                 last=;
             }
             else sum+=a;
         }

     }while(flag==);
     printf("%d",sum%);
     return ;
 }

诡异写法