hdu 2209 翻纸牌游戏

题目链接：

搜索题，有两种情况，两种有一种不考虑的话就会WA....
代码：
#include<stdio.h>
#include<string.h>
#define INF 999999999//定义一个最大的数 
#include<algorithm>
using namespace std;
int num;
int shu1[30];
char str[30];
int ans,m;
int dfs(int n,int num,int m){
	if(n==num){
		if(!shu1[n-1])
		   return m;     //如果最后一个数是0的话，返回m	
	    else
	     return INF;    //反之返回最大值 
	}
	if(shu1[n-1]) {
		shu1[n-1]=0;
		shu1[n]=!shu1[n];
		shu1[n+1]=!shu1[n+1];
		m++;
	}
	return dfs(n+1,num,m);
}
int main(){
	int i,j,k,t;
	while(~scanf("%s",str)){
		num=strlen(str);
		for(i=0;i<num;i++)
		   shu1[i]=str[i]-'0'; //对数组进行初始化 
		ans=INF;
		shu1[0]=!shu1[0];
		shu1[1]=!shu1[1];
	    ans=min(ans,dfs(1,num,1));//翻转了一次 
		for(i=0;i<num;i++)
		  shu1[i]=str[i]-'0';     //因上次已经对数组做了改变，所以要对数组进行初始化 
		ans=min(ans,dfs(1,num,0));    //没有翻转 
		if(ans==INF)
		   printf("NO\n");
		else
		   printf("%d\n",ans);
	}
	return 0;
}

http://acm.hdu.edu.cn/showproblem.php?pid=2209