Merge pull request #44 from justanindieguy/CountBits

CountBits

Bit-manipulationTechniques/CountBits/main.cpp

@@ -0,0 +1,27 @@
+#include <iostream>
+
+using namespace std;
+
+int countBits(int n)
+{
+    int count = 0;
+
+    while (n > 0)
+    {
+        int lastBit = n & 1;
+        count += lastBit;
+        n = n >> 1;
+    }
+
+    return count;
+}
+
+int main()
+{
+    int n;
+    cin >> n;
+
+    cout << countBits(n) << endl;
+
+    return 0;
+}

Bit-manipulationTechniques/CountBits/main.py

@@ -0,0 +1,18 @@
+def count_bits(n: int):
+    count = 0
+
+    while n > 0:
+        last_bit = n & 1
+        count += last_bit
+        n = n >> 1
+
+    return count
+
+
+def main():
+    n = int(input())
+    print(count_bits(n))
+
+
+if __name__ == "__main__":
+    main()