2018美团题3

定义lowbit(x) =x&(-x)，即2^(p-1) (其中p为x的二进制表示中，从右向左数第一个1的位置)，例如lowbit(10)=2，lowbit(3)=1。

定义函数f(l, r)为（其中0 <= l, r <= n）：

输入n，求f(l, r)的最大值。

输入描述:

n以二进制形式给出，一行一个二进制01串n，表示l，r的上界。
1 <= 字符串n的长度 <= 20,000
数据保证没有前缀0。

输出描述:

一行一个整数表示答案。

示例1

输入

11

输出

2

说明

二进制串“11”对应的十进制数为“3”

转载于:https://www.cnblogs.com/wangzhisdu/p/9266759.html