2013 NOIP 普及组 第2题 表达式求值

P1981 表达式求值 （NOIP2013）

注意：

（我自己的一些错误和注意点）

if ((s[i]>=’0′) && (s[i]<=’9′)) 这句话建议加上，因为谁知道在字符串末尾可能会有一些稀奇古怪的东西

每一个 case 下面都要写上 break 来退出当前 switch 语句（我也不知道为什么，加上以后貌似就对了，之前误判了很多乘号）

还有，我自己犯了一个错误：我忘记会有连乘的情况，害得我这破题搞了一晚

 

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int main()
{
    freopen("expr.in","r",stdin);
    freopen("expr.ans","w",stdout);
    string s;
    long long now=0,result=0,time=1,isTime=0;
    cin >> s;
    int len = s.length();
    for (int i=0;i<len;i++)
    {
        switch(s[i])
        {
            case '+':
            {
                if (isTime)
                {
                    result+=time*now;
                    result = result%10000;
                    isTime=0;
                    time=1;
                }
                else
                {
                    result+=now;
                    result = result%10000;
                }
                now = 0;
                break;
            }
            case '*':
            {
                time*=now;
                time%=10000;
                isTime = 1;
                now=0;
                break;
            }
            default:
            {
                if ((s[i]>='0') && (s[i]<='9'))
                {
                    now = (now*10+s[i]-48)%10000;
                }
                break;
            }
        }
    }
    if (isTime)
    {
        result+=time*now;
        result = result%10000;
    }
    else
    {
        result+=now;
        result = result%10000;
    }
    cout << result << endl;
    return 0;
}