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 <stdio.h>
#include <stdbool.h>
  
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()
{
    printf("%d\n", next_sparse(86));
    printf("%d\n", next_sparse(5));
    printf("%d\n", next_sparse(38));
    printf("%d\n", next_sparse(305));

    return 0;
}
  
  
  
  
/*
run:
  
128
5
40
320
  
*/

 

70+ SQL courses for beginners and professionals