计算机内部用二进制来表达所有的值。一个十进制的数字,比如24,在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到,从左边数过来,在第一个1之前,有27个0。我们把这些0称作前导的零。
现在,你的任务是写一个程序,输入一个整数,输出在32位表达下它前导的零的个数。
输入格式:
一个整数,在32位的整数可以表达的范围内。
思路:先单独判断输入的数字是否等于0,如果成立,则32位系统二进制全是0
在判断输入的数字是否小于0,如果成立,则从左边第一位就是1,(负数的符号位是1)
然后将输入的数字的二进制从右到左,分别读入到数组里头,
在遍历数组,从数组尾开始
#include <stdio.h>
int main(void)
{
int n;
int i = 0;
int a[32] = {};
scanf("%d",&n);
if(n == 0){
printf("32");//输入0
return 0;
}
if(n < 0){
printf("0");//输入负数
return 0;
}
while(n>0){
a[i] = n%2;
n /= 2;
i ++;
}
int d; //记录从左到右,找到第一个1的位置
int z=i;
for(i=31;i>=0;i--)
{
if(a[i]==1) {
d=i; //找到第一个1
break;
}
}
printf("%d",31-i); //32位系统-第一个1的位置,前面就全是0了
return 0;
}