pypy3 解法, 执行用时: 163ms, 内存消耗: 27632K, 提交时间: 2021-10-29 19:47:20

n = int(input())
for i in range(n):
    s = input()
    cnt = 0
    for j in range(len(s)):
        if (s[j] == '1'): 
            cnt += j+1
    if (cnt % 2 == 1): print("T")
    else: print("X")
    #print(cnt)

C++ 解法, 执行用时: 23ms, 内存消耗: 696K, 提交时间: 2021-10-29 19:03:34

#include<bits/stdc++.h>
using namespace std;
int T;
string s;
int main()
{
	cin>>T;
	while(T--){
		int ans=0;
		cin>>s;
		for(int i=0;i<s.size();i++)if(s[i]=='1')ans^=(i+1);
		printf("%s\n",ans&1?"T":"X");
	}
}

Python3 解法, 执行用时: 160ms, 内存消耗: 5064K, 提交时间: 2022-02-13 19:07:53

n=int(input())
for _ in range(n):
    ls=((input()))
    cnt=0
    for i in range(0,len(ls),2):
        if ls[i]=='1':
            cnt+=1
    print('X') if cnt%2==0 else print('T')