寒冬信使（博弈&思维）--牛客练习赛90-B

最新推荐文章于 2024-04-26 19:59:23 发布

陈进士学习

最新推荐文章于 2024-04-26 19:59:23 发布

阅读量302

点赞数 5

分类专栏：牛客文章标签：算法 c语言 c++ 开发语言数据结构

本文链接：https://blog.csdn.net/JungleZRD/article/details/137112998

版权

牛客专栏收录该内容

145 篇文章 1 订阅

订阅专栏

在这里插入图片描述

解析

如果两个相邻白子，则相当于将其全部往前移动了 $x$ 和 $x + 1$ 个位置
如果只操作一个白字，则将其往前移动了 $i - 1$ 个位置

那么统计所有白字的位置，看需要移动的次数为奇数还是偶数即可

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
void solve(){
	string s;
	cin>>s;
	int sum=0;
	for(int i=0;i<s.size();i++){
		if(s[i]=='1'){
			sum+=i+1;
		}
	}
	if(sum%2==0) cout<<"X"<<endl;
	else cout<<"T"<<endl;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int tt=1;
	cin>>tt;
	while(tt--) solve();
	return 0;
}