竞赛
考级
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
给定一个非负整数 xxx,将其写成二进制(不含前导零),求出其中连续相邻的 1 的最大个数。
1
一行,一个非负整数 xxx。
一行,一个整数,表示 xxx 的二进制表示中连续 1 的最大长度。
输入#1
13
输出#1
2
输入#2
15
输出#2
4
0≤x≤10180 \le x \le 10^{18}0≤x≤1018
说明:131313 的二进制是 1101,最长连续 1 的长度为 222。
1101
说明:151515 的二进制是 1111,最长连续 1 的长度为 444。
1111