zoj1028-Flip and Shift

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=28

题意：有相互交叉的黑白两种颜色的小球，每一个小球每次可以跳两格；问你是否可以将同种颜色的小球移动到连续的位置上去；

分析：

A、当球的总数是奇数的时候，无论怎么移动，均能使小球移动到满足的位置；

B、当球的总数是偶数的时候，当处于奇数与偶数位置上的某一种颜色的球的差值小于2时，也能移动到满足的位置，否则不能。

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<bitset>

using namespace std;

int main()
{
	int Case , flag , n , num[ 50 ] , eve , odd ;
	cin >> Case ;
	while( Case-- )
	{
		cin >> n ;
		eve = odd = 0 ;
		for( int i = 1 ; i <= n ; ++i )
		{
			cin >> num[ i ] ;
			if( i % 2 == 0  )
				eve += num[ i ] ;
			else
				odd += num[ i ] ;
		}
		if( n % 2 == 1  )
			flag = 1 ;
		else if( odd == eve || abs( odd - eve ) == 1 )
			flag = 1 ;
		else
			flag = 0 ;
		if( flag )
			cout << "YES" << endl ;
		else 
			cout << "NO" <<endl ;
	}		 
	return 0 ;
}