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

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

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

输入格式:

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

输出格式:

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

输入样例:

256

输出样例:

23

#include <stdio.h>


int main(void)  
{  
    int n; 
    int i = 0;
    int a[32] = {};
    scanf("%d",&n);
    if(n == 0){
    printf("32");//输入0
    }
    if(n < 0){
    printf("0");//输入负数
    }
    while(n>0){
    a[i] = n%2;
    n /= 2;
    i ++;
    }
    for(i=0; i<32; i++){
    if(a[i]==1){
 
    printf("%d",31-i);
    break;   }
    }
    
    return 0;  

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章