华为OJ——求最大连续bit数

大多山

于 2017-08-04 18:54:05 发布

阅读量455

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OJ系列文章标签：华为二进制

本文链接：https://blog.csdn.net/qq_36295256/article/details/76691695

华为OJ系列专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种求解byte型数字转换为二进制后，连续1的最大数量的方法。通过读取用户输入的byte类型数字，将其转换为二进制字符串并遍历该字符串来计算连续1的最大数目。

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

题目描述

　　功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1

输入:

一个byte型的数字
输出:
无
返回:
对应的二进制数字中1的最大连续数
输入描述:
输入一个byte数字
输出描述:
输出转成二进制之后连续1的个数
示例1
输入
　　3
输出
　　2

实现代码

package cn.c_shuang.demo81;

import java.util.Scanner;
/**
 * 求最大连续bit数
 * @author Cshuang
 *
 */
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int n=in.nextInt();
            String s=Integer.toBinaryString(n);
            int max=0;
            int num=0;
            char temp=s.charAt(0);
            for (int i = 0; i < s.length(); i++) {
                //s.charAt(i)==temp，针对的是连续上一个点也是1的情况
                //num==0,针对的是上一个点是0，而当前点是1的情况
                if(s.charAt(i)=='1'&&(s.charAt(i)==temp||num==0))
                    num++;
                else
                    num=0;
                temp=s.charAt(i);
                if(num>max)
                    max=num;
            }
            System.out.println(max);
        }
        in.close();
    }
}