本来是冲着搜索去的……其实可以贪心
因为能改变第一位的只有第一位和第二位，然后改完之后后面的同理，也就是说只要贪心的推一遍就可以
但是注意要在翻第一个和不翻第一个之间取个min
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=25;
int n,a[N];
char s[N];
void wk(int &ans)
{
for(int i=1;i<n;i++)
if(a[i])
a[i]^=1,a[i+1]^=1,a[i+2]^=1,ans++;
if(a[n])
ans=1e9;
}
int main()
{
while(~scanf("%s",s+1))
{
int ans=0,sum=1;
n=strlen(s+1);
for(int i=1;i<=n;i++)
a[i]=s[i]-'0';
wk(ans);
for(int i=1;i<=n;i++)
a[i]=s[i]-'0';
a[1]^=1,a[2]^=1;
wk(sum);
if(min(ans,sum)<1e9)
printf("%d
",min(ans,sum));
else
puts("NO");
}
return 0;
}