位运算

Posted 2020-06-29 CodeDancer

 题目描述：

　　输入两个整数m, n；计算需要改变你的二进制表示的多少位才能得到另一个数。例如13二进制为1101, 10的二进制为1010.我们需要改变3位才可以。

 

算法实现：

#include<iostream>
using namespace std;

int counter(int n, int m){
    int p = m ^ n;
    int count = 0;
    while(p){
        count++;
        p = p & (p -1);
    }
    
    return count;
} 

int main(){
    cout<<"we need change "<<counter(10, 13)<<" bits"<<endl;
    return 0;
}