问题2626--小H玩游戏

2626: 小H玩游戏

时间限制: 1Sec 内存限制:128 MB
提交:374 解决:100
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
小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