HDU 2209

这个题目，一开始以为好难，看别人的思路，
要分两种情况，就是第一种：第一张牌翻过来    第二种：第一张牌不翻过来，然后当i-1张牌全部翻过来了，只要考虑第i张牌时正的，还是反的就可以了
第一种写法，搜索（递归）
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int inf=0x3f3f3f3f;
char s[25];
int p[25];
int sum;
int len;

int dfs(int i1,int len1,int num)
{
    if(i1==len)
    {
        if(p[i1-1])return inf;
        return num;
    }
    if(p[i1-1])p[i1-1]=0,p[i1]=!p[i1],p[i1+1]=!p[i1+1],++num;
    dfs(i1+1,len,num);

}

int main()
{
    int i;
    while(scanf("%s",s)!=EOF)
    {
        sum=inf;
        len=strlen(s);
        
        for(i=0; i<len ; i++)
            p[i]=s[i]-'0';
        p[0]=!p[0],p[1]=!p[1];
        sum=min(sum,dfs(1,len,1));

        for(i=0; i<len; i++)
            p[i]=s[i]-'0';

        sum=min(sum,dfs(1,len,0));

        if(sum==inf)
            printf("NO\n");
        else
            printf("%d\n",sum);
    }
    return 0;
}

第二种 暴力
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int inf=0x3f3f3f3f;
int p[25];
char s[25];
int num,num1,len;


int ff()
{
    int i;
    
    for(i=1; i<len; i++)
    {
        if(p[i-1])
        {
            p[i-1]=0;
            p[i]=!p[i];
            p[i+1]=!p[i+1];
            ++num;
        }
    }
    if(p[len-1])
    {
        return inf;
    }
    else
    {
        return num;
    }
}


int ff1()
{
    int i;
    for(i=1; i<len; i++)
    {
        if(p[i-1])
        {
            p[i-1]=0;
            p[i]=!p[i];
            p[i+1]=!p[i+1];
            ++num1;
        }
    }
    if(p[len-1])
    {
        return inf;
    }
    else
    {
        return num1;
    }
}
int main()
{
    int k,k1;
    int i;
    while(scanf("%s",s)!=EOF)
    {
        
        num=1,num1=0;
        len=strlen(s);
        for(i=0; i<len; i++)
            p[i]=s[i]-'0';
        p[0]=!p[0];
        p[1]=!p[1];
        k=ff();
        k=min(k,inf);
        for(i=0; i<len; i++)
        {
            p[i]=s[i]-'0';
        }
        k1=ff1();
        k1=min(k1,inf);
        int k2;
        k2=min(k,k1);
        if(k2==inf)
            printf("NO\n");
        else
            printf("%d\n",k2);


    }
    return 0;
}