Cerinţa

Se citește un număr natural n. Să se determine câte cifre 0 și câte cifre 1 are reprezentarea în baza 2 a acestui număr.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieşire

Programul afișează pe ecran numerele Z și U, separate printr-un spațiu, reprezentând numărul cifrelor 0, respectiv al cifrelor 1 din reprezentarea în baza 2 a lui n.

Restricţii şi precizări

• 1 ≤ n ≤ 1.000.000.000

Exemplu

Intrare

174

Ieșire

3 5

Explicație

Reprezentarea în baza 2 a lui 174 este 10101110.

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int cnt0 = 0, cnt1 = 0;
    while(n){

        if(n % 2 == 0)
            cnt0++;
        else
            cnt1++;

        n/=2;
    }
    cout << cnt0 << ' ' << cnt1;
    return 0;
}