【简单】HJ86 求最大连续bit数(Python 四种写法)

华为OD机试 - 求最大连续bit数 - 二进制(Java 2024 E卷 100分) 每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。 阅读详情

【题目】
求一个int类型数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1
数据范围:数据组数:1≤t≤5 1≤t≤5 ,1≤n≤500000 1≤n≤500000
进阶:时间复杂度:O(logn) O(logn) ,空间复杂度:O(1) O(1)
输入描述:

输入一个int类型数字
输出描述:

输出转成二进制之后连续1的个数
【代码】
【写法1】

import sys

for line in sys.stdin:
    bline=str(bin(int(line)))
    maxcnt=0
    cnt=0
    for item in bline:
        if item=="1":
            cnt+=1
        else:
            maxcnt=max(maxcnt,cnt)
            cnt=0
    print(max(maxcnt,cnt))

【写法2】

import sys

for line in sys.stdin:
    num=int(line)
    maxcnt=0
    cnt=0
    while num:
        if num%2==1:
            cnt+=1
        else:
            maxcnt=max(maxcnt,cnt)
            cnt=0
        num//=2
    print(max(maxcnt,cnt))

【写法3】位运算

import sys

for line in sys.stdin:
    num=int(line)
    maxcnt=0
    cnt=0
    while num:
        if num&1==1:
            cnt+=1
        else:
            maxcnt=max(maxcnt,cnt)
            cnt=0
        num>>=1
    print(max(maxcnt,cnt))

【写法4】

import sys

for line in sys.stdin:
    temp=str(bin(int(line.strip()))[2:])    
    temp=temp.split("0")
    maxcnt=0
    for item in temp:
        maxcnt=max(maxcnt,len(item))
    print(maxcnt)
【牛客网华为机试】HJ86 求最大连续bit数 题目 描述 求一个int类型数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 本题含有多组样例输入。 输入描述: 输入一个int类型数字 输出描述: 输出转成二进制之后连续1的个数 示例1 输入: 3 5 200 输出: 2 1 2 说明: 3的二进制表示是11,最多有2个连续的1。 5的二进制表示是101,最多只有1个连续的1。 解题思路 (1)用bin函数将数字转换成2进制 (2)循环二进制字符串中的每一个字符 (3)如 阅读详情

相关推荐

【信息科学与工程学】计算机科学与自动化——第一百五十五篇 缓存系统设计01 基础知识

CPU:拥有 L1/L2/L3 多级缓存,用于暂存即将执行的指令和频繁访问的数据。GPU:包含显存、纹理缓存、常量缓存、指令缓存等,加速图形渲染和通用计算。RAID 卡 / 存储控制器:自带缓存(通常带电池保护),用于合并写操作、加速读写。打印机:内置内存缓存,用于暂存待打印的页面数据,避免反复从电脑传输。光驱 / 蓝光播放器:内部缓存用于平滑读取光盘数据,防止因寻道延迟导致卡顿。操作系统:页缓存(Page Cache):缓存文件系统数据,减少磁盘 I/O。目录缓存(dentry cache):加速路径查找

weixin_49199313的博客 290

每日一题系列:求最大连续bit数

求一个int类型数字对应的二进制数字中1的最大连续数, 例如3的二进制位00000011,最大连续2个1 数据范围:数据组数1<=t<=5,1<=n<=500000 进阶:时间复杂度O(logn),空间复杂度:O(1) 输入描述:输入一个int类型数字 输出描述:输出转换成二进制后连续1的个数 eg: 输入:200 输出:2 说明:200的二进制表示是11001000,最多有2个连续的1 解题思路: 该题考查位运算 比如我们这里给1个11,11对应的二进制数为1011,然后我们

m0_57180439的博客 486

【信息科学与工程学】【通信工程】第三百零六篇 IPv6/SRv6服务链中的学科知识01

序号数据类型 (主类)数据类型 (子类)示例/说明存储/表示方式备注/应用场景2246生物信息型DNA序列ATGC碱基序列FASTA格式基因组2247生物信息型RNA序列AUGC碱基序列FASTA转录组2248生物信息型蛋白质序列氨基酸序列FASTA蛋白组2249生物信息型基因注释GFF/GTF文件Gene annotation功能2250生物信息型变异数据VCF文件Variant call formatSNP/INDEL2251生物信息型表达矩阵基因×样本Expression matrix (FPKM/T

weixin_49199313的博客 99

华为机试题86-求最大连续bit数

描述 求一个int类型数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 数据范围:数据组数:1≤t≤5 ,1≤n≤500000 进阶:时间复杂度:O(logn) ,空间复杂度:O(1) 输入描述: 输入一个int类型数字 输出描述: 输出转成二进制之后连续1的个数 示例1 输入: 200 输出: 2 说明: 200的二进制表示是11001000,最多有2个连续的1。 解题思路: 这题比较简单,直接上代码。 #include &

qq_47307864的博客 364

驯服电源尖峰:从BUCK/BOOST环路剖析到高di/dt噪声的实战抑制

本文深入探讨了电源系统中高di/dt噪声的产生机制及抑制方法,通过BUCK/BOOST电路的环路分析,揭示了电流路径不连续导致的电压尖峰问题。文章提供了实用的PCB布局技巧和噪声抑制策略,包括最短回路原则、铺铜优化和过孔阵列战术,帮助工程师有效降低EMI噪声,提升电源系统的稳定性。

weixin_29587015的博客 275

对接萤石平台调用播放

萤石api 管理 · 萤石开放平台API文档 httpclient pom <dependency> <groupId>org.apache.httpcomponents</groupId> <artifactId>httpclient</artifactId> <version>4.5.2</version> </dependency> package com.ruoyi...

u011799016的博客 1775

【每日一题】求最大连续bit位

求最大bit位

MDS_tyy的博客 484

DM达梦数据库远程客户端工具连接6001错误,disql可以正常连接

DM达梦数据库远程客户端工具连接6001错误,disql可以正常连接

weixin_45906061的博客 4510

求最大连续bit数

求最大连续bit数 描述 求一个int类型数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 本题含有多组样例输入。 数据范围:数据组数:1<=t<=5, 进阶:时间复杂度:O(log2n),空间复杂度:O(1) 输入描述: 输入一个int类型数字 输出描述: 输出转成二进制之后连续1的个数 示例1 输入: 3 5 200 输出: 2 1 2 说明: 3的二进制表示是11,最多有2个连续的1。 5的二进制表示是101,最多只有1个连续的1。 方法一:(利用bi

Mwwwwwwww的博客 1542

雷达杂波的基础知识

例如工作在海上的机载雷达,航行在海上的船用雷达,它们都不想要海杂波,会影响它们对小目标的检测,从而以为“漏掉”海面飞行的巡航导弹而被击毁。海杂波的反射系数是非常复杂的,影响的因素很多,除了和雷达参数有关,显然还和海况息息相关,经验模型经常将反射系数表示成海况的函数,在不同条件和不同模型的情况下,反射系数的值不同。说到“杂波”,你可能想到的就是如何去抑制它,去减少它在雷达回波中的分量,在很多情况是这样的。云雨的反射对飞机雷达来说是不希望的,但确是气象雷达所利用的,可以用来测量降雨率,提升天气预报的准确性。

qq_43416206的博客 2139

幸狐RV1106开发板实战:5分钟搞定Yolo8模型部署(附避坑指南)

本文详细介绍了在幸狐RV1106开发板上快速部署YOLOv8模型的实战流程。通过RKNN-Toolkit2工具链,将ONNX模型转换为RV1106 NPU专用的RKNN格式,并完成交叉编译与上板运行。文章重点分享了环境搭建、模型转换的关键步骤以及常见的避坑指南,帮助开发者高效实现边缘AI目标检测应用。

weixin_28677451的博客 917

华为机试-086-简单-HJ86.求最大连续bit数

【代码】华为机试-086-简单-HJ86.求最大连续bit数

tttzzzqqq2018的博客 310

squidpy 教程 1:在 AnnData 和 Squidpy 中导入空间数据

这些是 10x Genomics Visium 的 Space Ranger 输出提供的 keys,因此是第一个被采用的 keys。在这种情况下,我们假设空间坐标与像素具有相同的比例,因此我们将该值设置为 1。为此,我们将使用模拟数据集,并通过示例展示您应该注意的重要细节,以便利用 AnnData-Scanpy-Squidpy 生态系统的全部功能。并不是绝对必要的,但会节省您大量的输入,因为它是 Squidpy 和 Scanpy 的默认值。正如你所看到的,空间坐标被缩小了,图像被“放大”了。

🧑‍🎓 博士研究生在读 🔬 分享生物信息学、神经生物学方面的知识 💬 合作请在后台留言 2257

华为机试题:HJ86 求最大连续bit数(python)

求最大连续bit数(python)

📷 图像处理践行者 | 传统算法 · 深度学习 · 多模态 | 分享实战经验与技术洞见,探索从像素到智能的无限可能。 647

CST仿真提速秘籍:用好Local Mesh,别再让简单结构拖慢你的仿真速度

本文深入探讨了CST仿真中Local Mesh技术的应用,通过区域加密与全局排除策略,显著提升电磁仿真效率。针对5G天线阵列、微波滤波器等多尺度结构模型,提供了网格划分的黄金法则和实战技巧,帮助工程师优化仿真速度与精度,特别适用于电磁仿真和网格设置场景。

weixin_27134495的博客 409

AndroidKiller之APK 编译失败,无法继续下一步签名【BUG解决】【App反向解析】

文章目录项目场景:问题描述原因分析:解决方案:BUG解决 项目场景: AndroidKiller: 在反向解析APP包时报错:APK 编译失败,无法继续下一步签名。 网上很多方法都是无效的哈,我追究原因发现,这个bug的出现大部分情况都是因为Apktool的问题。 此方法:百分之百解决此bug! 错误如下: 问题描述 APK 编译失败,无法继续下一步签名! 原因分析: Apktool版本不适配的问题,现在的技术更新换代太快,我们安装AndroidKiller的时候,有时候不是官方渠道的话,他的版本是非常

一键难忘的博客 2万+

HJ86 求最大连续bit数

描述 求一个int类型数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 数据范围:数据组数:1\le t\le 5\1≤t≤5,1\le n\le 500000\1≤n≤500000 进阶:时间复杂度:O(logn)\O(logn),空间复杂度:O(1)\O(1) 输入描述: 输入一个int类型数字 输出描述: 输出转成二进制之后连续1的个数 示例1 输入: 200 复制输出: 2 复制说明: 200的二进制表示是110...

m0_53753920的博客 237

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

【牛客网 - 华为机试 - HJ86 求最大连续bit数】

描述 求一个int类型数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 数据范围:数据组数: 进阶:时间复杂度:O(logn)\O(logn) ,空间复杂度:O(1)\O(1) 输入描述: 输入一个int类型数字 输出描述: 输出转成二进制之后连续1的个数 思路: step1:输入一个int型整数,并转为二进制数; step2:将二进制数转换为字符串形式; step3:对a的长度逐一遍历;从大到小开始对字符'1'相乘,如果在b中,直接打印并

爱摸鱼的经济er的博客 382

【HJ86】 求最大连续bit数

题目的大概意思就是:把输入的一个十进制数字转为二进制,然后找出连续的1的最大长度。 我写的: while(s=readline()){ let str=Number(s).toString(2); let start=str.replace(/0+/g,',');//在str中匹配若干个0,用‘,’替代 let arr=start.split(',');//这是一个每一项含有1的数组,只是每一项1的个数不同 let lengthArr=[];//统计个数 arr.f

wind的博客 206

求最大连续bit数-HJ86

题目描述 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 输入描述: 输入一个byte数字 输出描述: 输出转成二进制之后连续1的个数 1、获得二进制 2、计算1的个数 #include<vector> #include<iostream> using namespace std; vector<int> change(int num) { vector<int> vi; while (num..

qq_40259429的博客 178

《华为机试》刷题之HJ86 求最大连续bit数

一、题目 二、示例 三、代码 # 代码 1 while True: try: n = bin(int(input()))[2:].split('0') long = 0 for i in n: temp = i.count('1') if temp > long: long = temp print(long) except:

胡萝卜 350

HJ86 求最大连续bit数(适当关注)

描述 求一个int类型数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 本题含有多组样例输入。 输入描述: 输入一个int类型数字 输出描述: 输出转成二进制之后连续1的个数 示例1 输入: 3 5 200 复制 输出: 2 1 2 说明: 3的二进制表示是11,最多有2个连续的1。 5的二进制表示是101,最多只有1个连续的1。 #include <stdio.h> #if 0 #define dbg printf #else #define

engineer0的博客 206

CTF密码学总结

同音替换密码(Homophonic Substitution Cipher)是单字母可以被其他几种密文字母同时替换的密码,通常要比标准替换密码破解更加困难,破解标准替换密码最简单的方法就是分析字母出现频率,通常在英语中字母'E'(或'T')出现的频率是最高的,如果我们允许字母'E'可以同时被3种不同字符代替,那么就不能还是以普通字母的频率来分析破解,如果允许可代替字符越多,那么密文就会更难破译。注意,在以上所示的字母表密钥的底部,列有四个附加符号1,2,3,4.他们可以放在密文中的任何地方。

2201_75719295的博客 269

LeetCode.485—二进制数组中最大连续1的个数

LeetCode.485

qq_43641640的博客 256
上一篇: 【简单】HJ94 记票统计(Python、C++版本)
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值