同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

22079_二进制

2022-5-16 18:21| 发布者: Hocassian| 查看: 21| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-4-8950693347900-Problem List-采集的数据-后羿采集器.html

Pro.ID

22079

Title

二进制

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=22079

AC

Submit

Ratio

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

有三个整数 A 、B 、C ，以下用N₍₂₎ 表示 N 的二进制（没有前导零）。

设 A₍₂₎ 、B₍₂₎ 、C₍₂₎ 的最大长度为 L ，请你构造三个正整数 X、Y、Z ，满足以下条件：

（1） X₍₂₎ 、Y₍₂₎ 、Z₍₂₎ 的长度都不超过 L

（2） A₍₂₎ 与 X₍₂₎ 中1的个数相同

（3） B₍₂₎ 与 Y₍₂₎ 中1的个数相同

（4） C₍₂₎ 与 Z₍₂₎ 中1的个数相同

（5） X + Y = Z

请你求出最小的满足条件的 Z 。如果不存在满足条件的 Z ，那么输出 -1 。

输入

第一行包含一个正整数T ，表示有T组测试用例。

接下来T行，每行三个正整数 A 、B 、C 。 1 <= A , B , C <= 2³⁰

输出

Description

有三个整数 A 、B 、C ，以下用N₍₂₎ 表示 N 的二进制（没有前导零）。

设 A₍₂₎ 、B₍₂₎ 、C₍₂₎ 的最大长度为 L ，请你构造三个正整数 X、Y、Z ，满足以下条件：

（1） X₍₂₎ 、Y₍₂₎ 、Z₍₂₎ 的长度都不超过 L

（2） A₍₂₎ 与 X₍₂₎ 中1的个数相同

（3） B₍₂₎ 与 Y₍₂₎ 中1的个数相同

（4） C₍₂₎ 与 Z₍₂₎ 中1的个数相同

（5） X + Y = Z

请你求出最小的满足条件的 Z 。如果不存在满足条件的 Z ，那么输出 -1 。

Input

第一行包含一个正整数T ，表示有T组测试用例。

接下来T行，每行三个正整数 A 、B 、C 。 1 <= A , B , C <= 2³⁰

Output

共输出T行，每行一个答案。

Sample Input

4

7 6 9

1 1 1

1 1 4

3 3 9

Sample Output

10

-1

2

6

Author

John

样例输入