《Cracking the Coding Interview》——第5章：位操作——题目5

2014-03-19 06:22

题目：将整数A变成整数B，每次只能变一个二进制位，要变多少次呢。

解法：异或，然后求‘1’的个数。

代码：

 // 5.5 Determine the number of bits required to convert integer A to B.
 #include <cstdio>
 using namespace std;

 int numberOfOnes(unsigned int n)
 {
     int res = ;

     while (n != ) {
         n = n & (n - );
         ++res;
     }

     return res;
 }

 int main()
 {
     unsigned int a, b;

     while (scanf("%u%u", &a, &b) == ) {
         printf("%d\n", numberOfOnes(a ^ b));
     }

     return ;
 }