MOOC翁恺老师Java课程编程题——期末考试

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

题目内容：

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

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

输入格式:

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

输出格式：

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

输入样例：

256

输出样例：

23

时间限制：500ms内存限制：32000kb

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 ans=0, cnt=0;
        //小于0，无前导0
        if(n < 0)
        {
        	ans = 0;
        }
        //大于0 用循环判断
        else 
        {
	        while(n > 0)
	        {
	        	cnt++;
	        	n /= 2;
	        }
	        ans = 32 - cnt;
        }
        
        System.out.println(ans);
        in.close();
    }

}