NOIP 2013普及组《表达式求值》题目测试数据(10组)
NOIP2013 普及组的表达式求值题,配了 10 组测试数据,挺适合刷基础的。
表达式求值的题说难不难,说简单也有坑。像1+(2*3)
这种基础的你得会,3+4*(2-1)
这种优先级的也得对。测试数据里边场景挺全,括号嵌套、运算符组合,甚至还有边界情况,挺贴近比赛实战。
压缩包里的文件名叫expr
,估计每行就是一个表达式。你写完程序,把它一行行读进来,计算结果就行了。推荐用栈来做,配合逆波兰表达式或者直接模拟栈运算,思路清晰,代码也比较容易调。
像这种题目,错误也蛮关键的。括号没闭合、连续运算符这种事一不留神就挂分,别问我怎么知道的……调试的时候用这些测试数据去跑一跑,还挺能发现问题的。
另外建议你先手写几个表达式,人工算出结果,跟程序输出对一下。发现误差就调逻辑,不然一套评测数据跑过去,不知道是错在哪就麻烦了。
如果你正好在刷 NOIP 的题,或者在练表达式解析,推荐你下下来试试看,顺手还能优化下算法性能,挺锻炼思维的。
下载地址
用户评论