【NOIP模拟赛】词编码

2014年7月8日1,0400

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

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

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

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

(4)不改变

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

Input

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

Outpul

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

若有多解,操作4优先,不行则按操作1,2,3优先。同一操作,按操作位置最先的优先(从左到右数起l,2,3,…N),还有操作2时,被删数列,先在被删数列添0,不行再添1。如果没答案输出-1

Sample Input

4

0000

011

1011

11011

Sample Output

0000

0110

1001

1111

题解

根据长度模拟即可。。。

 

评论

avatar