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
#include <iostream>
  
using namespace std; 
  
void print_bits(unsigned int n) { 
    for (int i = 7; i >= 0; i--)
       cout << ((n >> i) & 1);
    cout << endl;
}
  
bool check_same_set_and_unset_bits(int n) { 
    int set = 0, unset = 0; 
    
    while (n) { 
        if (n & 1) 
            set++; 
        else
            unset++; 
        n = n >> 1; 
    } 
    
    if (set == unset) 
        return true; 
    
    return false; 
} 
    
int main() 
{ 
    int n = 178; 
    
    print_bits(n);
    
    if (check_same_set_and_unset_bits(n)) 
        cout << "Yes" << endl; 
    else
        cout << "No" << endl; 
        
    n = 179; 
    
    print_bits(n);
    
    if (check_same_set_and_unset_bits(n)) 
        cout << "Yes" << endl; 
    else
        cout << "No" << endl; 
      
    return 0; 
} 
 
 
  
/*
run:
  
10110010
Yes
10110011
No

*/

 




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