蓝桥杯-填字母游戏

/*
蓝桥杯填字母游戏
80分代码
很明显一道无偏博弈论问题，这种问题要么暴力要么找规律呗
规律还是很好找的（虽然我应该就找到了一部分），找不出现平局的情况即可
只要出现这种情况就一定能分出胜负（其实样例已经给你了）
那就是L**L先填这两个*之一的人输（至于为啥自己想吧）
然后能成为L**L的情况还有两种
那就是***L和L***因为都要往必胜去肯定都会填入L
找到这种必胜情况了再看还有多少个位置给你填
先填L**L的人输

不过代码是80分的，
想必是还有一种必胜情况或者是能转换成必胜的情况没找到吧，
如果有找到了的大佬麻烦评论一下（不是vip看不了数据）

做完了上网随便看了下代码基本上用的暴力模拟好像超时了

*/
#include <iostream>
#include<stdio.h>
#include <math.h>
#include <cstring>
#include<algorithm>
using namespace std;

int main()
{
    //freopen("input1.txt","r",stdin);
    int n;
    scanf("%d",&n);
    while(n--)
    {
        string s;
        cin>>s;
        int len=s.length();
        int num=0;//记录除了L**L外还有多少个位置可以填入
        int ans=0;//记录有多少个L**L
        int cnt=0;//记录该谁填了，偶数为小明，奇数为K大师
        for(int i=0; i<len-3; i++)
        {
            if(s[i]=='L'&&s[i+1]=='*'&&s[i+2]=='*'&&s[i+3]=='L')
            {
                ans++;
            }
            if(s[i]=='L'&&s[i+1]=='*'&&s[i+2]=='*'&&s[i+3]=='*')
            {
                s[i+3]='L';//如果是L***，那么把最后一个*填为L构造必胜条件
                ans++;
                cnt++;//同时记录自己已经填了
            }
            if(s[i]=='*'&&s[i+1]=='*'&&s[i+2]=='*'&&s[i+3]=='L')
            {
                s[i]='L';//同上理
                ans++;
                cnt++;
            }
            if(s[i]=='*')//记录所有的*
                num++;
        }
        if(!ans)//不存在必胜情况就是平局
            printf("0\n");
        else
        {
            //必胜条件为4位，最后3位肯定不存在必胜条件
            if(s[len-3]=='*')//因为循环原因最后三位单独判断是否为空位
                num++;
            if(s[len-2]=='*')
                num++;
            if(s[len-1]=='*')
                num++;
            num=num-ans*2;//所有*减去L**L的*就为剩下的*
            if(num%2)//综合判断，是谁先在L**L填入字母
            {
                if(cnt%2)
                    printf("-1\n");
                else
                    printf("1\n");
            }
            else
            {
                if(cnt%2)
                    printf("1\n");
                else
                    printf("-1\n");
            }
        }
    }
    return 0;
}
/*
4
***
L**L
L**L***L
L*****L
*/