位运算
题目描述:
输入两个整数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; }