首页 > 试题广场 >

求最大连续bit数

[编程题]求最大连续bit数

热度指数：154675 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

$\hspace{15pt}$ 对于给定的十进制整数 $n$ ，求解其二进制表示中，最长连续 $1$ 段的长度。

输入描述:

输入一个十进制整数 。

输出描述:

输出一个整数，表示  的二进制表示中，最长连续  段的长度。

示例1

输入

输出

说明

在这个样例中，十进制  等于二进制 ，其中最长连续  段的长度为 。

示例2

输入

输出

说明

在这个样例中，十进制  等于二进制 。

备注:

本题数据已规范为单组询问（2025/01/15）。

算法知识视频讲解

Java

牛客281381469号

用了十进制转二进制函数Integer.toBinaryString(Integer.valueOf(str))，随后从前往后遍历二进制数，用count自增连续的1，同时用max记录最大值，当遍历到零，count重新从0开始计数，7.18
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String str = in.nextLine();
            String biaryString = Integer.toBinaryString(Integer.valueOf(str));
            int count = 0,max = 0;
            for (char c : biaryString.toCharArray()){
                if (c == '1'){
                    count++;
                    max = Math.max(max, count);
                }else{
                    count = 0;
                }
            }
            System.out.println(max);
        }
    }
}

发表于 2025-07-18 02:00:29 回复(0)

Java

给我offer我要offer

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            System.out.println(get(a));
        }
    }

    public static int get(int a){
        int count =0;
        int maxLength = 0;
        while(a!=0){
            int temp=a&1;
            if(temp ==1){
                maxLength = Math.max(maxLength,++count);
            }else{
                count =0;
            }
            a=a>>1;
        }

        return maxLength;
    }
}

发表于 2025-05-20 23:13:53 回复(0)

Java

🐔^O^

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int number = sc.nextInt();

StringBuilder stringBuilder = new StringBuilder();

while (number != 0) {

int digit = number % 2;

number /= 2;

if(digit == 1) {

stringBuilder.append(1);

}

else {

stringBuilder.append(0);

}

int count=0,maxCount=0;

for (int i = 0; i < stringBuilder.length(); i++) {

if('1' == stringBuilder.charAt(i)) {

count++;

if(count > maxCount) {

maxCount = count;

}

else {

count=0;

}

System.out.println(maxCount);

}

好像没有模拟出字符串的，写一个手动模拟出字符串的吧

发表于 2025-05-02 18:06:16 回复(0)

Java

我好中意你啊

import java.util.*;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

while (in.hasNextInt()) {

int n = in.nextInt();

String binary = Integer.toBinaryString(n);

String[] arr = binary.split("0");

List<Integer> list = new ArrayList<>();

for (int i = 0; i < arr.length; i++) {

if (!arr[i].isEmpty()) {

list.add(arr[i].length());

}

Collections.sort(list);

System.out.println(list.get(list.size() - 1));

}

发表于 2025-03-28 09:08:34 回复(0)

Java

会飞的牛0

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
       Scanner sc=new Scanner(System.in);
       int n=sc.nextInt();
       //转化为二进制字符串
       String s=Integer.toBinaryString(n);
       //lenMax:一个存储只含1的字符串
       String lenMax="";
       //逐步增加一个只含1的字符串的长度，然后去看目标字符串中有没有，没有就输出lenMax的长度，跳出来
       for(int i=0;i<32;i++){
        lenMax=lenMax+1;
        if(!s.contains(lenMax)){
            System.out.print(i);
            break;
        }
       }
    }
}

发表于 2025-02-24 21:30:46 回复(0)

Java

fulai

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            System.out.println(longestBits(a));
        }
    }

    private static int longestBits(int a) {
        String bin = Integer.toBinaryString(a);
        int longest = 0;
        int len = 0;
        for (int i = 0; i < bin.length(); i++) {
            if (bin.charAt(i) == '0') {
                len = 0;
                continue;
            }
            len++;
            longest = Math.max(longest, len);
        }
        return longest;
    }
}

发表于 2025-02-06 13:18:47 回复(0)

Java

zzZZiii

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int a = in.nextInt();

String str = Integer.toBinaryString(a);

char[] strChar = str.toCharArray();

int n = 0;

int max =0;

for (int i = 0; i < strChar.length; i++) {

if (strChar[i] == '1' ) {

n++;

max = Math.max(n,max);

}else{

n =0;

}

System.out.print(max);

}

发表于 2024-12-12 19:24:24 回复(0)

Java

牛客442905797号

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

// 注意 hasNext 和 hasNextLine 的区别

while (in.hasNextInt()) { // 注意 while 处理多个 case

int a = in.nextInt();

int maxCount = 0;

int currentCount = 0;

while (a > 0) {

if (a % 2 == 0) {

maxCount = Math.max(maxCount, currentCount);

currentCount = 0;

} else {

currentCount ++;

}

a = a>>1;

}

System.out.println(Math.max(maxCount, currentCount));

}

发表于 2024-11-24 22:55:42 回复(0)

Java

牛客95642718号

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        Integer num = in.nextInt();
        String binStr = Integer.toBinaryString(num);
        int res = 0;
        int count = 0;
        for (int i = 0; i < binStr.length(); i++) {
            if (binStr.charAt(i) == '0') {
                count = 0;
                continue;
            }
            count ++;
            res = Math.max(res, count);
        }
        System.out.print(res);
    }
}

发表于 2024-10-06 23:22:56 回复(0)

Java

