问题2626--小H玩游戏

2626: 小H玩游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 374  解决: 14
[状态] [讨论版] [提交] [命题人:]
题目描述
        小H和小P在一起玩一个关于01串的游戏。
游戏规则如下:
       对于一个01串,小H或小P可以任意选择一个为1的位置,将其和其后面的的字符串反转(0变为1,1变为0),例如11000可以转化为00111(选择第一个1),10111(选择第二个1),且其无法转化为其他01串,因为其他位置皆为0。
       当一个01串全为0,即其无法反转时,此时的玩家将输掉游戏。
       小H和小P轮流选择一个合理的位置进行上述操作,小H先进行选择,当两人每次的都做出最有利于自身的策略时,谁将取得胜利?
输入
第一行是整数T,表示T组测试样例(T<=10)。
每组测试样例输入一行01串,表示初始串,保证字符串的长度不大于100000。
输出
每个测试样例占一行,当小H胜利时,输出 Yes,否则输出No。
样例输入 Copy
3
11000
00000
111111
样例输出 Copy
No
No
Yes