点击这里更换您喜欢的皮肤wtboj 首页
请点击这里登入noios   首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告 | 题库 记录 竞测 测试 闯关 作业 排名 团队 讨论 | 换肤 | 登入 注册  
News >>   新增功能:各团队管理员可以发布本团队作业了 ()

From sina007
表达式求值
背景 Background
  noip2013
描述 Description
  表达式求值
(expr.cpp/c/pas)
描述
给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。
【输入】
  输入文件为 expr.in。
  输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘
       ,且没有括号,所有参与运算的数字均为 0 到 231-1 之间的整数。输入数据保
法运算符“*”
证这一行只有 0~ 9、+、*这 12 种字符。
【输出】
  输出文件名为 expr.out。
  输出只有一行,包含一个整数,表示这个表达式的值。注意:当答案长度多于 4 位时,
请只输出最后 4 位,前导 0 不输出。
【输入输出样例 1】
expr.in      expr.out
1+1*3+4      8
【输入输出样例 2】
expr.in        expr.out
1+1234567890*1     7891
【输入输出样例 3】
expr.in        expr.out
1+1000000003*1     4
【输入输出样例说明】
  样例 1 计算的结果为 8,直接输出 8。
  样例 2 计算的结果为 1234567891,输出后 4 位,即 7891。
  样例 3 计算的结果为 1000000004,输出后 4 位,即 4。
【数据范围】
  对于 30%的数据,0≤表达式中加法运算符和乘法运算符的总数≤100;
  对于 80%的数据,0≤表达式中加法运算符和乘法运算符的总数≤1000;
对于 100%的数据,0≤表达式中加法运算符和乘法运算符的总数≤100000。
样例输入 Sample Input
 
样例输出 Sample Output
 
时间限制 Time Limitation
  各个测试点1s
注释 Hint
 
Flag
  
题号
  P1598
  其它
通过
  0人
提交
  5次
通过率
  0%
难度
  2
提交 讨论 题解
 Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj 关于 联系 帮助
 wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 80 | Processed Time : 72 ms | Server Time : 2025/4/27 9:03:15