1413:位运算20~21(1)-2

时间限制: 1 S | 内存限制: 8192 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

有三个非负整数a、b、c,已知a&b的值等于c(其中&是按位与运算)

求a+b的最大值。


输入

多组案例。一个正整数n,表示案例的数量。(n<=20)

每组案例由一个非负整数c组成。(c小于2的10次方)

输出

一个正整数,表示在所有满足a&b等于c的非负整数对a和b中,a+b的最大值。(其中a和b均小于2的10次方)

每组案例输出完都要换行。

样例输入

1

4

样例输出

1027


HINT

767&260=4。a=767,b=260是满足a+b最大的一组解,767+260=1027。


来源
20-21(1)第2次线上赛