[编程题]求最大连续bit数
- 热度指数：148280 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
- 算法知识视频讲解
输入描述:
输入一个十进制整数
。
输出描述:
的二进制表示中，最长连续
段的长度。
示例1
输入
200
输出
2
说明
等于二进制
，其中最长连续
。
示例2
输入
1023
输出
10
说明
等于二进制
。
备注:
split()一下之后用下set去掉多个分割出来的空值排个序就好了吧 while True:
try:
x = int(input())
byte_x = bin(x)[2:]
list1 = sorted(list(set(byte_x.sp
展开全文
用函数转换二进制后，直接用0进行split，然后找到最大长度。
import java.util.Scanner;
public class Main {
public static void main(String args[]) {
展开全文
题目的主要信息：
求一个int类型数字对应的二进制数字中1的最大连续数
进阶要求：时间复杂度：O(log2n)O(log_2n)O(log2n)，空间复杂度：O(1)O(1)O(1)
方法一：连除法
具体做法：
将十进制转换成二进制的方法可以用连除取余法，那我们不断连除2，每次都取余2得到最后
展开全文
HJ86 求最大连续bit数
思路：
step1:输入一个int型整数，并转为二进制数；
step2:将二进制数转换为字符串形式；
step3:对a的长度逐一遍历；从大到小开始对字符'1'相乘，如果在b中，直接打印并且break
代码如下：
while True:
try:
展开全文
java直接用位运算&，用当前数字和1做“&”操作，如果结果是1，说明此时的二进制第一位为1，然后右移一位，直至数字为0。注意java的>>是有符号右移，也就是说，负数用>>右移的话，会在左侧补1而不是0，这就会影响最终对1的计数。所以这里我们要使用无符号右移
展开全文
Python3 解题思路
try:
s = input()
## 数字格式-> 二元格式 -> 清除非数字 -> 零作为间隔符号
string = bin(int(s)).replace("0b", "").split("0"
展开全文
看起来没有用split()的精妙，但效率似乎更高。
while True:
try:
x=int(input())
str1=bin(x)
count=0
max_count=0
for i in str1:
展开全文
解题思路2：用0分割字符串，求分割后字符串的最大长度。
Pythonic
while True:
try:
a = int(input())
b = str(bin(a)[2:])
c = b.split('0')
l = []
展开全文
问题信息
难度：
647条回答
991收藏
29354浏览
通过挑战的用户
查看代码-
2023-02-14 23:59:04
-
2022-10-22 19:40:13
-
2022-10-21 22:54:34 -
2022-10-17 20:46:53
-
2022-10-16 13:10:47
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
