P1981 [NOIP2013 普及组] 表达式求值

题目描述

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

输入格式

一行，为需要你计算的表达式，表达式中只包含数字、加法运算符 “+” 和乘法运算符 “×”，且没有括号，所有参与运算的数字均为 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

话不多说上代码：

#include<iostream>
#include<stack>
using namespace std;
stack <int> x;
int a,c;
char b;
int main(){cin>>a;a=a%10000;x.push(a);while(cin>>b>>c){if(b=='*'){   a=x.top();x.pop();x.push(a*c%10000); }else x.push(c);}a=0;while(x.size()){a+=x.top();a%=10000;x.pop();}cout<<a<<endl;return 0;
}

这道题用的是栈的思路，数字入栈，看符号运算。

说明/提示

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

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

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

P1981 [NOIP2013 普及组] 表达式求值相关推荐

信息学奥赛一本通 1962：【13NOIP普及组】表达式求值 | 洛谷 P1981 [NOIP2013 普及组] 表达式求值
[题目链接] ybt 1962:[13NOIP普及组]表达式求值洛谷 P1981 [NOIP2013 普及组] 表达式求值 [题目考点] 栈中缀表达式转后缀表达式,后缀表达式求值中缀表达式求值 ...
信息学奥赛一本通 1956：【11NOIP普及组】表达式的值 | 洛谷 P1310 [NOIP2011 普及组] 表达式的值
[题目链接] ybt 1956:[11NOIP普及组]表达式的值洛谷 P1310 [NOIP2011 普及组] 表达式的值 [题目考点] 表达式树由带括号的中缀表达式构建表达式树 [解题思路] 思 ...
NOIP2013普及组 T2 表达式求值
OJ地址:洛谷P1981 CODEVS 3292 正常写法是用栈 1 #include<iostream> 2 #include<algorithm> 3 #include&l ...
NOIP2013普及组题解
T1 计数问题题目描述试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1.2.3.4.5.6.7.8.9.10.11 中, ...
java 车站分级问题_【NOIP2013 普及组】车站分级
[NOIP2013 普及组]车站分级一.题目 [NOIP2013 普及组]车站分级时间限制: 1 Sec 内存限制: 128 MB 提交: 3 解决: 0 [提交][状态][讨论版] 题目描述 ...
计算器软件----表达式求值
学完栈写了一个计算器小程序, 基本功能如下: 1.支持基本的+ - * / % 运算 2.支持sin.cos.tan.ln.log.乘方(^).开方(sqrt).指数(exp) 求值 3.支持括号及括 ...
C/C++ 语言中的表达式求值
转载地址:http://www.cnblogs.com/heyonggang/p/3340301.html 在此,首先向裘老师致敬! 裘宗燕:C/C++ 语言中的表达式求值经常可以在一些讨论组里看到 ...
NYOJ 35 表达式求值
表达式求值时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能 ...
【数据结构】用栈解决表达式求值问题
题目:求4+4/2-9*3的值: 思路: ①:用一个字符型数组存放了表达式<4+4/2-9*3>: 1 char val[9] = {'4','+','4','/','2','-','9' ...