第八届蓝桥杯国赛Java b组 第五题
标题：填字母游戏
小明经常玩 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
资源约定：
峰值内存消耗 < 256M
CPU消耗 < 1000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。
第八届蓝桥杯国赛Java b组 第五题相关推荐
- 填词游戏java_第八届蓝桥杯国赛 Java B组 第五题 填字母游戏（博弈论）
解题思路: 因为是博弈论,所以我们要对先手的必胜态和必败态分析. 1.首先我们看赢遇到的状态,就是给出的串的子串有LO*,*OL,L*L这三种情况(就叫福利局吧~).都可以直接填出LOL,获胜. 2. ...
- 2016蓝桥杯国赛 JAVA C组第五题 路径之谜
蓝桥杯确实很暴力... 路径之谜 小明冒充X星球的骑士,进入了一个奇怪的城堡. 城堡里边什么都没有,只有方形石头铺成的地面. 假设城堡地面是 n x n 个方格.[如图1.png]所示. 按习俗,骑士 ...
- 2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数 在线评测 Ideas 对于一个纯循环小数,假设循环节为l,则小数为0.llll-,转换为分数就是 l / (10 ** n ...
- 2017第八届蓝桥杯省赛JAVA C组真题解析（带源码及解析）
蓝桥杯历年真题及解析. 目录: 蓝桥杯历年真题及解析. A:外星日历(难度:★) 题目: 分析: 代码: B:兴趣小组(难度:★) 题目: 分析: 代码: C:纸牌三角形(难度:★★★) 题目: 分析 ...
- 2020第十一届蓝桥杯国赛JAVA B组真题解析（带源码及解析）
蓝桥杯历年真题及解析. 目录 蓝桥杯历年真题及解析. A: 美丽的 2 题目: 分析: AC代码: B: 扩散 题目: 分析: AC代码: C: 阶乘约数 题目: 分析: AC代码: D: 本质上升序 ...
- 第9届蓝桥杯 国赛 java C组
9.第9届蓝桥杯 https://blog.csdn.net/qq_43449564/article/details/109333799 https://blog.csdn.net/weixin_44 ...
- 蓝桥杯国赛C++A组B组题解整理（第八、七、六、五、四届）
[写在前面的话19.04.04] 今年省赛的结果出的意外得快,有很多小伙伴来和我分享他们进了省一的喜悦,并问我啥时候更新国赛题解,emmm--不是我不想更新,实在是抽不出时间,有缘再更--虽然不更新题 ...
- 49-2017年第八届蓝桥杯国赛试题及详解（Java本科B组）
蓝桥杯历年真题题目及题解目录汇总(推荐) 蓝桥杯算法模板常用套路及API等个人总结 ---------------------------------------------------------- ...
- 2020年第十一届蓝桥杯 - 国赛 - Python大学组 - H.答疑
题目链接 Ideas 2020年第十一届蓝桥杯 - 国赛 - Python大学组 - H.答疑 Code Python if __name__ == '__main__':n = int(input( ...
最新文章
- python中import os_python import os
- move函数c语言,C++11 move()函数：将左值强制转换为右值
- Leetcode1706. 球会落何处[C++题解]：模拟
- Linux安装pecl和pear
- boost::leaf::capture用法的测试程序
- 阿里云助力浙江大学信息化建设，以实时数据驱动校园智能管理
- openstack 功能_OpenStack Juno的新功能
- 软件工程师安德烈·梅萨加冕 2021 世界小姐冠军
- pl/sql developer安装与配置
- websocket动态添加广播路径_数据可视化WebSocket实现聊聊我的实现思路
- 网页设计如何排成一列_学习DIV+CSS网页布局之一列布局
- 53所高校研究生补贴政策一览表！
- win7家庭版计算机桌面,Win7 home basic家庭普通版显示桌面图标的方法
- NewLand手持设备上条码扫描
- PHP 之建行龙支付-被扫（商家扫码客户二维码），扫码枪使用
- eas账号是什么意思_请问帐号和账号有什么区别，具体怎么用？
- 电脑重启f12怎么处理_电脑开机蓝屏按F10F11F12才能打开.怎么办？
- 什么是DNS缓存投毒？有哪些危害？
- 像掌阅这种保存到手机的图片，是那么保存和读取的？
- winxp连接不到HP LaserJet Pro M128fp MFP解决方法