描述

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

格式

输入格式

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

输出格式

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

样例1

样例输入1

1+1*3+4

样例输出1

样例2

样例输入2

1+1234567890*1

样例输出2

样例3

样例输入3

1+1000000003*1

样例输出3

限制

每个测试点1s。

提示

样例解释：
样例 1 计算的结果为 8,直接输出 8。
样例 2 计算的结果为 1234567891,输出后 4 位,即 7891。
样例 3 计算的结果为 1000000004,输出后 4 位,即 4。

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

转载于:https://www.cnblogs.com/tanjiaqi/p/7622161.html

表达式求值（NOIP2013 普及组第二题）相关推荐

NOIP1996复赛普及组第二题 python
http://noi.openjudge.cn/ch0108/02/ """ NOIP1996复赛普及组第二题 python1.8编程基础之多维数组 02 同行列对角 ...
NOI Online #2 普及组第二题：荆轲刺秦王
NOI Online #2 普及组第二题:荆轲刺秦王前言题目解析完整代码前言做题之前,让我们大吼几声: 你这个 " 良心 " 出题人 ! \bold{\so ...
NOIP 2002 普及组第二题
[NOIP2002 普及组] 选数题目描述已知 n 个整数 x1,x2,x3,xn,以及 1 个整数 k(k<n).从 n 个整数中任选 k个整数相加,可分别得到一系列的和.例如当 n=4, ...
基于栈的后缀表达式求值（洛谷P1449题题解，Java语言描述）
题目要求 P1449题目链接分析给出后缀表达式求值,就相当于没了括号,而且很直接. 我们需要使用栈结构来完成任务. Java原装的栈使用了很多synchronized,导致性能不佳,但我们也就将就 ...
图书管理员【2017年普及组第二题】
图书管理员图书管理员图书管理员题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数. 每位借书的读者手中有一个需求码,这个需求码也是一个正整数.如果一本书的图书编 ...
回文日期（NOIP2016 普及组第二题）
描述在日常生活中,通过年.月.日这三个要素可以表示出一个唯一确定的日期. 牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期.显然:一个日期只有一种表示方法, ...
扫雷游戏（NOIP2015 普及组第二题）
描述扫雷游戏是一款十分经典的单击小游戏. 在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格). 玩家翻开一个非地雷格时,该格将会出现一个数字--提示周围格子中有 ...
ACW3302表达式求值
ACW3302. 表达式求值(leetcode内会员题) 给定一个表达式,其中运算符仅包含 +,-,*,/(加减乘整除),可能包含括号,请你求出表达式的最终值. 注意: 数据保证给定的表达式合法 ...
NOIP2013普及组 T2 表达式求值
OJ地址:洛谷P1981 CODEVS 3292 正常写法是用栈 1 #include<iostream> 2 #include<algorithm> 3 #include&l ...

表达式求值（NOIP2013 普及组第二题）

描述

格式