[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;  //存储}elseStatistic[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 整理