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 整理

[NOIP2013]表达式求值相关推荐

NOIP2013普及组 T2 表达式求值
OJ地址:洛谷P1981 CODEVS 3292 正常写法是用栈 1 #include<iostream> 2 #include<algorithm> 3 #include&l ...
信息学奥赛一本通 1962：【13NOIP普及组】表达式求值 | 洛谷 P1981 [NOIP2013 普及组] 表达式求值
[题目链接] ybt 1962:[13NOIP普及组]表达式求值洛谷 P1981 [NOIP2013 普及组] 表达式求值 [题目考点] 栈中缀表达式转后缀表达式,后缀表达式求值中缀表达式求值 ...
经典笔试上机考题-表达式求值
相信参加过笔试面试同学应当见到过表达式求值这道题,下面列举的一道经典的考题,本文将同大家一起细细探讨一下表达式求值这一类问题的求法,希望抛砖引玉,其中有不妥的地方也请大家多多批评指正. /* 功能:四 ...
栈 -- 顺序栈、链式栈的实现及其应用（函数栈，表达式求值，括号匹配）
文章目录实现顺序栈实现链式栈实现应用函数栈的应用表达式求值中的应用括号匹配中的应用我们使用浏览器的时候经常会用到前进.后退功能. 依次访问完一串页面 a – b – c之后点击后 ...
【Java】LeetCode 150. 逆波兰表达式求值（后缀表达式）
题目: 根据逆波兰表示法,求表达式的值. 有效的算符包括 +.-.*./ .每个运算对象可以是整数,也可以是另一个逆波兰表达式. 说明: 整数除法只保留整数部分. 给定逆波兰表达式总是有效的.换句话 ...
C语言----表达式求值之隐式类型转换
前言: 表达式求值的顺序一部分是由操作符的优先级和结合性决定. 同样,有些表达式的操作数在求值的过程中可能需要转换为其他类型,称为隐式类型转换,下面给出隐式类型转换的详细讲解,希望对大家有所帮助~ 隐 ...
[数据结构]表达式求值
一.问题描述表达式求值是数学中的一个基本问题,也是程序设计中的一个简单问题.我们所涉及的表达式中包含数字和符号,本实验中处理的符号包括'+'.'-'.'*'.'/'.'('和')',要求按照我们所习 ...
c语言作业算术表达式求值,算术表达式求值演示（C语言版）
//头文件预处理命令 #include #include //----------函数结果状态代码----------------- #define TRUE 1 #define FALSE 0 #d ...
严蔚敏《数据结构》C语言版第三章算法3.4 表达式求值
这个我是看到华为今年招聘的机试题的第三题. 输入一串算术表达式的字符串,把它的结果算出来. 1 //表达式求值(输入.输出和中间结果均只能是0-9)运算符仅限+-*/. 2 #include < ...
函数嵌套 lisp表达式求值
问题 D: lisp表达式求值时间限制: 1 Sec 内存限制: 128 MB 提交: 105 解决: 43 [提交][状态][讨论版] 题目描述 lisp是一种非常古老的计算机语言,是由约翰· ...

[NOIP2013]表达式求值