hdu 2209 翻纸牌游戏

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
const int inf=1<<30;
int ans,len,a[25];
char s[25];
int dfs(int cnt ,int now)
{
if(now==len)
{
if(a[now-1]==0) return cnt;
else return inf;
}
else if(a[now-1])
{
a[now-1]=!a[now-1];
a[now]=!a[now];
a[now+1]=!a[now+1];
cnt++;
}
dfs(cnt,now+1);
}
int main()
{
int i;
while(~scanf("%s",s))
{
ans=inf;
len=strlen(s);
for(i=0; i<len; i++)
a[i]=s[i]-'0';
a[0]=!a[0];
a[1]=!a[1];
ans=min(ans,dfs(1,1));
for(i=0; i<len; i++)
a[i]=s[i]-'0';
ans=min(ans,dfs(0,1));
if(ans==inf) printf("NO\n");
else printf("%d\n",ans);
}
return 0;
}