字节跳动2017后端工程师实习生笔试题四——和与或

最新推荐文章于 2023-06-07 19:42:23 发布

Uranum

最新推荐文章于 2023-06-07 19:42:23 发布

阅读量233

点赞数

本文链接：https://blog.csdn.net/Uranum/article/details/105499882

版权

字节跳动2017后端工程师实习生笔试题四——和与或

题目来自牛客网，感谢！

给定x，k，求使x+y=x|y成立的第k个数（按递增计）

输入格式

第一行输入x与k，以空格分隔
输入保证 $0\leq x,k\leq 2×10^9$

输出格式

第一行输出y

输入范例

5 1

输出范例

2

初看x+y=x|y仿佛难以入手，但由
x&(x+y)=x&(x|y)=x
可知
x&y=x&(x+y-x)=0
从而将x，k均写作二进制形式时，将k按x中0的位置分布，即可得到y。

我的代码实现

import java.util.Scanner;

public class AndOr {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long x = sc.nextLong();
		long k = sc.nextLong();
		sc.close();
		long temp = 0;
		int i = 1;
		while (k > 0) {
			if ((x & 1) == 0) {
				temp += k & 1;
				k = k >>> 1;
			}
			x = x >>> 1;
			temp = temp << 1;
			i++;
		}
		long y = 0;
		while (i > 0) {
			y = y << 1;
			y += temp & 1;
			temp = temp >>> 1;
			i--;
		}
		System.out.println(y);
	}
}