零基础学Java语言期末编程题-二进制的前导的零_7-3 二进制的前导的零-优快云博客

本文介绍了如何使用Java语言解决计算一个整数在32位二进制表示下前导零数量的问题。提供了两种实现方式，一种是手动计算二进制位数，另一种是利用Java内置函数进行转换。通过实例演示了输入256时，输出应为23。

零基础学Java语言
二进制的前导的零（10分）
题目内容：

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

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

输入格式:

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

输出格式：

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

输入样例：

256

输出样例：

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

1 十进制转二进制实现

当num>0,计算num/2的次数即为weishu
当num<0,由负数的表示可知符号位31位为1

import java.text.ParseException;
import java.util.Scanner;

public class Main {
	public static void main( String[] args) throws ParseException {
		Scanner in= new Scanner(System.in);
		int dec_num=in.nextInt();
		int binary_num=0,zero_num=32;
		while(dec_num>0)
		{
			binary_num++;
			dec_num/=2;
		}
		zero_num-=binary_num;
		if(dec_num<0) zero_num=0;
			System.out.println(zero_num);
			in.close();
	}
}

2 java内置函数实现

利用 Integer.toBinaryString(),计算字符串长度。值得注意的是当num=0时字符串长度为1

import java.text.ParseException;
import java.util.Scanner;

public class Main {
	public static void main( String[] args) throws ParseException {
		Scanner in= new Scanner(System.in);
		int dec_num=in.nextInt();
		String str_hex=Integer.toBinaryString(dec_num);
		int zero_num=dec_num==0?32:32-str_hex.length();
		System.out.print(zero_num);
	}
}