本文主要是介绍【时时三省】c语言例题----华为机试题<求最大连续bit数>,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
山不在高,有仙则名。水不在深,有龙则灵。
----CSDN 时时三省
1,题目
HJ86 求最大连续bit数
描述
求一个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
输入:
200
输出:
2
说明:
200的二进制表示是11001000,最多有2个连续的1。
2,代码
这篇关于【时时三省】c语言例题----华为机试题<求最大连续bit数>的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!