您的位置:首页 > 其它

求正整数A和正整数B的二进制表示中有多少位是不同的

2015-07-29 17:28 288 查看
 思想:将A和B相与后,求与后二进制串中1的个数。其代码如下

#include "stdafx.h"
#include<iostream>
#include<Windows.h>
using namespace std;
int main()
{
int n,A,B;
int number(BYTE a,BYTE b);
cout<<"输入正整数A的值:";
cin>>A;
cout<<endl;
cout<<"输入正整数B的值:";
cin>>B;
cout<<endl;
n=number(A,B);
cout<<"正整数A和B的二进制中表示中有"<<n<<"位是不同的"<<endl;
return 0;
}
/*
//方法一,判断A和B相异或之后的二进制串中1的个数。
//模2,余数为1,个数加1。再右移,直到v=0;时间复杂度为log2(v)
int number(BYTE v1,BYTE v2){
int num=0;
BYTE v;
v=v1^v2
while(v){
if(v%2==1)num++;
v=v>>1;
//v=v/2;
}
return num;
}
*/
/*
//方法二:判断A和B相异或之后的二进制串中1的个数。
//最后一位与1&,如果结果是1,二进制中1的个数加1.时间复杂度为log2(v)。
int number(BYTE v1,BYTE v2){
int num=0;
BYTE v;
v=v1^v2;
while(v){
num+=v&0x01;
v=v>>1;
}
return num;
}
*/

//方法三:判断A和B相异或之后的二进制串中1的个数。
//循环次数等于二进制中1的个数。v&(v-1),每与一次,1的个数减1.时间复杂度为n(m),m为1的个数。
int number(BYTE v1,BYTE v2){
int num=0;
BYTE v;
v=v1^v2;
while(v){
v&=(v-1);
num++;
}
return num;
}

运行结果如下:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: