POJ 1063

    题意：在一个椭圆轨道上放有黑、白两种颜色的碟子，要求碟子总数最少为10个，最多为30个，通过FLIP和SHIFT两种转换方式将黑、白两种颜色的碟子完全分居开来。

    思路：FLIP和SHIFT两种转换方式一起使用可以理解为:将位置为i某个碟子与位置为i-2或i+2上的某个碟子交换。

    这样理解起来方便许多，若椭圆轨道上的凹槽个数N为奇数，则一定可以将两种颜色的碟子完全分开（取一黑色的碟子，假如这个黑碟原来在偶数位置上，那么当它沿某一固定方向与其他碟子交换一周后会位于奇数位置上。如：原来有11个凹槽，该黑碟原来在位置2上（凹槽起始位置为1），按i+2的方向交换，换到10号位置时，再交换一次便到1号位置上了。所以说，若N为奇数，则某个碟子可以位于任意位置，则一定可以分开。）

    若椭圆轨道上的凹槽个数N为偶数，当奇数位置上的黑碟数与偶数位置上的黑碟数相差<=1时，一定可以完全分开（奇偶相嵌）。

   

 

 

代码：

#include<iostream>
using namespace std;
int main()
{
   int n,count,even,odd;
   cin>>n;
   while(n--)
   {
       even=odd=0;
       cin>>count;
       int *disk=new int [count];
       for(int i=0;i<count;i++)
       {
           cin>>disk[i];
           if(i%2==0&&disk[i]==0)even++;
           else if(i%2!=0&&disk[i]==0)odd++;
       }
       delete disk;
       if(count%2!=0){cout<<"YES"<<endl;continue;}
       else if(even-odd<2&&even-odd>-2)cout<<"YES"<<endl;
       else cout<<"NO"<<endl;
   }
   return 0;
}

 

 

 

另附一段较为精简的代码：

#include <stdio.h>
#include <math.h>
int main()
{
   int t, n, i, j, arr[2];
   scanf("%d", &t);
   while (t--) 
   {
       scanf("%d", &n);
       arr[0] = arr[1] = 0;
       for (i = 0; i < n; i++) 
       {
           scanf("%d", &j);
           arr[i & 1] += j;
       }
       printf("%s\n", (n & 1) || abs(arr[0] - arr[1]) <= 1 ? "YES" : "NO");
   }
   return 0;
}