A
link
这个题就是讨论。
首先，如果没有\(1\)就一定可以。
如果有\(1\)。
如果长度为\(2\)一定不行。
\(1\)的个数为奇数不行。
如果为偶数
有一个小点：如果是\(2\)个\(1\)且连在一起，不行，因为不能开相邻的。
点击查看代码
#include<bits/stdc++.h>
using namespace std;
int t;
int n;
char a[55];
void qwq(){
cin >> n;
int g = 0;
for(int i = 1;i <= n;++ i){
cin >> a[i];
if(a[i] == '1') g++;
}
if(g == 0) cout << "YES\n";
else{
if(n == 2) cout << "NO\n";
else{
if(g%2) cout << "NO\n";
else{
if(g == 2){
for(int i = 1;i <= n;++ i){
if(a[i] == '1'&&
a[i-1] == '1'){
cout << "NO\n";
return;
}
}
cout << "YES\n";
}
else cout << "YES\n";
}
}
}
}
signed main(){
cin >> t;
while(t--) qwq();
return 0;
}