NOIP提高组equal等价表达式.docxVIP

NOIP提高组equal等价体现式 【问题描述】 明明进了中学之后～学到了代数体现式。有一天～他碰到一种很麻烦的选择题 。这个题目的题干中首先给出了一种代数体现式～然后列出了若干选项～每个选项也是一种代数体现式～题目的规定是判断选项中哪些代数体现式是和题干中的体现式等价的。 这个题目手算很麻烦～由于明明对计算机编程很感爱好～因此他想是不是能够用计算机来解决这个问题。假设你是明明～能完毕这个任务吗, 这个选择题中的每个体现式都满足下面的性质: 1( 体现式只可能包含一种变量‘a’。 2( 体现式中出现的数都是正整数～并且都不大于10000。 3( 体现式中能够涉及四种运算‘+’(加)～‘- ’(减)～‘*’(乘)～‘^’(乘幂)～以及小括号‘(’～‘)’。小括号的优先级最高～ ‘-’。‘+’和‘- ’的优先级是相似的。相似优先级的运算从左到右进行。(注意:运另一方面是‘^ ’～然后是‘*’～最后是‘+’和 算符‘+’～‘-’～‘*’～‘^’以及小括号‘(’～‘)’都是英文字符) 4( 幂指数只可能是1到10之间的正整数(涉及1和10)。 5( 体现式内部～头部或者尾部都可能有某些多出的空格。下面是某些合理的体现式的例子: ((a^1) ^ 2)^3～a*a+a-a～((a+a))～9999+(a-a)*a～1 + (a - 1)^3～1^10^9…… 【输入文献】 输入文献equal