期末考试

1 二进制的前导的零（10分）

题目内容：

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

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

输入格式:

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

输出格式：

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

输入样例：

256

输出样例：

23

思路

32减去n转换成二进制后最高位数即是它之前的０的个数。
注意当n小于0时其二进制数的32位为1，所以此时0的个数为0。

代码

import java.util.Scanner;

public class Main {
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int cnt = 0;
        if(n < 0) {
            cnt = 32;
        }
        else {
            while(n > 0) {
                n /= 2;
                cnt++;
            }
        }
        System.out.println(32-cnt);
    }

}

---END---
接下来要开始进阶的课程了