首页 > 试题广场 >

连续二进制

[编程题]连续二进制
  • 热度指数:792 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
计算一个整数的二进制表示中连续出现1最多的次数。
比如13的二进制是:1101,那么他的二进制表示中连续出现的1最多为2次,所以答案就是2:

输入描述:
一个整数n表示要计算的数字。(1<=n<=1018



输出描述:
输出一个数字表示n的二进制表示中连续出现1最多的次数。
示例1

输入

13

输出

2