编程艺术 二进制中1的个数

判断一个二进制数中1的个数：

我们知道如果一个数除以2，原来的数字会减少一个0；如果除的过程中有余，那么表示当前位置有一个1；

以 10 100 010为例：

 第一次除以2：

商是1 010 001，余数是0；

第二次除以2：

商是101 000，余数是1，

这样我们可以根据余数判断出二进制的书中有几个1；

代码：

#include<iostream> using namespace std; int count(int x) {int num = 0;while (x){if (x % 2 == 1)num++;x = x / 2;}return num; } int main() {int a = 100;int b = count(a);cout << b << endl;system("pause");return 0; }

总结

以上是生活随笔为你收集整理的编程艺术 二进制中1的个数的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。