植树节
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目背景
1928年，国民政府为纪念孙中山逝世三周年，将植树节改为3月12日。新中国成立后的1979年，在邓小平提议下，第五届全国人大常委会第六次会议决定将每年的3月12日定为植树节。
植树节到了, 土拨鼠辰辰带领鼠小弟们在学校后院的马路上, 种了一排树.
但是缺少美感的他, 好像犯了一些错误.
题目描述
辰辰在马路上种了一排树, 这一排树共有两个品种, 0表示松树, 1表示柏树.
但是他在种植的时候并没有间隔种植, 导致有些地方是连续的松树, 有些地方是连续的柏树.
土拨鼠小北很生气, 她打算把某些位置的树重新种植, 最终使得没有连续的两棵树是一个品种.
现在小北想知道, 她最少需要重新种植多少棵树呢?
数据格式
输入格式
一行一个01字符串, 表示辰辰种树的效果.
输出格式
一行一个整数, 表示小北最少需要重新种植多少棵树?
样例
111
1
样例解释
把第2棵树改种松树即可
01101101
3
数据范围
北辰杯贺岁杯考前模拟赛
- Status
- Done
- Rule
- Ledo
- Problem
- 36
- Start at
- 2025-1-3 18:00
- End at
- 2025-1-20 10:00
- Duration
- 400 hour(s)
- Host
-
kunkka
- Partic.
- 111
