【案例1-6】二进制的前导的零

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

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

输入格式:

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

输出格式:

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

输入样例:

256

输出样例:

23

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

代码实现：

 

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        int k = 1;
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        if (n == 0)
            System.out.println(32);
        if (n < 0)             //若n<0,首位为1；
            System.out.println(0);
        else if (n > 0){
            while (n / 2 != 0) {
                n/=2;
                k++;
            } 
            System.out.println(32-k);
        }
    }
}