面试题目10—相关题目

题目：输入两个整数m和n，计算需要改变m的二进制中的多少位才能得到n。

巧解：先异或，载统计异或结果中1的个数。

代码示例（采用的蛮办法。。。）：

#include<iostream>
using namespace std;
//改变m的二进制中的多少位可以得到n-----巧解：m和n异或，再求1的个数
int ChangeNumBits(int m, int n)
{
int count = 0;
unsigned int flag = 1;
for (int i = 0; i < sizeof(int) * 8; i++)
{
if ((m&flag) == (n&flag))
{
}
else
{
count++;
}
flag <<= 1;
}
return count;
}
void main()
{
int m = 10;
int n = 45;
cout << m << "转化为" << n << "需要改变二进制的位数为：" << ChangeNumBits(m, n) << endl;
}