首页 > 代码库 > C++ 算法之 输入两个整数m n，求计算需要改变m的二进制表示中的多少位才能得到n
C++ 算法之 输入两个整数m n，求计算需要改变m的二进制表示中的多少位才能得到n
思路：先把m与n进行异或运算，再统计异或结果当中的1的个数；
异或：相同为0，不同为1； 0^0 = 0; 1^1 = 0; 0^1 = 1; 1^0 = 1;
比如10 ： 1010 ； 13：1101；
10^13 ------> 1 0 1 0
1 1 0 1
结果 0 1 1 1
异或有几个不同为就会有几个1；统计1的个数就知道需要改变几位了
// changeNumber.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace std;int changeNum(int n,int m){ int k = (m ^ n); return k;}int NumberOf1Ex2(int n){ int count = 0; while (n) { n = n & (n-1); ++count; } return count;}int _tmain(int argc, _TCHAR* argv[]){ int k = changeNum(10,13); int l = NumberOf1Ex2(k); cout<<l<<endl; getchar(); return 0;}
C++ 算法之 输入两个整数m n，求计算需要改变m的二进制表示中的多少位才能得到n
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。