#include<iostream>
using namespace std;
int main()
{
string s;//要翻转的硬币串。
cin>>s;
int sum=0;//计数。
int len=s.length();//用一个变量存储,防止重复计算长度。
for(int i=0;i<len-1;i++)
{
if(s[i]!=s[i+1])//如果当前硬币与下一个硬币状态不同,说明要翻一次。
sum++;
}
if(s[len-1]=='0')//最后一位是0,还要再翻一次。
sum++;
cout<<sum;//输出。
}
P2708 硬币翻转
最新推荐文章于 2024-02-14 18:13:07 发布