5002:位运算24~25(1)-1

时间限制:2 S   /  内存限制:65536 KB
AC:94   /  Submit:306
问题描述

已知正整数c的值,且存在两个非负整数a和b,满足a|b=c且a≠b,求abs(a-b)的最小值。其中|是二进制按位或运算,abs是取绝对值运算。

输入描述

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=10000)

每组案例由一个正整数c组成。(1<=c<=1e8)

输出描述

针对每组案例,输出一个整数,表示根据【问题描述】算出来的abs(a-b)的最小值。

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

样例输入复制样例

2

4

10

样例输出

4

2


相关

24-25(1)第4次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1