P1942 词编码_NOI导刊2011提高(10)

    • 20通过
    • 204提交
  • 题目提供者
  • 评测方式 云端评测
  • 标签 模拟 NOI导刊
  • 难度 普及+/提高
  • 时空限制 1000ms / 128MB

题解

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

    推荐的相关题目 显示

    题目描述

    一个发送机可以通过一条隧道发送一些以二进制代码组成的单词。在其尽头的接收机可以使用特殊技术恢复到最初的单词。每个单词最初都由0和1组成。所有的单词最初长度都为n(4<=n<=1000)。当穿过隧道之后单词可能发生以下几种情况之一:

    (1)任意(一个)0被1取代

    (2)任意(一个)符号被删除

    (3)一个符号(0或1)被插入到任何位置

    (4)不改变

    我们知道最初的单词都具有以下性质:有1的位置号的总和是n+1的倍数,或者是0.

    输入输出格式

    输入格式:

    n和转换后的单词,每个单词占一行。单词数不大于2001,不会有其他任何东西,除了一些空格和空行。

    输出格式:

    你的程序应该打印输出原始序列的词,注意换行。

    若有多解,操作4优先,不行则按操作1,2,3优先。同一操作,按操作位置最优的优先(从左到右数起1,2,3……n),还有操作2时,被删数列,现在被删数列添0,不行再添1。

    如果没答案输出-1。

    输入输出样例

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