题意:给你一个回文01串,从a开始进行以下操作
1.对任意的0转化为1 ,花费1元
2.如果不是回文,可以不进行操作,并且另一个人下一次不得不进行操作1
题解:当回文数中有奇数个0,只要a把中间的0改成1,那么依旧是回文,
注:1个零时例外
当回文数中有偶数个0,a一开始就是2:0;必定输
//#include <bits/stdc++.h>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long int ll;
int main()
{
int t;
cin >> t;
while (t--)
{
int n;
cin >> n;
string s;
cin >> s;
int zreo = 0;
for (int i = 0; i < n; i++)
{
if (s[i] == '0')
{
zreo++;
}
}
//cout << zreo << endl;
if (zreo == 1)
{
cout << "BOB" << endl;
}
else if (zreo == 0 )
{
cout << "DRAW" << endl;
}
else
{
if (zreo & 1)
{
cout << "ALICE" << endl;
}
else
{
cout << "BOB" << endl;
}
}
}
}