洛谷 P1981 表达式求值

题目链接：https://www.luogu.org/problem/P1981

题目描述

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

输入格式

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

输入数据保证这一行只有0-9、+、×这 12种字符。

输出格式

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

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

输入输出样例

输入 #1
　　1+1*3+4
输出 #1
　　8
输入 #2
　　1+1234567890*1
输出 #2
　　7891
输入 #3
　　1+1000000003*1
输出 #3
　　4

说明
对于30%的数据，0≤表达式中加法运算符和乘法运算符的总数≤100；
对于80%的数据，0≤表达式中加法运算符和乘法运算符的总数≤1000；
对于100%的数据，0≤表达式中加法运算符和乘法运算符的总数≤100000。

分析

每个运算数都不超过int的表示范围，可以直接输入。

至于拆分运算数和运算符，原本我还担心直接输入无法自动拆分，其实没有问题。参见如下代码：（参考出处https://www.cnblogs.com/xiaoyezi-wink/p/11043323.html）

#include<iostream>
#include<stdio.h>
using namespace std;
const int mod=1e4;

int x,y,k,ans=0;
char fu;

int main()
{

    scanf("%d",&x);
    x=x%mod;
    while(scanf("%c",&fu)!=EOF)
    {
        if(fu=='\n') break;
        scanf("%d",&y);
        y=y%mod;
        if(fu=='+')
        {
            ans=(ans%mod+x%mod)%mod;
            x=y;
        } 
        else if(fu=='*')
        {
            x=x%mod*y%mod;
        }
    }
    ans=(ans%mod+x%mod)%mod;
    printf("%d",ans);
    return 0;
}

原文代码：

#include<bits/stdc++.h>

using namespace std;

const int mod=1e4;

int x,y,k,ans=0;
char fu;

int main()
{
    cin>>x;
    x=x%mod;
    while(cin>>fu)
    {
        if(fu=='\n') break;
        cin>>y;
        y=y%mod;
        if(fu=='+')
        {
            ans=(ans%mod+x%mod)%mod;
            x=y;
        }
          
        if(fu=='*')
        {
            x=x%mod*y%mod;
        }

    }
    
    ans=(ans%mod+x%mod)%mod;
    
    printf("%d",ans);

    return 0;
}

 

其实本文可以参考一下这两篇文章的处理方式：（仅做借鉴）

https://www.cnblogs.com/huashanqingzhu/p/3465929.html

https://www.cnblogs.com/huashanqingzhu/p/11783778.html