From 44adf9d35e7e1b8075514b716e95c0fed6bdbe52 Mon Sep 17 00:00:00 2001
From: Angeld55 <angel_dimitriev@abv.bg>
Date: Sat, 9 Jan 2021 16:19:28 +0200
Subject: added sem 14

---
 Sem. 14/task2.cpp | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 Sem. 14/task2.cpp

(limited to 'Sem. 14/task2.cpp')

diff --git a/Sem. 14/task2.cpp b/Sem. 14/task2.cpp
new file mode 100644
index 0000000..f22e9ae
--- /dev/null
+++ b/Sem. 14/task2.cpp	
@@ -0,0 +1,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;
+}
\ No newline at end of file
-- 
cgit v1.3.1-23-gd82d