codeforces A. Domino 解题报告

题目链接：http://codeforces.com/problemset/problem/353/A

题目意思：通俗地说，就是当上下两半的数的总和不完全是偶数时，通过上下调换某些骨牌来使这两半的数和变成偶数，统计并输出调换多少次；如果不行，则输出-1。

其实调换的次数最多只有1次，而实行调换的操作必须符合上下对应的数满足一奇一偶的条件，否则是白做的。如果调换一次之后，也不能使得上下两半的和都为偶数，那么就没必要继续判断了，直接输出“-1”。

 #include <iostream>

 #include <cstdio>

 #include <cstdlib>

 using namespace std;

 const int N =  + ;

 int x[N], y[N];

 int main()

 {

     int n, i, sum1, sum2, flag;

     while (scanf("%d", &n) != EOF)

     {

     //  freopen("data.txt", "r", stdin);

         sum1 = sum2 = ;

         for (i = ; i < n; i++)

         {

             scanf("%d%d", &x[i], &y[i]);

             sum1 += x[i];

             sum2 += y[i];

         }

         flag = ;

     //  printf("sum1 = %d\nsum2 = %d\n\n", sum1, sum2);

         if (sum1 %  || sum2 % )   // 至少一边为奇数

         {

             for (i = ; i < n; i++)

             {

                 if ((x[i] %  && y[i] %  == ) || (x[i] %  ==  && y[i] % ))  // 序列中第一次遇到奇偶的情况，只需要判断一次

                 {

     //              printf("x[%d] = %d,  y[%d] = %d\n", i, x[i], i, y[i]);

                     sum1 -= x[i];   // 调换之后两边的和发生改变

                     sum1 += y[i];

                     sum2 -= y[i];

                     sum2 += x[i];

                     flag = ;

     //              printf("sum1 = %d\nsum2 = %d\n", sum1, sum2);

                     break;

                 }

             }

         }

         if (!flag && sum1 %  ==  && sum2 %  == )  // 原来都为偶数，不需要交换

             printf("0\n");

         else if (!(sum1 %  ==  && sum2 %  == ))  // 处理后还是一奇一偶的情况

             printf("-1\n");

         else               // 处理后符合都为偶数

             printf("1\n");

     }

     return ;

 }