华师一附中OI组

标题: 表达式求相关问题 [打印本页]

作者: admin 时间: 2018-9-11 15:49
标题: 表达式求相关问题
经典题目：输入一个标准的数学表达式，求它的值，为了简单起见，数字都是整数，中间结果和最后的结果也不超过int范围，除法算整数除法。变形题目：等价表达式（NOIP2000提高），表达式（NOIP2015普及）。

这是一类表达式求求值的题目，其核心思想是普通的中缀表达式转成后缀表达式，然后求值，当然也有人一边转一边求。

预备知识：字符读入转成数
简单题目：后缀表达式求值 http://hsyit.cn/forum.php?mod=viewthread&tid=36335
基本题目：中缀表达式转后缀

欢迎光临华师一附中OI组 (http://hsyit.cn/)