path: root / Sem. 14 / task2.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

#include <iostream>
using namespace std;

void countBinaryElements(unsigned n, unsigned& zeros, unsigned& ones)
{
	if (n == 0)
		return;

	int lastBit = n % 2;
	if (lastBit == 1)
		ones++;
	else if (lastBit == 0)
		zeros++;
	countBinaryElements(n >> 1, zeros, ones);

}
int main()
{
	int n;
	cin >> n;

	unsigned ones = 0, zeros = 0;
	countBinaryElements(n, ones, zeros);
	cout << ones << " " << zeros;
}