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

ZOJ1028 Flip and Shift

 /*题目的意思是,在一个连续的小椭圆上,放置着一定数目的黑白小球,  定义交换操作为:i位置上的小球可以和i-2或i+2上的位置上小球交换。  问给定一个小球排列,能否通过交换操作使黑白球完全分离,...
  • shamoqiuyin
  • shamoqiuyin
  • 2010年10月01日 12:22
  • 465

[agc019d]Shift and Flip

前言这是一个简单题但是我细节一开始没想清楚?题目大意两个01字符串a和b,你可以把a左旋、右旋。 还有一种翻转操作,如果bi=1那么你可以把ai取反。 问a变成b最少操作次数。做法先判断无解,当b...
  • WerKeyTom_FTD
  • WerKeyTom_FTD
  • 2017年10月10日 21:40
  • 295

Flip and Shift

This puzzle consists of a random sequence of m black disks and n white disks on an oval-shaped track...
  • happymawolf
  • happymawolf
  • 2011年02月11日 17:09
  • 475

POJ 1063 - Flip and Shift

DescriptionThis puzzle consists of a random sequence of m black disks and n white disks on an oval-s...
  • Freenm
  • Freenm
  • 2017年02月20日 19:38
  • 141

Flip and Shift(ZJU_1028)

//纯粹看规律#include #include int main(){ int n,m,count,temp,jone,oone; scanf("%d",&n); while(n--) {  sca...
  • codestart
  • codestart
  • 2006年03月10日 16:57
  • 975

pku1063 Flip and Shift

#include using namespace std;int pos[31];int m, n, loop;int main(){ int t, i, j, k, sum1, sum2,...
  • vecri
  • vecri
  • 2009年11月22日 00:28
  • 355

ZOJ 1028 Flip and Shift

Flip and Shift Time Limit: 2 Seconds                                     Memory Limit: 65536 KB ...
  • lsgqjh
  • lsgqjh
  • 2015年05月03日 08:49
  • 659

[Python] Python 旋转、flip Nifti三维数据 (Python Rotate and Flip Nifti volume)

__author__ = 'xin yang' import os import nibabel as nib import numpy as np import math src_us_fo...
  • yangyangyang20092010
  • yangyangyang20092010
  • 2017年01月18日 23:08
  • 1755

poj1063 Flip and Shift

#include int main() { int T, n, x, c1, c2; scanf("%d", &T); while(T--) { c1 = c2 = 0; scanf...
  • u012675695
  • u012675695
  • 2014年01月02日 18:03
  • 470

1028 Flip and Shift(规律)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=28 #include int main() { int ji; int ou;...
  • a_a_a_ze
  • a_a_a_ze
  • 2014年07月01日 18:32
  • 115
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj1028 Flip and Shift
举报原因:
原因补充:

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