二进制的前导的零

最新推荐文章于 2024-10-07 15:40:16 发布

Cao-Y

最新推荐文章于 2024-10-07 15:40:16 发布

阅读量2.6k

点赞数

分类专栏： java 文章标签： OB

本文链接：https://blog.csdn.net/qq_36930266/article/details/83902301

版权

该博客讨论了如何计算一个整数在32位二进制表示下的前导零个数。当输入一个十进制数如256时，其32位二进制形式有23个前导零。文章提到了一个简单的算法，即通过除以2并取余来反向构建二进制数，然后找到最后一个1的位置。然而，这种方法对于负数不适用，因为负数的二进制表示需要考虑符号位。博客提醒读者注意负数的情况，前导零数应为0。

摘要由CSDN通过智能技术生成

题目内容：

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

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

输入格式:

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

输出格式：

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

输入样例：

256

输出样例：

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

AC：
在刚看到这道题想到直接除二取余，转化为反序的二进制，然后去看最后一个1的位置，用32减去，直接32-(lastindexof(“1”)+1),但是在提交之后，有一组数据没有通过，通过查询，发现有个坑，就是输入的数字可能是负数，零的个数直接为0。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int number = sc.nextInt();
        int sum;