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 whether the number has only first and last bits set in C

1 Answer

0 votes
#include <stdio.h>
#include <stdbool.h>
 
void print_bits(unsigned int n) { 
    for (int i = 7; i >= 0; i--)
       printf("%d", (n >> i) & 1);
    printf("\n");
}
 
bool is_only_first_and_last_bit_set(unsigned int n) { 
    return (((n - 1) & (n - 2)) == 0); 
} 
   
int main() 
{ 
    unsigned int n = 129;
     
    print_bits(n);
    print_bits(n - 1);
    print_bits(n - 2);
    print_bits((n - 1) & (n - 2));
     
    if (is_only_first_and_last_bit_set(n)) 
        printf("Yes\n"); 
    else
        printf("No\n"); 
   
    return 0; 
} 
 
 
/*
run:
 
10000001
10000000
01111111
00000000
Yes
 
*/

 




answered Mar 9 by avibootz
...