二进制的前导的零——MOOC《零基础学Java语言》期末编程题

最新推荐文章于 2022-05-15 20:13:44 发布

美好的Angelina

最新推荐文章于 2022-05-15 20:13:44 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/baidu_26732243/article/details/80531440

本文介绍了一个简单的Java程序，用于计算一个整数在32位二进制表示中前导零的数量。该程序考虑了正数和负数的情况，并使用了基本的位操作来实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

题目内容：

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

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

输入格式:

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

输出格式：

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

输入样例：

256

输出样例：

注意！！！

坑点：
如果是负数的话是补码表示
负数的补码第一位是1
所以如果是负数直接输出 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);
		long num = in.nextLong();

		int count = 0;
		if(num < 0)
		{
			System.out.print(0);
		}
		else {
			while(num!=0) {
				num = num/2;
				count ++;
			}
			int zero = 32 - count;
			System.out.print(zero);
		}
		


	}

}