编程题
### 问题描述 小羊肖恩最近捡到了一个数字 $n$,他想找到并返回 $n$ 的二进制表示中两个 **相邻**  $1$ 之间的 **距离之和** 。如果不存在两个相邻的 $1$,输出 $0$ 。 假设 $n$ 的二进制表示为 $[1000101]$,第一个 $1$ 和第二个 $1$ 相差距离为 $4$,第二个 $1$ 和第三个 $1$ 相差为 $2$,所以答案为 $4+2=6$。 ### 输入格式 输入一个整数 $n$。 数据范围保证: $1 \leq n \leq 10^9$。 ### 输出格式 输出一个整数表示答案。 ### 样例输入 ```text 5 ``` ### 样例输出 ```text 2 ``` ### 说明 $5$ 的二进制表示为 $[101]$,所以答案为 $2$。
查看答案
赣ICP备20007335号-2