编程艺术 二进制中1的个数
生活随笔
收集整理的這篇文章主要介紹了
编程艺术 二进制中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的个数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: matlab和C如何混编
- 下一篇: 二进制中1的个数(2)