zoj1028-Flip and Shift

題意：有相互交叉的黑白兩種顏色的小球，每一個小球每次可以跳兩格；問你是否可以將同種顏色的小球移動到連續的位置上去；   分析：   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 ;  
}  

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