7-47 二进制的前导的零

计算机内部用二进制来表达所有的值。一个十进制的数字,比如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;  
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值