計算機內部用二進制來表達所有的值。一個十進制的數字,比如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;
}