在一个
例如:在
计分规则如下:消除了几个
直到消成空串时游戏结束。
对于一串全新的
本题为多组测试数据,第一行输入一个正整数,代表测试数据组数。
对于每组测试数据,一行输入一个长度不超过的
串,代表初始形态。
对于每组测试数据,如果牛妹得分高,则在第一行输出,第二行输出一个分数代表牛妹比牛牛高几分;如果牛牛得分高,则在第一行输出
,第二行输出一个分数代表牛牛比牛妹高几分;如果两个人分数相同,则只需要在一行输出
.
2 111111 111011
Niumei 6 Niumei 1
第一个测试数据中,牛妹可以一次性消除所有字符,得到分,而牛牛
分。
第二个测试数据中,牛妹先消除前三个字符,得到分,剩余字符为
,牛牛选择末尾两个字符消除,得到
分,至此,字符只剩下
,牛妹消除掉这个字符,但由于该字符是
,所以不得分。总计牛妹得到
分,牛牛得到
分。
import re T = int(input()) while T > 0: lst = sorted(re.split("0+", input()), key=lambda seq: -len(seq)) niumei, niuniu = 0, 0 for i, item in enumerate(lst): if i % 2 == 0: niumei += len(item) else: niuniu += len(item) if niumei > niuniu: print("Niumei") print(niumei - niuniu) elif niumei < niuniu: print("Niuniu") print(niuniu - niumei) else: print("Draw") T -= 1