Welcome to collectivesolver - Programming & Software Q&A. A website you can trust. All programs tested and works. Contact: aviboots(AT)netvision.net.il
Bonsai Boy of New York Bonsai Trees and Accessories

BlueHost Web Hosting

Liquid Web Managed Dedicated Server: RAID 1 SSD with 16GB of RAM minimum! 24/7 On-Site Heroic Support! Industry-Leading SLA!

Ecommerce Software - Best Ecommerce Platform Made for You - Free Trial

Ecommerce Software - Best Ecommerce Platform Made for You - Free Trial

getflywheel wordpress hosting


Liquid Web Cloud VPS Hosting

10,499 questions

14,284 answers

573 users

How to count the total set bits in all numbers from 1 to N in Python

1 Answer

0 votes
def count_set_bits(n): 
    count = 0
    while (n): 
        count += n & 1
        n >>= 1
    return count 
   
  
def count_total_set_bits(n): 
    setBitCount = 0; 
   
    for i in range(1, n + 1):
        setBitCount += count_set_bits(i)
   
    return setBitCount


   
n = 6

'''
0001
0010
0011
0100
0101
0110
'''
     
print(count_total_set_bits(n))



'''
run:
 
9
 
'''

 




answered Apr 12 by avibootz
...