F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 3107. -- [cqoi2013]二进制a+b -- 衡阳八中OJ离线版-2014-11-04

3107: [cqoi2013]二进制a+b

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 368  Solved: 143
[Submit][Status]

Description

输入三个整数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。
 

Input

输入仅一行,包含三个整数a, b, c。
 

Output

 
输出仅一行,为c’的最小值。

Sample Input

7 6 9

Sample Output

10

HINT

a,b,c<=2^30

Source

[Submit][Status]

HOME Back