1527B1 - Palindrome Game (easy version)

题目看这里

题意：给你一个回文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;
			}
		}
	}
}