zoj1028 Flip and Shift

原创 2006年05月20日 14:12:00
  1. //http://acm.zju.edu.cn/show_problem.php?pid=1028
  2. //zoj1028 Flip and Shift
  3. //Accepted 1028 C++ 00:00.00 388K
  4. #include <stdio.h>
  5. int main()
  6. {
  7. #ifdef ONLINE_JUDGE
  8. #else
  9.        freopen("1028.txt","r",stdin);
  10. #endif
  11.        int t,i,n;
  12.        int odd,even;
          
    int a;
  13.        while (scanf ("%d",&t) != EOF){
  14.               while (t--){
  15.                      scanf ("%d",&n);
  16.                      odd = even = 0;
  17.                      for (i=1; i<=n; ++i){
  18.                             scanf ("%d",&a);
  19.                             if (i%2) odd += a;
  20.                             else even += a;
  21.                      }
  22.                      if (n%2) printf ("YES/n");
  23.                      else if ((odd-even)<=1 && (odd-even)>=-1) printf ("YES/n");
  24.                      else printf ("NO/n");
  25.               }
  26.        }
  27. #ifdef ONLINE_JUDGE
  28. #else
  29.        fclose(stdin);
  30. #endif
  31.        return 0;
  32. }

相关文章推荐

zoj 1028 filp and shift

首先,分解题目,要满足题目的要求,即相同颜色的小球要连在一起。这一点,我们可以分析出,黑色小球在奇数位置的数目,与在偶数位置的数目相差不过1.【-1,1】;      接下来,我们看两种操作,fli...
  • lhwsysu
  • lhwsysu
  • 2013年06月03日 14:28
  • 541

Flip and Shift

This puzzle consists of a random sequence of m black disks and n white disks on an oval-shaped track...

poj1063 Flip and Shift

#include int main() { int T, n, x, c1, c2; scanf("%d", &T); while(T--) { c1 = c2 = 0; scanf...

模拟+搜索poj 1063 Flip and Shift

题目链接: http://poj.org/problem?id=1063 题目大意: 给n*m*k的长方体,每个单位体积的正方体按先n,再m,最后k的顺序编号,也即(0~n*m*k-1)。对...

pku 1063 Flip and Shift

  • 2010年05月04日 11:11
  • 403B
  • 下载

zoj 2050 || poj 1753 Flip Game(状态压缩 简单BFS)

这题也算是经典题了,好早之前就看到了,一直没啥想法做,知道是状态压缩,可是没细想过。 A过上道题,就想找个状态压缩的试试哈,就找到这个题啦。 很容易想到,4*4的格子,用一个16位的存下(用int...

ZOJ-2050-Flip Game【状态压缩bfs】

2050-Flip GameFlip

hdu1028 Ignatius and the Princess III

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K...

hdu 1028 Ignatius and the Princess III(整数拆分,母函数或dp)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1028 题意:整数拆分,拆分成正整数的和的方案数。 解题方案:母函数或dp。 方法一:母函数。与上一篇博...
  • mr_zj_
  • mr_zj_
  • 2017年04月03日 22:19
  • 122
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj1028 Flip and Shift
举报原因:
原因补充:

(最多只允许输入30个字)