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

9,841 questions

13,453 answers

573 users

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

1 Answer

0 votes
#include <stdio.h> 
  
unsigned int count_set_bits(unsigned int n) { 
    unsigned int count = 0; 
    while (n) { 
        count += n & 1; 
        n >>= 1; 
    } 
    return count; 
}  

unsigned int count_total_set_bits(unsigned int n) { 
    int setBitCount = 0; 
  
    for (int i = 1; i <= n; i++) 
        setBitCount += count_set_bits(i); 
  
    return setBitCount; 
} 

int main() 
{ 
    int n = 6; 
    /*
        0001
        0010
        0011
        0100
        0101
        0110
    */
    
    printf("%i", count_total_set_bits(n)); 
    
    return 0; 
} 



/*
run:

9

*/

 




answered 6 days ago by avibootz
edited 6 days ago by avibootz
...