牛客网|求最大连续bit数

最新推荐文章于 2022-04-15 23:45:27 发布

姜小白-

最新推荐文章于 2022-04-15 23:45:27 发布

阅读量234

点赞数

分类专栏： # java编程练习文章标签：编程语言 java 数据结构

本文链接：https://blog.csdn.net/magi1201/article/details/114608682

版权

该博客主要介绍了如何在Java中解决一个问题：给定一个byte类型的数字，找出其对应的二进制表示中1的最大连续数。例如，对于数字3（二进制为00000011），答案是2。博客提供了解决该问题的编码思路和示例输入输出。

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

题目信息

求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1。本题含有多组样例输入。

输入描述：输入一个byte数字

输出描述：输出转成二进制之后连续1的个数

示例输入：

示例输出：

说明

3的二进制表示是11，最多有2个连续的1。
5的二进制表示是101，最多只有1个连续的1。

编码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class MostContinueBit {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String input ;
		
		while ((input = br.readLine()) != null) {
			String binaryNum = Integer.toBinaryString(Integer.valueOf(input));
			int max =