题目链接: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;
}