CSU 1537 Miscalculation

最新推荐文章于 2016-09-05 22:48:08 发布

原创最新推荐文章于 2016-09-05 22:48:08 发布 · 468 阅读

0 ·

CC 4.0 BY-SA版权

水题专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用栈来解析并计算包含数字和乘法运算符的字符串表达式的算法实现。该方法通过扫描输入字符串，利用栈存储中间计算结果，并最终得出整个表达式的计算结果。

模拟题，c[i]储存原串，用一个栈装数字，遇到乘号将栈顶元素取出与乘号后一个数字相乘，将乘积放入栈中。

#include<iostream>
#include<cstdio>
#include<stack>
#include<cstring>
#include<string>
using namespace std;
const int N=105;
int main()
{
    char c[N];
    char c1[N];
    int k;
    stack<int> s;
    while(~scanf("%s",c))
    {
        bool kk1=0,kk2=0;
        cin>>k;
        int len=strlen(c);
        for(int i=0;i<len;i++)
        {
            if(i%2==0)
                s.push(c[i]-'0');
            else
            {
                if(c[i]=='*')
                {
                    i++;
                    int temp=s.top();
                    temp*=c[i]-'0';
                    s.pop();
                    s.push(temp);
                }
            }
        }
        int ans=0;
        while(!s.empty())
        {
            ans+=s.top();
            s.pop();
        }
        if(ans==k)
            kk1=1;
        ans=c[0]-'0';
        for(int i=1;i<len;i+=2)
        {
            if(c[i]=='*')
                ans*=c[i+1]-'0';
            else
                ans+=c[i+1]-'0';
        }
        if(ans==k)
            kk2=1;
        if(kk1&&kk2)
            cout<<"U"<<endl;
        else if(!kk1&&kk2)
            cout<<"L"<<endl;
        else if(!kk1&&!kk2)
            cout<<"I"<<endl;
        else
            cout<<"M"<<endl;
    }
    return 0;
}