编程题
### 问题描述 小蓝有两种卡片,卡片上分别写着数字 $1$ 和数字 $0$。 小蓝非常喜欢二进制,他想用二进制来表示所有的数字,每个数字可以使用若干张卡片 $1$ 和卡片 $0$ 组成。 例如,数字 $6$ 的二进制表示为 $110$,需要使用 $2$ 张卡片 $1$ 和 $1$ 张卡片 $0$ 来组成。 现在小蓝有 $a$ 张卡片 $1$ 和 $b$ 张卡片 $0$,从数字 $L$ 开始,依次用卡片表示数字 $L,L+1,L+2,...$,请问最多能组成多少个数字。 ### 输入格式 输入仅一行,包含三个整数 $a,b,L$,其含义如上所述。 ### 输出格式 输出仅一行,包含一个整数,表示答案。 ### 样例输入 ```text 6 4 6 ``` ### 样例输出 ```text 3 ``` ### 说明 在样例中,现有的卡片能够组成数字 $6,7,8$,对应二进制依次为 $110,111,1000$,恰好使用 $6$ 张卡片 $1$ 和 $4$ 张卡片 $0$。 ### 评测数据规模 对于 $50$% 的评测数据,$1\leq a,b,L \leq 10^6$。 对于 $100$% 的评测数据,$1\leq a,b,L \leq 10^{12}$。
查看答案
赣ICP备20007335号-2