蓝桥杯- 历届试题 填字母游戏
传送门
问题描述
小明经常玩 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
LL
LLL
L**L
样例输出
0
-1
1
1
写的代码超时只得了20分, 网上搜的代码要么一个样例过不了要么一样的超时, 也不说一声, 下面是得了20分的代码, 作为自己学习记录
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;int solve(string s)
{if(s.find("LOL") != -1) return -1;int p = s.find("*");if(p == -1) return 0;int re = -1;for(int i = p; i < s.length(); i++){if(s[i] == '*'){s[i] = 'L';re = max(re,-solve(s));if(re == 1) return 1;s[i] = 'O';re = max(re,-solve(s));if(re == 1) return 1;s[i] = '*';}}return re;
}int main()
{ios::sync_with_stdio(false);int n; cin >> n;while(n--){string str;cin >> str;printf("%d\n", solve(str));}
}
门户:Portal
蓝桥杯- 历届试题 填字母游戏相关推荐
- 蓝桥杯 历届试题 填字母游戏
文章目录 问题描述 输入格式 输出格式 样例输入 样例输出 解题思路: 解题代码: 问题描述 小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: "我们先来玩个空格填字母的 ...
- Java实现蓝桥杯历届试题填字母游戏
题目描述 小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: "我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了".K大师在纸上画了一行n个格子,要小明 ...
- 蓝桥杯---试题 历届试题 填字母游戏(博弈)
试题 历届试题 填字母游戏 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: "我们先来玩个空格填字母的游戏 ...
- 蓝桥杯历届试题代码参考
蓝桥杯历届试题代码参考 历届试题 核桃的数量 打印十字图 带分数 剪格子 错误票据 翻硬币 连号区间数 买不到的数目 大臣的旅费 幸运数 横向打印二叉树 危险系数 网络寻路 高僧斗法 格子刷油漆 农场 ...
- 蓝桥杯c语言试题幸运数,蓝桥杯 历届试题 幸运数 dfs
时间限制:1.0s 内存限制:256.0MB 问题描述 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1开始写出自然数1,2,3,4,5,6,. ...
- 历届试题+九宫重排+java_蓝桥杯 历届试题 九宫重排 (bfs+康托展开去重优化)...
Description 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着.与空格子相邻的格子中的卡片可以移动到空格中.经过若干次移动,可以形成第二个图所示的局面. 我们把第一个图的 ...
- [蓝桥杯][历届试题]国王的烦恼(反向+并查集)
问题 1435: [蓝桥杯][历届试题]国王的烦恼 时间限制: 1Sec 内存限制: 128MB 提交: 802 解决: 213 题目描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了 ...
- 蓝桥杯 - 历届试题 - 日期问题
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/qq_33531813/article/details/79516258 </div>&l ...
- 蓝桥杯历届试题 地宫取宝 dp or 记忆化搜索
问题描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能向右或向下行走. 走 ...
最新文章
- pandas读取csv文件的前几行数据(nrows参数)、pandas读取csv文件的中间几行数据(skiprows=range(a,b))
- Vue:对象更改检测注意事项
- MySQL调用存储过程
- 生成GUID唯一值的方法汇总(dotnet/javascript/sqlserver)
- 小心 Enum Parse 中的坑
- Scala.js:将Scala编译为JavaScript的编译器
- OCI runtime exec failed: exec failed:解决方法
- 在gns3中搭建VTP演示实验
- 进制转换 pdf_浏览器中的二进制以及相关转换
- 基于ABBYY SDK 实现java版本 Hello 功能!
- centos服务器搭建代理
- pr 文件结构不一致_用pr制作了视频,输出后发现画面都被压扁了,求教是什么原因,怎么解决啊~我没有改变它的原画面比例...
- 光环《全脑思维下的敏捷产品构建》总结
- python win32com批量导出.ppt/.pptx文件所有图片
- 关于SysinternalsSuite全部工具详解
- js的数据类型和强制类型转换
- 风暴孵化:手游代理加盟水很深,如何避免入坑?
- 区块链技术的核心是解决生产关系的问题
- oracle系统中poord是什么,______A.tiredB.weakC.poorD.slow
- 已离职,分享一下和网上的“阿里巴巴”不同的部分
热门文章
- 肖恩·帕克:让Airtime开启你的互联网新世界
- 图纸中bs是什么意思_二结构图纸墙体缩写ALD、ALW、DW、BF、ALG、是什么意思?谢谢!...
- crawlspider解析,并使用crawlspider爬取八一中文网小说
- Linux系统调用八、link系列API函数详解
- 项目实训--unity多人游戏开发--开篇一(综述)
- 3D电影转2D普通电影,电脑上看
- 虎牙直播网页弹幕过滤小探索
- Qt编写物联网管理平台47-通用数据库设置
- eclipse-2021.12-winx64安装卸载配置使用教程
- 高德地图(第三篇)定位