Maximize the number by rearranging bits in C++

Problem statement

Given an unsigned number, find the maximum number that could be formed by using the bits of the given unsigned number

If the input number is 8 then its binary representation is−

00000000000000000000000000001000

To maximize it set MSB to 1. Then number becomes 2147483648 whose binary representation is−

10000000000000000000000000000000

Algorithms

1. Count number of set bits in the binary representation of a given number
2. Find a number with n least significant set bits
3. shift the number left by (32 – n)

Example

 Live Demo

#include <bits/stdc++.h>
using namespace std;
unsigned getMaxNumber(unsigned num){
   int n = __builtin_popcount(num);
   if (n == 32) {
      return num;
   }
   unsigned result = (1 << n) - 1;
   return (result << (32 - n));
}
int main(){
   unsigned n = 8;
   cout << "Maximum number = " << getMaxNumber(n) << endl;
   return 0;
}

Output

When you compile and execute the above program. It generates the following output−

Maximum number = 2147483648

Narendra Kumar

Published on 24-Dec-2019 07:08:17

• Related Questions & Answers
• Maximize a given unsigned number by swapping bits at its extreme positions in C++
• Minimum flips required to maximize a number with k set bits in C++.
• Maximize number of 0s by flipping a subarray in C++
• Maximize the number of sum pairs which are divisible by K in C++
• Rearranging digits to form the greatest number using JavaScript
• Maximize the given number by replacing a segment of digits with the alternate digits given in C++
• Sorting Integers by The Number of 1 Bits in Binary in JavaScript
• Maximize the profit by selling at-most M products in C++
• Maximize number of continuous Automorphic numbers in C++
• Maximum sum by adding numbers with same number of set bits in C++
• Binary Number with Alternating Bits in C++
• Rearrange the string to maximize the number of palindromic substrings in C++
• Maximize the product of four factors of a Number in C++
• Maximize the number of subarrays with XOR as zero in C++
• Find the Number of 1 Bits in a large Binary Number in C++