第一種方法，也是比較容易想到的，就是模2除2法。模2運算得到這個數二進位制序列中的最低位，除2去掉這個數二進位制序列中的最低位。當這個數進行模2運算的結果為1時，那麼它的最低位就是1，然後再進行除2運算，將倒數第二位的數置為最末位，如此迴圈，當這個數為0時，也就判斷完了每一位是否為1。同時應該注意，這個方法只能判斷正數，不能判斷負數，因為負數進行模2運算的結果只能是0，這是這個方法的一大缺陷。下面是具體實現程式碼：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

//模2除2法，該方法不能判斷負數，因為負數模2的結果總是0
 

int count_one_bits(int n)
{
    int count = 0;
    while (n)
    {
        if (n % 2 == 1)//模2可以得到最低位的數，如果模2的結果是1，則將count++
        {
            count++;
        }
        n = n / 2;//除2可以去掉最末位的數
    }
    return count;
}
int main()
{
    int i = 0;
    int num = 0;
    scanf("%d", &num);
    int ret = count_one_bits(num);//將實參num傳遞到函式中
 

    printf("%d\n", ret);
    system("pause");
    return 0;
}

第二種方法，是將這個數與1進行按位與，如果結果是1，那麼這個數的最末位就是1，判斷完最末位，再將這個數進行右移運算，判斷倒數第二位，如此迴圈32次，就判斷出了這個數二進位制序列中有多少個數字1。這個方法彌補了模2除2法只能判斷正數的缺陷。下面是具體實現程式碼：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

int count_one_bits(int
 
 n)
{
    int count = 0;
    int i = 0;
    for (i = 0; i < 32; i++)
    {
        if ((n >> i) & 1 == 1)//一個數與1按位與結果如果是1則這個數的最末位就是1
        {
            count++;
        }
    }
    return count;
}

int main()
{
    int num = 0;
    scanf("%d", &num);
    int ret = count_one_bits(num);//將實參num傳入函式
    printf("%d\n", ret);
    system("pause");
    return 0;
}

第三種方法，也是最優化的一種方法，即將要判斷的數和這個數減一的數進行按位與再賦給這個數，然後如此迴圈，直到這個數為0，這樣就可以判斷除這個數二進位制序列中具體有多少個數字1。 具體實現程式碼如下：

 #define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

int count_one_bits(int n)
{
    int count = 0;
    while (n)
    {
        n = n & (n - 1);
        count++;
    }
    return count;
}

int main()
{
    int num = 0;
    scanf("%d", &num);
    int ret = count_one_bits(num);//將實參num傳遞到函式
    printf("%d\n", ret);
    system("pause");
    return 0;
}