careercup5.5求解转换两数所需修改的位数

scgillian

于 2013-05-10 15:16:49 发布

阅读量681

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ careercup

本文链接：https://blog.youkuaiyun.com/zhanglei0107/article/details/8910908

C++ 同时被 2 个专栏收录

57 篇文章

订阅专栏

careercup

9 篇文章

订阅专栏

本文介绍了一个计算两个整数间不同位数的方法，通过异或运算确定两数的不同位，再通过按位与操作及右移来计算这些不同位的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Write a function to determine the number of bits required to convert integer A to integer B.
Input: 31, 14
Output: 2

首先利用xor异或运算算出两数不同的位数，假设输入的两数为a,b,X=a^b，X中含有的1的位数即为要求的值

为了求出X中1的位数，可以每次把X与1进行and(&)操作，累加低位的1，然后把低位1累加之后对X进行右移操作。

#include<iostream>
using namespace std;
int diff_bits(int a,int b){
	int count=0;
	for(int i=a^b;i>0;i>>=1){
		//每次累加低位的1，如果低位数字为1的话
		count+=i&1;
	}
	return count;
}
int main(){
	cout<<diff_bits(31,14)<<endl;
	//for test
	system("pause");
	return 0;
}