求两个数二进制中不同位的个数

题目:

编程实现:两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同? 

输入例子:1999 2299

输出例子:7

方法1

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main() {
	int a, b, q, w, s = 0;
	scanf("%d %d", &a, &b);
	for (int i = 32; i > 0; i = i--) {
		q = (a >> i) & 1;
		w = (b >> i) & 1;
		if (q != w)
			s++;
	}
	printf("%d", s);
}

方法2

#include <stdio.h>
int calc_diff_bit(int m, int n){
	int tmp = m^n;
	int count = 0;
	while(tmp){
		tmp = tmp&(tmp-1);
		count++;
	}
	return count;
}

int main(){
 int m,n;
 while(scanf("%d %d", &m, &n) == 2){
     printf("%d\n", calc_diff_bit(m, n));
 }
 return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值