a094: NOI2003 Day1.1.木棒游戏
Tags :
Accepted rate : 22人/24人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-11-01 02:32

Content

【问题描述】
这是一个很古老的游戏。用木棒在桌上拼出一个不成立的等式,移动且只移
动一根木棒使得等式成立。现在轮到你了。

【任务】
从文件读入一个式子。
如果移动一根木棒可以使等式成立,则输出新的等式,否则输出No。


【说明和限制】
1.式子中只会出现加号和减号(包括负号),并且有且仅有一个等号,不会出现
括号、乘号或除号,也不会有++,--,+-或-+出现。
2.式子中不会出现8个或8个以上的连续数字。
3.你只能移动用来构成数字的木棒,不能移动构成运算符(+ -=)的木棒,所
以加号、减号、等号是不会改变的。移动前后,木棒构成的数字必须严格与
图2中的0~9相符。
4.修改前的等式中的数不会以0 开头,但允许修改后的等式中的数以数字0开
头。 

Input
从文件中读入一行字符串。该串中包括一个以“#”字符结尾的式
子(ASCII 码35),式子中没有空格或其他分隔符。输入数据严格符合逻辑。字
符串的长度小于等于1000。
注意:“#”字符后面可能会有一些与题目无关的字符。
Output
输出结果到文件,输出仅一行。
如果有解,则输出正确的等式,格式与输入的格式相同(以“#”结尾,中
间不能有分隔符,也不要加入多余字符)。
如果无解,则输出“No”(N大写,o 小写)。
Sample Input
1+1=3#

1+1=3+5#

11+77=34#
Sample Output
1+1=2#

No

17+17=34#
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :
Tags:
出處:
NOI2003Day1第一题 [管理者:
liouzhou_101 (王启圣)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」