位运算

 题目描述:

  输入两个整数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;
}

 

posted @ 2016-03-26 16:09  Dormant  阅读(146)  评论(0编辑  收藏  举报