#891. hwy 的翻牌游戏
hwy 的翻牌游戏
说明
wyk 把 $n$ 张纸牌依次从左往右放在桌上,有的正面朝上,有的背面朝上
现在 hwy 会从左往右依次翻转每一张牌,直到碰到一张正面朝上的牌,将它翻转后停止这次翻牌
接着从头重复上面的步骤,直到所有牌都背面朝上
如果 hwy 将这 $n$ 张牌全部翻成背面朝上,那么 wyk 就带 hwy 出去玩
现在 hwy 想知道自己要进行几次操作才能把所有牌都翻成背面朝上?
输入格式
第一行一个整数 $n$,含义如题所示
第二行一个长度为 $n$ 的 $01$ 串, $0$ 表示背面朝上, $1$ 表示正面朝上
对于 $20\%$的数据, $n \leq 3$
对于 $50\%$的数据, $n \leq 20$
对于 $100\%$的数据,$n \leq 50$
输出格式
输出最少的操作次数
样例
4
0100
2
相关
在下列比赛中: