Flip and Shift ZOJ - 1028

题目链接：QAQ

 

题意：简单说就是给你一个循环的01串，问你若干个步长为二的交换后能否使1都在一起（0都在一起）

 

思路：很简单的数学题，奇数的话肯定可以，偶数的话只要判断奇数位上的1和偶数位上的1的数量差就行（就和插空一样）

 

 

附上代码：

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
int ax[100];
int main(void) {
	int t;
	scanf("%d", &t);
	while (t--) {
		int n;
		scanf("%d", &n);
		int tot1 = 0;
		int tot2 = 0;
		for (int i = 0; i < n; i++) {
			scanf("%d", &ax[i]);
			if (ax[i] == 1) {
				if (i % 2 == 0) {
					tot1++;
				}
				else
					tot2++;
			}
		}
		if (n % 2 == 1 || n == 3 || n == 1) {
			printf("YES\n");
			continue;
		}
		if (abs(tot2 - tot1) > 1) {
			printf("NO\n");
		}
		else printf("YES\n");
	}
	return 0;
}