P4574 [CQOI2013] 二进制A+B
题目描述
输入三个整数$a, b, c$,把它们写成无前导0的二进制整数。
比如$a=7, b=6, c=9$,写成二进制为$a=111, b=110, c=1001$。
接下来以位数最多的为基准,其他整数在前面添加前导0,使得$a, b, c$拥有相同的位数。比如在刚才的例子中,添加完前导0后为$a=0111, b=0110, c=1001$。
最后,把$a, b, c$的各位进行重排,得到a’, b’, c’,使得a’+b’=c’。比如在刚才的例子中,可以这样重排:a’=0111, b’=0011, c’=1010。
你的任务是让c’最小。如果无解,输出-1。
输入格式
无
输出格式
无
说明/提示
$a,b,c