分享程序员开发的那些事...
更新时间：2022-10-01 11:35:17
题目：输入两个整数，求两个整数二进制格式有多少个位不同
输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。
tips：求的是补码的二进制个数
利用 >> 与 按位与& 实现计算函数的操作
size_t count_bit_one(int n) { int i = 0; int count = 0; for (i = 0; i < 32; i++) { if (((n >> i) & 1) == 1) count++; } return count; }
int main() { int num = 0; scanf("%d", &num); int ret = count_bit_one(num); printf("%d", ret); return 0; }
这边有个关键点是要使用 “unsigned int”，要不然会导致负数传入后无法正常使用该函数
size_t count_bit_one(unsigned int n) { int count = 0; while (n) { if (n % 2 == 1) count++; n /= 2; } return count; }
N = N & （N - 1）
size_t count_bit_one(unsigned int n) { int count = 0; while (n) { n = n & (n - 1); count++; } }
图片解析
我们可以运用方法三的方式去解决另外一个问题
：如何判断一个数是不是2的n次方数（等价于判断二进制码中是否只有一个1）
我们可以这样：
if( n & (n - 1) == 0) { //n就是2的次方数 }
大家可以思考思考为什么哦？
题目：输入两个整数，求两个整数二进制格式有多少个位不同
int main() { int n1 = 0; int n2 = 0; scanf("%d%d", &n1, &n2); int count = 0; int i = 0; for (i = 0; i < 32; i++) { if (((n1 >> i) & 1) != ((n2 >> i) & 1)) count++; } printf("%d\n", count); return 0; }
也可以选择封装成一个函数哦
int main() { int n1 = 0; int n2 = 0; scanf("%d%d", &n1, &n2); int t = n1 ^ n2; int count = 0; while (t) { t = t & (t - 1); count++; } printf("%d\n", count); return 0; }
结合引入问题的方法来进行解决
打印整数二进制的奇数位和偶数位
int main() { int num = 0; scanf("%d", &num); int i = 0; for (i = 31; i >= 1; i -= 2) { printf("%d ", (num >> i) & 1); } printf("\n"); printf("奇数位\n"); for (i = 32; i >= 1; i -= 2) { printf("%d ", (num >> i) & 1); } printf("\n"); printf("偶数位"); return 0; }
这就是今天的全部内容啦，如果觉得有帮助的话，请给小玄：