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 PHP

1 Answer

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

function count_total_set_bits($n) { 
    $setBitCount = 0; 
   
    for ($i = 1; $i <= $n; $i++) {
        $setBitCount += count_set_bits($i); 
    }
    return $setBitCount; 
} 
 
$n = 6; 
/*
    0001
    0010
    0011
    0100
    0101
    0110
*/
     
echo count_total_set_bits($n); 
 
 
 
/*
run:
      
9
     
*/

 




answered 5 days ago by avibootz
...