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;
}