[NOIP2013]表达式求值

1.题目

题目链接

题号：NC16539
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld
题目描述
给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。

输入描述:

输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号。 所有参与运算的数字均为 0 到
231-1 之间的整数。 输入数据保证这一行只有0~9、+、*这12种字符。

输出描述:

输出只有一行，包含一个整数，表示这个表达式的值。注意：当答案长度多于4位时，请只输出最后4位，前导0不输出。

示例1
输入
1+1*3+4
输出
8
说明
计算的结果为8，直接输出8。

示例2
输入
1+1234567890*1
输出
7891
说明
计算的结果为1234567891，输出后4位，即7891。

示例3
输入
1+1000000003*1
输出
4
说明
计算的结果为1000000004，输出后4位，即4。

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

2.分析

3.代码

方法1：将数字，符号分别存储，并将计算的结果再存一个数组

#include <stdio.h>

int main()
{
    long long Numbers[100005],Statistic[100005],Sum=0;
    char Ch[100005];
    int i=0,j=0,k=0;
    while(scanf("%lld",&Numbers[i])!=EOF)
    {
        scanf("%c",&Ch[i]);
        i++;
    }
    
    for(j=0;j<i;j++)
    {
        
        long long temp=1;
        if(Ch[j]=='*')
        {
            while(Ch[j]=='*'&&j<i)
            {
                temp=(temp*Numbers[j])%10000;  //防止溢出
                j++;
            }
        Statistic[k++]=(temp*Numbers[j])%10000;  //存储
        }
        else
            Statistic[k++]=Numbers[j];
    }
    
    for(i=0;i<k;i++)
        Sum+=Statistic[i];
    printf("%lld",Sum%10000);
    return 0;
}

方法2：依次字符、数字检验（***）

#include <stdio.h>
int main()
{
    char Ch;
    int A,B,C;
    int Sum=0;
    scanf("%d",&A);
    
    while(scanf("%c%d",&C,&B)!=EOF)
    {
        if(C=='+')
        {
            Sum=(Sum+A)%10000;
            A=B;       //更新A
        }
        if(C=='*')
        {
            int t=(A*B)%10000;   //计算乘积
            A=t;
        }
    }
    Sum=(Sum+A)%10000;
    printf("%d",Sum);
    return 0;
}

4.总结

算法思路很重要

5.更新日志

2022.3.23 整理