计算机内部用二进制来表达所有的值。一个十进制的数字,比如18,在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到,从左边数过来,在第一个1之前,有27个0。我们把这些0称作前导的零。
现在,你的任务是写一个程序,输入一个整数,输出在32位表达下它前导的零的个数。
输入格式:
一个整数,在32位的整数可以表达的范围内。
输出格式:
一个整数,表达输入被表达为一个32位的二进制数时,在第一个1之前的0的数量。
输入样例:
256
输出样例:
23
思路: 二除法 不管数字是什么 二进制最高位肯定是1 因此 只要除到最后一步商为1的时候就跳出循环 同时记录除的次数
#include <stdio.h>
int main()
{
int number,i=0;
scanf("%d",&number);
if(number<0){
printf("0");
}
if(number==0){
printf("32");
}
if(number>0){
while(1){
if(number==1){
break;
}
number=number/2;
i++;
if(number==1){
break;
}
}
printf("%d",31-i);
}
return 0;
}