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 Qimo {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        long input = in.nextLong();//用long是为了防止输入的整数超过32位的表示范围；
        int sum = 0;
        int count = 0;
        if(input<=(Math.pow(2, 31)-1)&&input>=-Math.pow(2, 31))
        {
        	String result = "";
        	for (long i = input; i >= 1; i = i / 2) 
        	{
				   if (i % 2 == 0)
				   {
					   sum = 0;
				   } 
				   else 
				   {
				       sum = 1;
				   }
				   result = sum + result;
		    }//将输入的十进制数值转换为二进制并保存为一个字符串；
		    if (result == null || result.length() == 0)
			{
			     count = 0;
			}//如果输入的值为0则前导零个数为32；      	 
    	    char[] chs = result.toCharArray();//toCharArray() 方法将字符串转换为字符数组。
    	    for (int i = 0; i < chs.length; i++)
            {
    	    	count++;
    	    }//计算字符串的字符个数
    	    if(input<0)
    	    {
    	         count = 32;
    	    }//如果输入负数则前导零的个数为0；
    	    System.out.println(32-count);
        }
        else 
        {
        	System.out.println("输入错误！");
        }       
        in.close();
	}
}