OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 B: 最大连续1的个数

问题 B: 最大连续1的个数

时间限制: 1 Sec  内存限制: 128 MB
提交: 197  解决: 97
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个正整数n,请你计算n在二进制表示下最大连续1的个数。例如:正整数55的二进制表示为110111,则答案为3。

输入

输入一个正整数n(1<=n<=1e9)

输出

输出n在二进制表示下最大连续1的个数

样例输入 Copy

55

样例输出 Copy

3