Number of set bits in all numbers from 1 to n

Number of set bits in all numbers from 1 to n

src/chapter21miscconcepts/CountNumberofSetbitsin1toN.py

@@ -0,0 +1,29 @@
+# Copyright (c) Dec 22, 2014 CareerMonk Publications and others.
+# E-Mail                   : [email protected] 
+# Creation Date            : 2014-01-10 06:15:46 
+# Last modification        : 2008-10-31 
+#               by        : Narasimha Karumanchi 
+# Book Title            : Data Structures And Algorithmic Thinking With Python
+# Warranty                 : This software is provided "as is" without any 
+#                    warranty; without even the implied warranty of 
+#                     merchantability or fitness for a particular purpose. 
+
+
+
+def countingNumberofOnesin1toN(n):
+    count = 0
+    for i in range(1, n+1):
+        j = i;
+        while(j):
+            count += 1
+            j &= j - 1
+    print count
+
+n = 2
+countingNumberofOnesin1toN(n)
+n = 5
+countingNumberofOnesin1toN(n)
+n = 7
+countingNumberofOnesin1toN(n)
+n = 8
+countingNumberofOnesin1toN(n)