7-47 二进制的前导的零 (10 分)
计算机内部用二进制来表达所有的值。一个十进制的数字,比如24,在一个32位的计算机内部被表达为00000000000000000000000000011000。
可以看到,从左边数过来,在第一个1之前,有27个0。我们把这些0称作前导的零。
现在,你的任务是写一个程序,输入一个整数,输出在32位表达下它前导的零的个数。
输入格式:
一个整数,在32位的整数可以表达的范围内。
输出格式:
一个整数,表达输入被表达为一个32位的二进制数时,在第一个1之前的0的数量。
输入样例:
256
输出样例:
23
初学编程,一个暴力解法,用时10分钟:
#include<stdio.h>
int main()
{
int N;
int cnt = 1;//表示尾部非零、1之后的位数
int temp;
scanf("%d",&N);
if(0<=N && N<=4294967295){
if(N==0){
printf("32\n");//特殊情况1 N=0
}else{
while(N!=1){
temp = N;
N /= 2;//每次除2进一位 cnt++
if(N==1 && temp==2){//特殊情况2 2/2时
cnt++;
break;
} else{
cnt++;
}
}
printf("%d\n",32-cnt);
}
}else{
printf("0\n");
}
return 0;
}