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 C#

1 Answer

0 votes
using System;
 
class Program
{
    static int count_set_bits(int n) { 
        int count = 0; 
        while (n > 0) { 
            count += n & 1; 
            n >>= 1; 
        } 
        return count; 
    } 
    static int count_total_set_bits(int n) { 
        int setBitCount = 0; 
       
        for (int i = 1; i <= n; i++) 
            setBitCount += count_set_bits(i); 
       
        return setBitCount; 
    } 
    static void Main()
    {
        int n = 6; 
        /*
            0001
            0010
            0011
            0100
            0101
            0110
        */
         
        Console.Write(count_total_set_bits(n)); 
    }
}


 
/*
run:
 
9
 
*/

 




answered Apr 12 by avibootz
...