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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

256

输出样例:

23

作者

翁恺

单位

浙江大学

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>

int main()
{
	int count=0,number;
	scanf("%d",&number);

	if(number>= 0){              //number非负时，计算number/=2的次数，判断number换位二进制时的最高位数
		while(number > 0){
			number /= 2;
			count++;
		}
		printf("%d\n",32-count);  //前导零个数为32-number二进制位最高位数
	}else if( number < 0)         //number为负数时，由于首位符号位是1，故前导零个数始终为0
		printf("0\n");
	return 0;
}