hdu 2209 翻纸牌游戏【贪心】

本来是冲着搜索去的……其实可以贪心
因为能改变第一位的只有第一位和第二位，然后改完之后后面的同理，也就是说只要贪心的推一遍就可以
但是注意要在翻第一个和不翻第一个之间取个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\n",min(ans,sum));
        else
            puts("NO");
    }
    return 0;
}

转载于:https://www.cnblogs.com/lokiii/p/9151210.html