P1981 表达式求值 AC于2018.2.27 https://www.luogu.org/problemnew/show/P1981

题目描述

给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。

输入输出格式

输入格式：

一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“ ++ ”和乘法运算符“ \times× ”，且没有括号，所有参与运算的数字均为 00 到 2^{31}-1231−1 之间的整数。

输入数据保证这一行只有 0-90−9 、 ++ 、 \times× 这 1212 种字符。

输出格式：

一个整数，表示这个表达式的值。

注意：当答案长度多于 44 位时，请只输出最后 44 位，前导 00 不输出。

输入输出样例

输入样例#1： 

1+1*3+4

输出样例#1： 

8

输入样例#2： 

1+1234567890*1

输出样例#2： 

7891

输入样例#3： 

1+1000000003*1

输出样例#3： 

4

说明

对于 30\%30% 的数据， 0≤0≤ 表达式中加法运算符和乘法运算符的总数 ≤100≤100 ；

对于 80\%80% 的数据， 0≤0≤ 表达式中加法运算符和乘法运算符的总数 ≤1000≤1000 ；

对于 100\%100% 的数据， 0≤0≤ 表达式中加法运算符和乘法运算符的总数 ≤100000≤100000 。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int a[100001];
int x=0,y=0,z=0;
string s;
int cc(int m,int z) 
{
    int i=m,n=0;
    while(s[i]=='*')
    {
        i++;
        for(;i<s.size();i++)
        {
            if(s[i]>='0'&&s[i]<='9') 
            n=n*10+s[i]-'0';
            else 
            break;
        }
        n%=10000;
        if(i==s.size()||s[i]=='+')
        {
            a[y]=z*n%10000;
            break;
        }
        if(s[i]=='*')
        {
            z=z*n%10000;
            n=0;
        }
    }
    return i;
}
void oo()
{
    cin>>s;
    for(int i=0;i<=s.size();i++)
    {
        if(s[i]>='0'&&s[i]<='9') 
        x=x*10+s[i]-'0';
        else
        {
            x%=10000;
            if(i==s.size()||s[i]=='+')
            {
                a[y]=x;
                x=0;
                y++;
            }
            if(s[i]=='*')
            {
                i=cc(i,x);
                x=0;
                y++;
            }
        }
    }
}
int main()
{
    int k=0;
    oo();
    for(int i=0;i<y;i++) 
    k+=a[i];
    k%=10000;
    printf("%d\n",k);
    return 0;
}