计算机内部用二进制来表达所有的值。一个十进制的数字,比如24,在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到,从左边数过来,在第一个1之前,有27个0。我们把这些0称作前导的零。
现在,你的任务是写一个程序,输入一个整数,输出在32位表达下它前导的零的个数。
一个整数,表达输入被表达为一个32位的二进制数时,在第一个1之前的0的数量。
此题主要注意如果是负数,有标识位1,结果为0;
如果是0,结果为32;
非零整数时,转换后计算即可
代码如下:
#include <stdio.h>
int main()
{
int n;
int cnt = 0;
scanf("%d",&n);
if(n<0)
{
cnt = 31;
}else if(n==0)
{
cnt = 0;
}
while(n!=0)
{
n = n/2;
cnt++;
}
printf("%d\n",32-cnt);
return 0;
}