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
220230422提高组集训
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2023-4-22 17:15
- 结束于
- 2023-5-2 17:15
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 9
