蓝桥杯填数字游戏 20分。

小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说：
　　“我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。

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

并且：

1. 轮到某人填的时候，只能在某个空格中填入L或O
　　2. 谁先让字母组成了“LOL”的字样，谁获胜。
　　3. 如果所有格子都填满了，仍无法组成LOL，则平局。

小明试验了几次都输了，他很惭愧，希望你能用计算机帮他解开这个谜。
输入格式
　　第一行，数字n（n<10），表示下面有n个初始局面。
　　接下来，n行，每行一个串，表示开始的局面。
　　比如：“ ****** ”, 表示有6个空格。“L****”, 表示左边是一个字母L，它的右边是4个空格。
输出格式
　　要求输出n个数字，表示对每个局面，如果小明先填，当K大师总是用最强着法的时候，小明的最好结果。
　　1 表示能赢
　　-1 表示必输
　　0 表示可以逼平
样例输入
4
**
L** L
L ** L***L
L *****L
样例输出
0
-1
1
1

#include<bits/stdc++.h>
using namespace std;
int is_lol(string x)
{int len=x.length(); if(x.find("LOL")!=string::npos) return -1;//当我方开始填时已出现LOL时，则我方输 if(x.find("*")==string::npos) return 0;//当没有出现LOL时，且没有空格则为平局 int ping=0;//先假设不为平局 for(int i=0;i<len;i++)//从当前状态的棋牌开始遍历操作 {if(x[i]=='*') //找到一个空格，我们可以填入L或者O，然后再往下。也可以不选择这个空格，即回溯回来。 {x[i]='L';//先填L试试 int t=is_lol(x);if(t==-1)return 1;//当我方填完后，出现LOL,则我方赢 if(t==0)ping=1; //当我方填完后,没有空格,则为平局 x[i]='O';//再填O试试 t=is_lol(x);if(t==-1)return 1;//当我方填完后，出现LOL,则我方赢 if(t==0)ping=1; //当我方填完后,没有空格,则为平局 x[i]='*';//或者不填 }}if(ping) return 0;//如果存在平局，则结果为平局,否则即输 return -1;
}
int main()
{int n;cin>>n;string x;for(int i=1;i<=n;i++){cin>>x;cout<<is_lol(x)<<endl;}return 0;
}

蓝桥杯填数字游戏 20分。相关推荐

蓝桥杯 ALGO-1005 数字游戏 python
蓝桥杯 ALGO-1005 数字游戏 python 试题算法训练数字游戏资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个1-N的排列a[i],每次将相邻两个数相加,得到 ...
蓝桥杯填字母游戏(博弈论)
小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: "我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了". K大师在纸上画了一行n个格子,要小明和他交替 ...
蓝桥杯 ALGO-1005 数字游戏
1.题目问题描述给定一个1-N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上一次的序列长度少1,最终只剩一个数字. 例如: 3 1 2 4 4 ...
蓝桥杯 ALGO-1005 数字游戏 DFS记忆化搜索+剪枝+杨辉三角 python
题目问题描述给定一个1-N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上一次的序列长度少1,最终只剩一个数字. 例如: 3 1 2 4 4 3 ...
7-13 大家一起来玩游戏 (20 分)
7-13 大家一起来玩游戏 (20 分) 24点是一种益智游戏,24点是把4个整数(一般是正整数)通过加减乘除以及括号运算,使最后的计算结果是24的一个数学游戏,24点可以考验人的智力和数学敏感性,它 ...
C++学习之路 | PTA乙级—— 1048 数字加密 (20 分)（精简）
1048 数字加密 (20 分) 本题要求实现一种数字加密方法.首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 ...
C++学习之路 | PTA乙级—— 1019 数字黑洞 (20分)（精简）
1019 数字黑洞 (20分) 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这 ...
C++学习之路 | PTA乙级—— 1012 数字分类 (20分)（精简）
1012 数字分类 (20分) 给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A 1 = 能被 5 整除的数字中所有偶数的和: A 2 = 将被 5 除后余 1 ...
7-10 求数字个数 (20 分)
7-10 求数字个数 (20 分) 给出四个整数:A,B,K,C,其中A,B,C 都是大于 0 的个位数,问在所有仅由 A 或 B 组成的 K 位数中(K 位数的每一位都是 A 或 B),数字 C 的 ...

蓝桥杯填数字游戏 20分。

蓝桥杯填数字游戏 20分。相关推荐

最新文章

热门文章

蓝桥杯 填数字游戏 20分。

蓝桥杯 填数字游戏 20分。相关推荐

最新文章

热门文章

蓝桥杯填数字游戏 20分。

蓝桥杯填数字游戏 20分。相关推荐