您的位置:首页 > 编程语言 > Java开发

名企笔试:2017美团java工程师笔试编程题(特殊运算)2017-03-02 算法爱好者

2017-04-27 15:25 239 查看
给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算,例如 3 | 5 = 7。比如当 x=5,k=1时返回 2,因为5+1=6 不等于 5|1=5,而 5+2=7 等于 5 | 2 = 7。
输入描述:每组测试用例仅包含一组数据,每组数据为两个正整数 x , k。 满足 0 < x , k ≤ 2,000,000,000。
输出描述:输出一个数y。
输入例子:5 1
输出例子:2
解析:x+y=(x|y)+(x&y)要使x+y=x|y,令x&y=0即可
C++ 源代码:
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