Java实现-二进制的前导的零(10分)(慕课)

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

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

输入格式:
一个整数,在32位的整数可以表达的范围内。

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

输入样例:
256

输出样例:
23
*/
解题思路:

如果是负整数,那么负数对应的二进制数是以1为前导的,所以直接输出前导0的个数为0
如果是非负整数,那么求出该数对应的二进制数的位数,然后 用32减去这个位数 然后输出即可

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner inputScanner = new Scanner(System.in);
		int n = inputScanner.nextInt();
		int i, j;
		
		//输出结果
		if (n >= 0) {
			System.out.print(32 - binaryNumberCount(n));//用 32 减去(该数转化成二进制数的位数)即可得到前导0的个数
		}else {
			System.out.print(0);
		}
	}

	//调用函数,求形参转化为二进制数后的位数
	private static int binaryNumberCount(int n) {
		int count = 0;
		while (n != 0) {
			n /= 2;
			count++;
		}

		return count;
	}
}

如果有问题可以留言交流,我一定及时回复;
如果采纳麻烦您记得点个赞,我在集赞哈哈哈;

发布了9 篇原创文章 · 获赞 4 · 访问量 268

猜你喜欢

转载自blog.csdn.net/Hunter_Kevin/article/details/105378067