反转硬币__牛客网

在桌子上有 $n$ 个硬币排成一排，从左到右依次是第一个，第二个，第三个......
硬币有正反两面，正面朝上用 $0$ 表示，反面朝上用 $1$ 表示。初始的时候桌子上的硬币正面反面都有，这样看起来就有点杂乱了。
牛牛决定整理一下这些硬币，让它们都正面朝上，会有一种规则的美感。
整理的规则是：假如现在有 $k$ 个反面朝上的硬币，那么就将位置 $k$ 处的硬币反转过来。
牛牛一直重复上面这个步骤，例如对于 $3$ 个硬币的情况： $\texttt{101}$ 。
开始共有 $2$ 个反面朝上的，所以反转第 $2$ 个硬币，现在变成了 $\texttt{111}$
现在共有 $3$ 个反面朝上的，所以反转第 $3$ 个硬币，现在变成了 $\texttt{110}$
现在共有 $2$ 个反面朝上的，所以反转第 $2$ 个硬币，现在变成了 $\texttt{100}$
现在共有 $1$ 个反面朝上的，所以反转第 $1$ 个硬币，现在变成了 $\texttt{000}$
经过这四次操作之后，硬币终于如愿的全部正面朝上了。
现在给出硬币的序列，请你告诉牛牛共需要几次操作才能将所有的硬币都变得正面朝上，如果按这种方式永远也不可能变成全部正面朝上的话也要告诉牛牛哦。

反转硬币

输入描述:

输出描述:

输入

输出

问题信息

热门推荐

相关试题