#P2702. [NOI2003] 木棒游戏
[NOI2003] 木棒游戏
题目背景
洛谷没有文件输入输出。请从标准输入(stdin)读取输入,并输出到标准输出(stdout)。
这是一个很古老的游戏。用木棒在桌上拼出一个不成立的等式,移动且只移动一根木棒使得等式成立。现在轮到你了。
题目描述
从文件读入一个式子(该式子肯定是一个不成立的等式)。
如果能移动一根木棒可以使等式成立,则输出新的等式,否则输出 No。
说明和限制
- 式子中的数可能是正数或负数,运算符号只会出现加号和减号,并且有且仅有一个等号,不会出现括号、乘号或除号,也不会有
++、--、+-或-+出现。 - 式子中不会出现 个或 个以上的连续数字(数的绝对值小于等于 )。
- 你只能移动用来构成数字的木棒,不能移动构成运算符(
+、-、=)的木棒,所以加号、减号、等号是不会改变的。移动前后,木棒构成的数字必须严格与图 2 中的 相符。 - 从文件读入的式子中的数不会以 开头,但允许修改后等式中的数以数字 开头。
输入格式
从文件 game.in 中读入一行字符串。该串中包括一个以 # 字符结尾的式子(ASCII码 35),式子中没有空格或其他分隔符。输入数据严格符合逻辑。字符串的长度小于等于 。
注意:#字符后面可能会有一些与题目无关的字符。
输出格式
将输出结果存入文件 game.out,输出仅一行。
如果有解,则输出正确的等式,格式与输入的格式相同(以 # 结尾,中间不能有分隔符,也不要加入多余字符)。此时输入数据保证解是唯一的。
如果无解,则输出 No(N 大写,o 小写)。
1+1=3#
1+1=2#
1+1=3+5#
No
11+77=34#
17+17=34#