Question

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

Answer 1

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

*/

 

70+ SQL courses for beginners and professionals