统计一个数的补码中二进制中1的个数

方法一：

#include<stdio.h>int count_one_bit(int n){int count = 0;while (n){if (n % 2 == 1){count++;}n = n / 2;}return count;
}
int main()
{int num = 0;int count = 0;scanf("%d", &num);count=count_one_bit(num);printf("%d\n", count);return 0;
}

方法二：


#include<stdio.h>int count_one_bit(int n){int count = 0;for (int i = 0; i < 32; i++){if ((n >> i) & 1 == 1)count++;}return count;
}
int main()
{int num = 0;int count = 0;scanf("%d", &num);count = count_one_bit(num);printf("%d\n", count);return 0;
}

方法三：


#include<stdio.h>int count_one_bit(int n){int count = 0;while (n){n = n & (n - 1);count++;}return count;
}
int main()
{int num = 0;int count = 0;scanf("%d", &num);count = count_one_bit(num);printf("%d\n", count);return 0;
}

统计一个数的补码中二进制中1的个数相关推荐

php统计变量的位数,php实现统计二进制中1的个数算法示例
本文实例讲述了php实现统计二进制中1的个数算法.分享给大家供大家参考,具体如下: 问题输入一个十进制整数,输出该数二进制表示中1的个数.其中负数用补码表示. 解决思路这是个位运算的题目. 解法一 ...
#1-1 统计二进制中1的个数
统计二进制中1的个数前言输入输出样例输入样例输出源代码关于这题前言程序小白-萧白今天开始努力学习!!! 输入输出样例输入样例输出源代码 #include <stdio ...
(转)快速统计二进制中1的个数
大牛博客插眼:https://blog.csdn.net/u013243347/article/details/52220551 证明在大牛的博客里,直接挂代码吧: 时间复杂度从logn下降到了O(二 ...
【剑指offer15.二进制中1的个数】——位操作（左移右移等）
目录二进制的表示二进制的位操作应用: 剑指offer15.统计二进制中1的个数(多种方法,位右移操作.与操作等) 转自:https://www.jianshu.com/p/3a31065a8e5 ...
剑指offer：面试题15. 二进制中1的个数
题目:二进制中1的个数请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此,如果输入 9,则该函数输出 2. 示例 1: 输 ...
每列大于0的个数_二进制中1的个数（剑指offer第十四天）
二进制中1的个数题目:请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此,如果输入 9,则该函数输出 2. 示例 1: 输 ...
《LeetCode力扣练习》剑指 Offer 15. 二进制中1的个数 Java
<LeetCode力扣练习>剑指 Offer 15. 二进制中1的个数 Java 一.资源题目: 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ...
算法：二进制中1的个数
/** * 题目:二进制中1的个数 * 描述:输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示 * 解决方案: ①如果确定是正数:将这个整数target的二进制与1进行与运算,如果 ...
[剑指Offer]12.二进制中1的个数
题目输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 思路把一个整数减去1,再和原整数做与运算,会把整数最右边一个1变成0.那么一个整数的二进制表示中有多少个1,就可以进行多次这样 ...

统计一个数的补码中二进制中1的个数

统计一个数的补码中二进制中1的个数相关推荐

最新文章

热门文章