【洛谷p1981】表达式求值

题前废话：

咱也不知道咱写了个什么神奇的代码导致_rqy都看不明白它是怎么re掉的，

代码的大致思路是这样的：对于这样一个中缀表达式，先转化成它的后缀表达式的形式，然后利用P1449 后缀表达式这道题的solution来求解这个式子，但是咱也不知道为啥咱也找不出来为啥，它的所有语句都是可以正常执行的，最后答案也求出来显示出来了，然后它就停止运行了呢？？？甚至于return 0（main函数中的）都可以执行呢qwq

贴一下代码吧，希望大佬们帮忙看一看啊qwq：

#include<bits/stdc++.h>

using namespace std;

int cnt,x,b,c,num;

string a,d;

stack<char> s1;

stack<long long> s;

int main(){

    cin>>a;

    int len=a.size();

    for(int i=;i<len;i++){

        if(a[i]>=''&&a[i]<=''){

            d[cnt++]=a[i];

        }

        else {

            if(a[i]=='+'||a[i]=='-'||a[i]=='*'){

                char f=s1.top();

                d[cnt++]='.';

                if((a[i]=='+'||a[i]=='-')&&(f=='*')){

                    d[cnt++]=f;

                    s1.pop();

                }

                s1.push(a[i]);

            }

        }

    }

    d[cnt++]='.';

    while(!s1.empty()){

        d[cnt++]=s1.top();

        s1.pop();

    }

    for(int i=;i<cnt;i++){

        if(d[i]=='+'){x=s.top();s.pop();b=s.top();s.pop();c=x+b;s.push(c);}

        if(d[i]=='-'){x=s.top();s.pop();b=s.top();s.pop();c=b-x;s.push(c);}

        if(d[i]=='*'){x=s.top();s.pop();b=s.top();s.pop();c=x*b;s.push(c);}

        if(d[i]>=''&&d[i]<=''){

            num*=;

            num+=(d[i]-'');

        }

        if(d[i]=='.'&&num!=) {

            s.push(num);

            num=;

        }

    }

    cout<<s.top()%;

}

好啦接下来是是正解：

SOLUTION：

首先这个读入就非常神奇啦诶：先读入一个数字（显然这个表达式只有数字和运算符号（+*）没题目描述没有-哦），然后读入就很神奇：

cin>>a;//先读入一个数字

    a%=;

while(ch!='\n'){

        ch=getchar();//然后读入运算符

        if(ch=='\n') break;//当读入的运算符是空格，显然读入完成了，break掉；

        cin>>b;

然后是思路：

首先也像转后缀表达式一样，建立一个stack（直接用stl了比较好写（不会手写）），将数字入栈，这里的操作是：如果读入的操作符是‘*’，那么将一个元素出栈，然后接下来会继续读入一个数字b嘛，将a*b%mod的值再放进栈中，这样只要是在栈中的数就只会进行加法运算而不会进行乘法运算，这样就保证了优先级；

最后把栈中所有的元素取出相加即为答案

CODE：

#include<bits/stdc++.h>

using namespace std;

long long a,b,ans;

char ch;

stack<long long> s;

int main(){

    cin>>a;

    a%=;

    s.push(a);

    while(ch!='\n'){

        ch=getchar();

        if(ch=='\n') break;

        cin>>b;

        if(ch=='*'){

            a=s.top();

            s.pop();

            s.push(a*b%);

        }

        else s.push(b);

    }

    while(s.size()){

        ans=(ans+s.top())%;

        s.pop();

    }

  cout<<ans%<<endl;

}

end-

巴特西

【洛谷p1981】表达式求值

最新文章

热门文章