UVAlive 6833 Miscalculation 字符串处理

去年省选的题

因为卡了这道题再加上队友占机时 省选第一天华丽爆零了

用事实证明了1+1+1<1的事实

毕竟下半年单挑了东北赛名额 省赛打不出来名额就真的就不怪我了（摔

现在有拿出来做 长个记性 希望今年省选可以卷土重来

#include<bits/stdc++.h>
using namespace std;

int way(char str[]) //
{
    int ans=str[0]-'0';
    int now=1;
    while(str[now])
    {
        if(str[now]=='*')
        {
            now++;
            ans*=str[now]-'0';
        }
        else
        {
            now++;
            ans+=str[now]-'0';
        }
        now++;
    }
    return ans;
}

int way1(char str[])
{
    int now=0;
    stack<int>st;
    st.push(str[now++]-'0');
    while(str[now])
    {
        int num=str[now+1]-'0';
        if(str[now]=='+')
        {
            st.push(num);
        }
        else
        {
            int tmp=st.top();
            st.pop();
            st.push(tmp*num);
        }
        now+=2;
    }
    int ans=0;
    while(!st.empty())
    {
        ans+=st.top();
        st.pop();
    }
    return ans;
}

int main()
{
    char str[20];
    while(~scanf("%s",str))
    {
        int ans;
        scanf("%d",&ans);
        int x=way(str);
        int y=way1(str);
        if(x==ans&&y==ans) printf("U
");
        else if(x==ans) printf("L
"); //
        else if(y==ans) printf("M
");
        else printf("I
");
    }
    return 0;
}
/*

1+2*3+4
11
1+2*3+4
13
3
3
1+2*3+4
9

*/