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;  

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