问题 2039. -- 汉明距离

2039: 汉明距离

时间限制: 1 Sec  内存限制: 128 MB
提交: 26  解决: 19
[提交][状态][讨论版]

题目描述

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。

示例:

输入: x = 1, y = 4

输出: 2

解释:
1   (0 0 0 1)
4   (0 1 0 0)
         ↑   ↑

上面的箭头指出了对应二进制位不同的位置。

输入

输入两个整数x,y,(0 ≤ x, y < 231

输出

一个整数,表示它们之间的汉明距离

样例输入

1 4

样例输出

2

提示

来源

[提交][状态]