3164: 05-20-D01-求二进制数连续1的最大长度(L4)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:2

题目描述

输入一个[0, 2147483647]范围内的整数,输出它的二进制形式中连续个数码1的最大长度,例如输入29,它的二进制形式为11101,最大长度为3。

输入

输入占一行,为一个正整数。

输出

输出占一行,为求得的答案。

样例输入 复制

29

样例输出 复制

3

提示

输入一个[0, 2147483647]范围内的整数