CCF201903-2 二十四点(表达式树)

版权声明:嘤嘤嘤 https://blog.csdn.net/HNUCSEE_LJK/article/details/88729541

回忆一下题意,大概是给定T个四个正整数的四则运算,以形如1x2+3/4的字符串形式给出,要求计算各算式是否等于24,分别输出"Yes"或"No"。

考场上的想法是,建立一棵表达式树,然后遍历这棵树,即可算出结果,与24作比较。然后恰巧带了紫书,紫书中有建表达式树的板子,就抄了上去。紫书中建的表达式树是用一个字符数组来存储这棵树的中序遍历,于是,只要定义一个栈,并从后往前遍历表达式树的中序遍历数组,遇到数字就压栈,遇到运算符号就弹出栈中的两个数,并对这两个数进行相应的运算,得到结果后再把结果压栈。如此反复,直到完成遍历,最后栈中剩余的数就是最终的结果。

今天查成绩,这道题是满分,而紫书现在不在手边,暂且就提供一个思路,等csp题库更新后上代码。

猜你喜欢

转载自blog.csdn.net/HNUCSEE_LJK/article/details/88729541