这是一道两阶段题。
Dadas 想向 Lunarlity 发送一个长度为 的二进制字符串。二进制字符串只包含字符 0 和 1。
传输过程中恰好有一个比特被翻转,即某个位置的 0 变成 1,或 1 变成 0。两人事先都不知道哪个位置会被翻转,Lunarlity 也不会获知该位置。
两人可以事先约定编码和恢复方法。Dadas 将原串编码为长度在 到 之间的二进制字符串。Lunarlity 只收到其中一个比特被翻转后的字符串,必须准确恢复原串。策略必须对所有原串以及所有可能的翻转位置都成功。
对于每个测试数据,你的程序将运行两次。第一次扮演 Dadas 进行编码,第二次扮演 Lunarlity 恢复数据。每次运行都从新进程开始。第一次运行中的变量和文件不会传递到第二次,唯一传递的信息是受损字符串。
两次运行使用同一份提交代码。每次运行输出指定结果后结束。第二次恢复的字符串必须与第一次收到的原串完全相同。
输入采用以下两种格式之一。第一行表示角色 ,第二行是字符串。
第一次运行:
dadas
为 Dadas 要发送的长度为 的原始二进制字符串。
第二次运行:
lunarlity
是同一测试数据中第一次运行输出的字符串,且恰好一个比特被翻转。字符串长度保持不变。
若角色为 dadas,在第一行输出编码后的二进制字符串,长度必须在 到 之间。
若角色为 lunarlity,在第一行输出恢复出的长度为 的二进制字符串,必须与第一次运行给出的 完全相同。
每次运行只输出一个字符串。输出格式非法或恢复结果错误均判为错误。