问题1761--把曾经白色的部分全部染黑

1761: 把曾经白色的部分全部染黑

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

n个格子排成一排,每个格子是黑色或者白色的(1代表白色)。
有双方在格子上进行博弈,根据先后手轮流进行操作,每次操作方可以选择一个白色格子并且翻转这个格子和它前面一个格子的颜色(如果选择的是第一个格子则只翻转这个格子的颜色)。
无法操作者败,求是否先手必胜。

输入

长度不大于n的01字符串(n<=100000)

输出

若先手必胜则输出T,否则输出X

样例输入 Copy

1101

样例输出 Copy

T

提示

更多样例:
如果输入01,那么输出为X
如果输入0110111000,那么输出为T

来源/分类