7-47 二进制的前导的零 (10 分)

计算机内部用二进制来表达所有的值。一个十进制的数字，比如24，在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到，从左边数过来，在第一个1之前，有27个0。我们把这些0称作前导的零。

现在，你的任务是写一个程序，输入一个整数，输出在32位表达下它前导的零的个数。

输入格式:

一个整数，在32位的整数可以表达的范围内。

输出格式:

一个整数，表达输入被表达为一个32位的二进制数时，在第一个1之前的0的数量。

输入样例:

256

输出代码:

​
#include<stdio.h>
#include<math.h>
int main()
{ 
 unsigned int n;
 int cnt=32,i=0;
 unsigned int a[32];
 for(i=0;i<32;i++){
     a[i] = pow(2,i);
}
scanf("%u",&n);/
for(i=0;i<32;i++){
    if(n==0) { i=0;break; }
    if(a[i]<=n &&a[i+1]>n){
         i = i+1;
         break;
    }
}
printf("%d",cnt-i);
return 0;
}

​

第二种方法：

#include<stdio.h>
#define GET_BIT(x,bit)   ( (x & (1<<bit)) >> bit )
int main()
{ 
 unsigned int n;
 int cnt=32,i=0;
scanf("%u",&n);//2147483648‬/00000000 00000000 00000000 00011000
for(i=31;i>=0;i--){
    if(GET_BIT(n,i)!=0){
        break;
    }
}
printf("%d",cnt-i-1);
return 0;
}