NOIP2013年普及组第二题：表达式求值

最新推荐文章于 2024-04-28 11:11:32 发布

ljp946

最新推荐文章于 2024-04-28 11:11:32 发布

阅读量2.5k

点赞数

分类专栏： C++ Junior NOIP

本文链接：https://blog.youkuaiyun.com/ljp946/article/details/81989978

版权

本文介绍了如何解决NOIP2013年普及组的第二题，该题涉及表达式的求值，仅包含乘法和加法。文章提供了直接模拟的简单解法，并进一步探讨了使用栈和递归处理更复杂的四则运算及括号表达式的方法，包括详细思路和示例解释。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原文在这里：https://www.luogu.org/problemnew/show/P1981
好吧又是洛谷的。。。

首先，这道题很简单，由于只有乘法和加法两种运算，竟然还没有括号！！！简直就是普及组的奇迹！！！直接模拟不就好了？
直接上代码：

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
const int mod=10000;
string s;
long long now=0,result=0,time=1;
bool isTime=false;

int main()
{
    freopen("expr.in","r",stdin);
    freopen("expr.out","w",stdout);
    cin>>s;
    int len=s.length();
    for(int i=0;i<len;i++){
        switch(s[i]){
            case '+':{
                if(isTime==true){
                    result+=time*now;
                    result=result%mod;
                    isTime=false;
                    time=1;
                }
                else{
                    result+=now;
                    result=result%mod;
                }
                now=0;
                break;
            }
            case '*':{
                time*=now;
                time%=mod;
                isTime=true;
                now=0;
                break;
            }
            default:{
                if((s[i]>='0')&&(s[i]<='9'))
                    now=(now*10+s[i]-'0')%mod;
                break;
            }
        }
    }
    if(isTime){
        result+=time*now;
        result=result%10000;

最低0.47元/天解锁文章