PTA-二进制的前导的零

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

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

输入格式:

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

输出格式:

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

输入样例:

256

输出样例:

23

代码如下

#include <stdio.h>
#include <math.h>

int main()
{
	unsigned int n;//此处不能用int,int第一位为符号位，需要无符号类型unsigned int或unsigned。
	scanf("%d",&n);

	int cnt=0;
	while(n!=0){//二进制第一位必为1，不断取商做被除数，得到二进制的位数
		n=n/2;
		cnt++;
	}
	printf("%d",32-cnt);
	
	return 0;
 }