计算机内部用二进制来表达所有的值。一个十进制的数字,比如24,在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到,从左边数过来,在第一个1之前,有27个0。我们把这些0称作前导的零。
现在,你的任务是写一个程序,输入一个整数,输出在32位表达下它前导的零的个数。
输入格式:
一个整数,在32位的整数可以表达的范围内。
输出格式:
一个整数,表达输入被表达为一个32位的二进制数时,在第一个1之前的0的数量。
输入样例:
256
输出样例:
23
#include
int main()
{
int n = 0, digits = 1, num = 1;
scanf("%d", &n);
while(num < n)
{
num *= 2; //二进制进位
digits++; //二进制位数
}
if(n == 0) digits = 0; //n为0的特殊情况
if(n < 0) digits = 32; //n为负数的情况
printf("%d", 32 - digits);
return 0;
}
23
#includeint main() { int n = 0, digits = 1, num = 1; scanf("%d", &n); while(num < n) { num *= 2; //二进制进位 digits++; //二进制位数 } if(n == 0) digits = 0; //n为0的特殊情况 if(n < 0) digits = 32; //n为负数的情况 printf("%d", 32 - digits); return 0; }
注:n存在为负数的情况,此时最左边(符号位)为1,表示负数



