蓝桥杯C++A组国赛第四题填字母游戏题解

官方题解：蓝桥杯 数独游戏(博弈论)
编程练习平台：数独游戏

标题：填字母游戏

小明对LOL游戏成瘾地反复练习，在某天下午时分, 他决定与K大师一较高下, 如果无法战胜他，则劝他以后少碰LOL游戏

K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。

并且：

• 当轮到某人进行填写时，在特定的空格内仅能放入字母L或O。
  • 最先在特定位置形成"LOL"符号的人获胜。
  • 即使所有空格都被填充完毕后仍然没有形成"LOL"符号，则判定为平局。

小明试验了几次都输了，他很惭愧，希望你能用计算机帮他解开这个谜。

本题的输入格式为：

开头一行有一个数字n（其中n小于10），它指示着下面将出现的初始局面数量。
随后的n行每一行都是一串字符（其长度不超过20），用来描述起始状态。
例如，“****** ”代表6个空格。
如“L****”所示，则左边是一个字母L，后面跟着4个空格。

输出n组数据表示针对每一个情况，在小明率先采取行动时，在K大师每次都采用最佳策略的情况下，请问小明的最佳结果是什么？

    1 表示能赢
    -1 表示必输
    0 表示可以逼平

例如，
输入：