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

13,477 answers

573 users

How to check if a number has same number of set and unset bits in C#

1 Answer

0 votes
using System;
   
class Program
{
    static void print_bits(int n) { 
        for (int i = 7; i >= 0; i--)
            Console.Write((n >> i) & 1);
        Console.WriteLine();
    } 
    static bool check_same_set_and_unset_bits(int n) { 
        int set = 0, unset = 0; 
         
        while (n != 0) { 
            if ((n & 1) == 1) 
                set++; 
            else
                unset++; 
            n = n >> 1; 
        } 
         
        if (set == unset) 
            return true; 
          
        return false; 
    } 
    static void Main()
    {
        int n = 178;
        
        print_bits(n);
 
        if (check_same_set_and_unset_bits(n)) 
            Console.Write("Yes\n"); 
        else
            Console.Write("No\n"); 
            
        n = 179;
        
        print_bits(n);
 
        if (check_same_set_and_unset_bits(n)) 
            Console.Write("Yes\n"); 
        else
            Console.Write("No\n"); 
    }
}
   
   
/*
run:
   
10110010
Yes
10110011
No

*/

 




answered Mar 11 by avibootz
edited Mar 11 by avibootz
...