这是一道水题!
就是翻硬币233,听起来就很简单对吧;
有很多很多个硬币,有的正面朝上,有的反面朝上,1代表正面朝上,0代表反面朝上,现在要求从这行的第一个硬币开始,
将n个硬币(1<=n<=硬币个数)一起翻面,问如果要将所有硬币翻到正面朝上,最少要进行这样的操作多少次?
多组数据
一个字符串(小于50000),有0和1组成
要翻转的最少次数
10
2 提示: 第1次翻转:把第一个硬币翻到反面,字符串为00 第2次翻转:把第一、二个硬币一起翻到正面,字符串为11,翻转完成,输出2
提示: 第1次翻转:把第一个硬币翻到反面,字符串为00 第2次翻转:把第一、二个硬币一起翻到正面,字符串为11,翻转完成,输出2