zoj 1028

参照于http://blog.csdn.net/shamoqiuyin/article/details/6507314

题目的意思是，在一个连续的小椭圆上，放置着一定数目的黑白小球，

  定义交换操作为：i位置上的小球可以和i-2或i+2上的位置上小球交换。

  问给定一个小球排列，能否通过交换操作使黑白球完全分离，即所有的黑球是连续放置的，白球也是。

　其实这题主要考察的是你运用数学知识分析问题的能力。设位置编号为1,2,3,...,n，n为小球的总数目。

  若n为偶数，则不管如何交换小球，各个小球的位置编号奇偶性保持不变，因为交换的步长为2。

  如果黑球是连续，当且仅当奇位置上的黑球个数与偶位置上的黑球个数相差不大于1。

  因为最后连续的时候，黑球的编号是连续的，奇偶黑球的个数差最多为1.

  若n为奇数，则不管如何小球的布局如何，一定能使黑白球各自连续。因为在这种情况下，奇位置上的小球通过交换可以移动到偶位置上。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int number[65];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        memset(number,0,sizeof(number));
        for(int i=0;i<n;i++)
        {
            scanf("%d",&number[i]);
        }
        if(n%2)
        {
            printf("YES\n");
            continue;
        }
        int ji=0,ou=0;
        for(int i=0;i<n;i++)
        {
            if(number[i]==1&&i%2==1)
             ji++;
            if(number[i]==1&&i%2==0)
             ou++;
        }
        if(abs(ji-ou)<=1)
        {
            printf("YES\n");
        }
        else
        printf("NO\n");
    }
    return 0;
}