CF394A Counting Sticks
题目描述
当新生进入专业教育与科学中心(SESC)时,他们需要从头开始学习许多事情。有时老师们会说(有时并非没有道理)我们甚至不会数数。因此,老师们决定从最基础的算术教起。那么,用什么方法教学生加减法最合适?——没错,就是用计数棍!这就是我们的新任务:
一组计数棍表达式形式为:
\[ A\ 条棍\]\[符号 +\]\[ B\ 条棍\]\[符号 =\]\[ C\ 条棍\],其中 $1 \leq A, B, C$。符号 + 由两根交叉的棍子组成:一根竖直和一根水平。符号 = 由两根水平棍组成。当且仅当 $A+B=C$ 时,这个表达式在算术上是正确的。
我们得到了一个由计数棍组成的表达式,看起来像 $A+B=C$。你的任务是在最多移动一根棍子(也可以不移动)的情况下,使表达式变成算术上成立。注意,不能移除表达式中的棍子,也不能从符号 + 和 = 符号中移动棍子。
我们的算术真的不怎么好。你能帮帮我们吗?
输入格式
一行,表示初始表达式。保证表达式的形式为 $A+B=C$,其中 $1 \leq A,B,C \leq 100$。
输出格式
如果没有办法通过移动一根棍子使表达式成立,输出一行 "Impossible"(不含引号)。如果可以,输出调整后的表达式。输出格式需与样例输出一致。不要输出多余的空格字符。
如果有多个正确答案,输出任意一种即可。细节可参考样例。
说明/提示
在第一个样例中,我们可以把第三组的棍子移到第一组。
在第二个样例中,不能将加号上的竖棍移动到第二组,因此无法变成减号。
第三个样例没有解,因为不能移除表达式中的棍子。
第四个样例中,原始表达式已经是成立的,因此不用移动棍子。
由 ChatGPT 5 翻译