check_sparse.c

//https://www.geeksforgeeks.org/check-if-a-given-number-is-sparse-or-not/

/*
 * check_sparse.c
 *
 *  Created on: Aug 2, 2018
 *      Author: sikanrong
 */


#include <stdio.h>;
#include <stdint.h>;
int main(){
	uint8_t n;
	printf("Enter a number to check: ");
	scanf("%u", &n);

	uint8_t lastBit;
	uint8_t isSparse = 1;
	while(n){
		lastBit = (n & 1);
		n >>= 1;
		if(lastBit && (n & 1)){
			isSparse = 0;
			break;
		}
	}

	if(isSparse){
		printf("is sparse.");
	}else{
		printf("is not sparse.");
	}

	return 0;
}