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,405 questions

14,169 answers

573 users

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

1 Answer

0 votes
function count_set_bits(n) {
    var count = 0;
    while (n) {
        count += n & 1;
        n >>= 1;
    }
    return count;
}

function count_total_set_bits(n) {
    var setBitCount = 0;

    for (var i = 1; i <= n; i++)
        setBitCount += count_set_bits(i);

    return setBitCount;
}

var n = 6;

/*
 0001
 0010
 0011
 0100
 0101
 0110
*/

document.write(count_total_set_bits(n));

/*
run:

9 

*/

 




answered Apr 13 by avibootz
edited Apr 13 by avibootz
...