面试题目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;
}