POJ 1063

题目大意:本题就是给出一个循环队列,队列中的元素只能是1和0，现在我们有两种旋转方法,就是连选三个我可以选择顺时针旋转或者是逆时针旋转,当然,旋转之后的结果我们很容易就知道了就是把一个元素移动两格,中间的元素位置不变。最后要求最后我是否有办法使所有的1在一起,所有的0在一起.

#include<cmath>
#include<cstdio>
int main()
{
    int i,k,t,r,res,cnt,ans;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&k);
        res=cnt=0;
        ans=k%2;
        for(i=0;i<k;i++)
        {
            scanf("%d",&r);
            if(ans)
                continue;//不可直接break,还需要完成输入 
            if(r==0)
            {
                if(i%2)
                    cnt++;
                else
                    res++;
            }
        }
        if(ans||abs(cnt-res)<=1)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}