Question

How to find the next sparse number which greater than or equal to a given number in C++

Answer 1

/*
If there are no two consecutive 1s in a number binary representation, 
it is Sparse. 5 (101) is sparse, 6 (110) is not. 
*/
  
#include <iostream>
  
bool is_sparse(int n) { 
    int result = n & (n >> 1);
      
    if (result == 0)
      return true;
      
    return false;
}

int next_sparse(int number) {
    while (1) {
        if (is_sparse(number)) {
            return number;
        }
        number++;
    }
}
  
int main()
{
   
  std::cout << next_sparse(86) << "\n";
  std::cout << next_sparse(5) << "\n";
  std::cout << next_sparse(38) << "\n";
  std::cout << next_sparse(305) << "\n";
  
  return 0;
}


  
  
/*
run:
  
128
5
40
320
  
*/

 

70+ SQL courses for beginners and professionals