首页 > 其他 > 详细

输入两个整数m和n,计算m需要改变多少位才能得到n

时间:2016-06-24 15:37:07      阅读:166      评论:0      收藏:0      [点我收藏+]
题目:输入两个整数m和n,计算m需要改变多少位才能得到n?

解析:

        这个题我最开始是没有思路的,想了很久才有点思路,思路的来源是把他们转化成二进制后才有的

       例如:(5)的二进制:0101  (3)的二进制:0011
       如果要把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;
}


输入两个整数m和n,计算m需要改变多少位才能得到n

原文:http://blog.csdn.net/zhou753099943/article/details/51737145

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!