0和1的个数

文章目录

• 一、题目描述
• 二、参考代码

---

一、题目描述

题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
给定一个int型整数，输出这个整数的二进制的0和1的个数。

输入输出格式
输入描述:
输入一个整数n
输出描述:
输出这个整数的二进制的0和1的个数。
输入输出样例
输入样例#:
15
输出样例#:
count0=28 count1=4

---

二、参考代码

#include <iostream>
#include <string>
#include <algorithm>
#include <math.h>
using namespace std;



int main()
{
    unsigned int num;
    cin >> num;
    int arr[1000];
    int index = 0;
    while (num != 0)
    {
        arr[index++] = num % 2;
        num /= 2;
    }
    int cnt1 = 0;
    for (int i = index - 1; i >= 0; i--)
    {
        if (arr[i] == 1)
        {
            cnt1++;
        }
    }
    cout << "count0=" << 32 - cnt1<<" " << "count1=" << cnt1;
    
    return 0;
}

---