题目:输入两个整数m和n,计算m需要改变多少位才能得到n?
如果要把5变成3的话,需要改变:2次,因为第一位0和最后一位1都相同
解析:
这个题我最开始是没有思路的,想了很久才有点思路,思路的来源是把他们转化成二进制后才有的
如果要把5变成3的话,需要改变:2次,因为第一位0和最后一位1都相同
所以不需要改变,做法,先将两个数异或,然后求异或后1的个数
int GetCount(int N,int M)
{
int value=N^M;//先将两个数异或
int count=0;
while(value)
{
count++;
value=(value&(value-1));//求异或后1的个数
}
return count;
}
void TestGetCount()
{
int n=5; //0101
int m=3; //1010
//题目的意思本意是将:1010-->0101
cout<<"count is :"<<GetCount(n,m)<<endl;
}