需翻转的最小数量比特数
题目描述
代理人将包含项目详细信息的秘密信息作为软拷贝发送到公司的计算机(P),并通过传真将纸质副本发送给公司技术负责人Roger(Q)。但是在传输过程中,由于网络的一些噪声,消息P的一些比特会失真。但是,我们知道Roger总是匹配两个消息的二进制值,并检查他是否可以通过翻转最小数量的比特位数将消息P转换为消息Q。
编写一个算法来帮助Roger找到需要翻转的最小数量的比特位数以将P转换为Q。
输入
该函数的输入包括两个参数:
num1,一个整数,表示作为软拷贝发送给公司计算机(P)的消息。
num21,一个整数,表示作为硬拷贝发送给Roger(Q)的消息。
输出
返回一个整数,表示将消息P转换为消息Q需要翻转的最小数量的比特位数。
约束条件
0<=num1,num2<=10^9
实例
输入:
num1=7(00000111)
num2=10(00001010)
输出:
3
代码
#include <stdio.h>
int count(int num1, int num2)
{
int t, count = 0;
t = num1 ^ num2; //两个数异或
while(t)
{
count++;
t = t & (t - 1); //将一个整数减1,再和原整数做与运算,会把该整数最右边一个1变成0
}
return count;
}
void main()
{
int num1 = 0, num2 = 0, ret = 0;
printf("请输入两个整数:");
scanf("%d %d", &num1, &num2);
ret = count(num1, num2);
printf("改变%d的二进制表示中的%d位才能得到%d\n", num1, ret, num2);
}