二分查找32位整数的前导0个数

参考自Matrix67！

//二分查找32位整数的前导0个数
//二分查找思想
#include <stdio.h>

int main() {
    unsigned int n;
while (scanf("%u", &n) != EOF) {
if (n == 0) printf ("32\n");
else {
int s = 1;
if ((n >> 16) == 0) {s += 16; n <<= 16;}
if ((n >> 24) == 0) {s += 8;  n <<= 8;}
if ((n >> 28) == 0) {s += 4;  n <<= 4;}
if ((n >> 30) == 0) {s += 2;  n <<= 2;}
            s -= (n >> 31);
            printf ("%d\n", s);
        }
    }
return 0;
}

 

转载于:https://www.cnblogs.com/try86/archive/2012/04/05/2432938.html