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