输入两个数m、n，计算要改变几位二进制位才能由m得到n

0.题目

输入两个数m、n，计算要改变几位二进制位才能由m得到n。例如，10的二进制为1010，13 的二进制为1101。计算要改变几位才能由10变成13。

解题思路

我们可以把这个问题装换成求两个二进制数有几个不同的比特位，首先，将两个数异或在一起，然后在求异或的结果中有几个1，就可以确定需要改变几位了。

//求二进制中1的个数
int CountBitOne(int num)
{
    int count = 0;
    while (num)
    {
        count++;
        num = num&(num - 1);
    }
    return count;
}
//改变几位由m变成n
int MToN(int m, int n)
{
    int result = m^n;
    return CountBitOne(result);
}

求二进制中1的个数另外总结于我的另一篇博客：
https://blog.csdn.net/hansionz/article/details/82254618