Codeforces Round #721 (Div. 2) B1. Palindrome Game (easy version)

题目:
题目链接

题解:

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		string a;
		cin>>a;
		int con=0;
		for(int i=0;i<n;i++)
		{
			if(a[i]=='0') con++;
		}
		if(con%2==0)
		{
			cout<<"BOB"<<endl;
		}
		else if(con%2!=0)
		{
			if(con>1) cout<<"ALICE"<<endl;
			else cout<<"BOB"<<endl;
		}
	}
    return 0;
}