首页 > [NOIP2005]等价表达式
开通博客写题解
头像 平凡的小白
发表于 2020-08-16 18:12:48
大意：感觉题目没怎么说明白啊，就说题目没说的吧，可能会出现多出一个括号的情况，70%的数据会多一个括号，其中有一个案例卡了我一天，多余的括号是右括号，而且出现在表达式的中间，我是用递归写的，解这样的式子我的代码会出问题（大部分人是用递归写的，目测这个案例左括号右边乘的是1，因为有人没有特判是否有左括 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 savage
发表于 2019-08-29 23:38:49
题目描述 明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 ailanxier
发表于 2020-06-14 20:20:55
核心思路是代值，因为只有一个变量，代一个特殊值就可以将问题转化为表达式求值了。 求值的方法是将中缀表达式转化为计算机比较容易计算的后缀表达式（逆波兰表达式），需要使用两个栈分别存数字和符号，处理方法如下： 若取出的字符是数字，则分析出完整数字，该操作数直接送入数字栈。 若取出的字符是运算符，则将 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”