有长度为 n 的两个二进制整数 a 和 b(可以有前导零),用下面的方法构造整数 d:
设整数 c 作为 a 和 b 按位相加的结果,例如 0110 和 1101 的相加结果是 1211,011000 和 011000 相加是 022000;然后,将 c 中连续的相同数字只保留一个,从而得到 d(例如 1211 变为 121,022000 变为 020)
现在给定 b,请找出长度为 n 的任意二进制整数 a,使得 d 尽可能大。
(尽可能大是指 102>21,012<101,021=21 以此类推)