P2702 [NOI2003]木棒游戏

    • 4通过
    • 37提交
  • 题目提供者 jamespaul
  • 评测方式 云端评测
  • 标签 NOI系列 2003 高性能
  • 难度 提高+/省选-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

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

    题目描述

    你只能移动用来构成数字的木棒,不能移动构成运算符(+、-、=)的木棒,所以加号、减号、等号是不会改变的。移动前后,木棒构成的数字必须严格与图2中的0~9相符。如果移动一根木棒可以使等式成立,则输出新的等式,否则输出No。

    输入输出格式

    输入格式:

    输入数据要符合逻辑。字符串的长度小于等于1000。

    输出格式:

    如果有解,则输出正确的等式,格式与输入的格式相同(以“#”结尾,中间不能有分隔符,也不要加入多余字符)。此时输入数据保证解是唯一的。

    如果无解,则输出“No”(N大写,o小写)。

    输入输出样例

    输入样例#1: 复制
    1+1=3#
    输出样例#1: 复制
    1+1=2#
    输入样例#2: 复制
    1+1=3+5#
    输出样例#2: 复制
    No
    输入样例#3: 复制
    11+77=34#
    输出样例#3: 复制
    11+77=34#
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。