牛客569769169号

转成2进制之间按0分割，再找出长度最大的部分

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int str=in.nextInt();

String str1=Integer.toBinaryString(str);

String[] str2=str1.split("0");

int length=str2.length;

int n=0;

for(int i=0;i<length;i++){

if(str2[i].length()>=n){

n=str2[i].length();

}

System.out.println(n);

}

发表于 2024-08-27 16:42:20 回复(0)

Java

牛客499848474号

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int input = in.nextInt();
            String bin = Integer.toBinaryString(input);
            int count = 0;
            int res = 0;
            for (int i = 0; i < bin.length(); i++) {
                if (bin.charAt(i) == '1') {
                    count++;
                }else{
                    count = 0;
                }
                res = Math.max(res, count);
            }
            System.out.println(res);
        }
    }
}

发表于 2024-08-25 19:45:32 回复(0)

Java

想去广东逛gai的里根说等下个版本吧



	public static void main(String[] args)

 {
    Scanner sc = new Scanner(System.in);  int m = sc.nextInt();  String s = Integer.toBinaryString(m);  int left = 0;  int right = left + 1;  int len = 0;  while (right <= s.length()) {
        String str = s.substring(left, right);  if (str.replace("1", "").length() == 0) {
            len = Math.max(len, str.length());  right++;  } else {
            left++;  right = left + 1;  }
    }
    System.out.println(len); }

发表于 2024-08-19 23:40:37 回复(0)

Java

不想上班的铁锤很喜欢拱白菜

思路：直接int十进制转二进制，然后根据0分隔字符得到字符串数组，然后遍历数组求得最大字符串长度

public class Main {
    public static void main(String[] args) {
       Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        String string = Integer.toBinaryString(num);
        String[] s = string.split("0");
        int max=0;
        for (int i = 0; i < s.length; i++) {
            s[i]=s[i].replace(" ","");
            max=Math.max(s[i].length(),max);
        }
        System.out.println(max);
    }
}

发表于 2024-06-25 21:38:45 回复(0)

Java

欢哥你是大神

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num=sc.nextInt();
        StringBuilder sb=new StringBuilder("");
        for(int i=31;i>=0;i--){
           char c=(num&(1<<i))==0?'0':'1';
           sb.append(c);
        }
        String []s=sb.toString().split("0");
        int max=0;
        for(String str:s){
            if(str.length()>max){
                max=str.length();
            }
        }
       System.out.print(max);
    }
}

发表于 2024-04-11 08:48:37 回复(0)

Java

向光而行的烤冷面很坦荡

简单易懂

Scanner in = new Scanner(System.in);

int i = in.nextInt();

String s = Integer.toBinaryString(i);

String[] split = s.replaceAll("0", " ").split(" ");

Arrays.sort(split);

System.out.println(split[split.length - 1].length());

编辑于 2024-03-11 16:34:27 回复(0)

Java

牛客47940042号

这题用动态规划不是可以写吗

编辑于 2024-02-13 14:35:04 回复(0)

Java

Kili_66

import java.util.Scanner; 

import java.math.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = Integer.toBinaryString(in.nextInt());
        int []dp = new int[s.length() + 1];
        int max = 0;
        for (int i = 1; i <= s.length(); i++) {
            if (s.charAt(i - 1) == '1') {
                dp[i] = dp[i-1] + 1;
                max = Math.max(dp[i], max);
            }
        }
        System.out.println(max);
    }
}

发表于 2023-11-28 12:58:11 回复(0)

Java

牛客369698303号

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

// 注意 hasNext 和 hasNextLine 的区别

while (in.hasNextInt()) { // 注意 while 处理多个 case

int a = in.nextInt();

String s = Integer.toString(a, 2);

String [] arr = s.split("0");

int max = 0;

for (String t : arr) {

max = Math.max(max, t.length());

}

System.out.println(max );

}

发表于 2023-09-06 14:36:11 回复(0)

Java

小飞快跑

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int a = in.nextInt();
        String b = Integer.toBinaryString(a);
        int max=0;
        int thisMax=0;
        for(int i=0;i<b.length();i++){
            char c = b.charAt(i);
            if(c == '1'){
                thisMax++;
            }else{
                thisMax=0;
            }
            max = Math.max(max,thisMax);
        }
        System.out.print(max);
    }
}

发表于 2023-09-04 18:53:07 回复(0)

Java

牛客106397800号

import java.util.Scanner;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String line = null;
        while ((line = br.readLine()) != null) {
            int number = Integer.parseInt(line);
            String binary = Integer.toBinaryString(number);
            int maxLength = 0;
            for (int i = 0; i < binary.length(); i++) {
                for (int j = i + 1; j <= binary.length(); j++) {
                    String subStr = binary.substring(i, j);
                    if (!subStr.contains("0") && subStr.length() > maxLength) {
                        maxLength = subStr.length();
                    }
                }
            }

            System.out.println(maxLength);
        }
    }
}

发表于 2023-08-13 16:25:04 回复(0)

提交观点

问题信息

位运算

难度：

84条回答 1060收藏 31073浏览

通过挑战的用户

查看代码

36度的手指编程

2023-02-14 23:59:04
阿金要努力

2022-10-22 19:40:13
杉烟茗茗

2022-10-21 22:54:34
菜鸟鸟2024

2022-10-17 20:46:53
牛客79375...

2022-10-16 13:10:47

求最大连续bit数

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

备注:

问题信息

热门推荐

通过挑战的用户

相关试题