【每日一题】—— B1. Palindrome Game (easy version)（Codeforces Round 721 (Div. 2)）

博客主页：PH_modest的博客主页
当前专栏：每日一题
其他专栏：
每日反刍
C++跬步积累
C语言跬步积累
座右铭：广积粮，缓称王！

一.题目描述

题目大意：

题目链接：

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

二.思路分析

1. 一般这种题目就是判断奇偶
2. 如果有偶数个0，A先改，B只需要在对应的位置修改，这样B结束之后还是回文序列，一直到只剩两个0时，A改完之后此时不是回文序列了，还剩一个0，B只需要执行第二个操作，反转一下，接下来A只能将剩下的0改成1，A比B多2次修改，B赢；
3. 如果是奇数个0，并且大于1个，如果只有一个0，那么肯定是B赢，这里需要特判一下，如果大于1个，A肯定先修改中间的0，这样到B的时候就变成偶数个0的情况了，A必赢

三.代码展示

#include
#include
#define int long long
using namespace std;

char s[20020];

void solve()
{
	int n;
	cin>>n;
	cin>>s;
	int len=strlen(s);
	int nums0=0;
	for(int i=0;i<len;i++)
	{
		if(s[i]=='0')
		{
			nums0++;
		}
	}
	if(nums0==1)
	{
		cout<<"BOB"<<"\n";
		return;
	}
	if(nums0%2==1)
	{
		cout<<"ALICE"<<"\n";
		return;
	}
	if(nums0%2==0)
	{
		cout<<"BOB"<<"\n";
		return;
	}
}

signed main()
{
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}

最后：

每日一题系列旨在养成刷题的习惯，所以对代码的解释并不会特别详细，但足够引导大家写出来，选的题目都不会特别难，但也不是特别简单，比较考验大家的基础和应用能力，我希望能够将这个系列一直写下去，也希望大家能够和我一起坚持每天写代码。

之后每个星期都会不定期更新codeforces和atcoder上的题目，想要学习算法的友友们千万别错过了，有什么疑问欢迎大家在评论区留言或者私信博主！

在这里送大家一句话：广积粮，缓称王！