2017年第八届蓝桥杯C/C++ A组国赛 —— 第四题:填字母游戏
标题:填字母游戏
小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说:
“我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了”。
K大师在纸上画了一行n个格子,要小明和他交替往其中填入字母。
并且:
- 轮到某人填的时候,只能在某个空格中填入L或O
- 谁先让字母组成了“LOL”的字样,谁获胜。
- 如果所有格子都填满了,仍无法组成LOL,则平局。
小明试验了几次都输了,他很惭愧,希望你能用计算机帮他解开这个谜。
本题的输入格式为:
第一行,数字n(n<10),表示下面有n个初始局面。
接下来,n行,每行一个串(长度<20),表示开始的局面。
比如:“******”
, 表示有6个空格。
“L****”
, 表示左边是一个字母L,它的右边是4个空格。
要求输出n个数字,表示对每个局面,如果小明先填,当K大师总是用最强着法的时候,小明的最好结果。
1 表示能赢
-1 表示必输
0 表示可以逼平
例如,
输入:
4
***
L**L
L**L***L
L*****L
则程序应该输出:
0
-1
1
1
资源约定:
峰值内存消耗 < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include , 不能通过工程设置而省略常用头文件。
提交时,注意选择所期望的编译器类型。
Code
/*^....0^ .1 ^1^.. 011.^ 1.0^ 1 ^ ^0.11 ^ ^..^0. ^ 0^.0 1 .^.1 ^0 .........001^.1 1. .111100....01^00 11^ ^1. .1^1.^ ^0 0^.^ ^0..1.1 1..^1 .0 ^ ^00. ^^0.^^ 0 ^^110.^0 0 ^ ^^^10.01^^ 10 1 1 ^^^1110.101 10 1.1 ^^^1111110010 01 ^^ ^^^1111^1.^ ^^^10 10^ 0^ 1 ^^111^^^0.1^ 1....^11 0 ^^11^^^ 0.. ....1^ ^ ^1. 0^ ^11^^^ ^ 1 111^ ^ 0.10 00 11 ^^^^^ 1 0 1.0^ ^0 ^0 ^^^^ 0 0.0^ 1.0 .^ ^^^^ 1 1 .0^.^ ^^ 0^ ^1 ^^^^ 0. ^.11 ^ 11 1. ^^^ ^ ^ ..^^..^ ^1 ^.^ ^^^ .0 ^.00..^ ^0 01 ^^^ .. 0..^1 .. .1 ^.^ ^^^ 1 ^ ^0001^ 1. 00 0. ^^^ ^.0 ^.1. 0^. ^.^ ^.^ ^^^ ..0.01 .^^. .^ 1001 ^^ ^^^ . 1^. ^ ^. 11 0. 1 ^ ^^ 0.0 ^. 0 ^0 1 ^^^ 0.0.^ 1. 0^ 0 .1 ^^^ ...1 1. 00 . .1 ^^^ ..1 1. ^. 0 .^ ^^ ..0. 1. .^ . 0 ..1 1. 01 . . ^ 0^.^ 00 ^0 1. ^ 1 1.0 00 . ^^^^^^ ..^ 00 01 ..1. 00 10 1 ^^.1 00 ^. ^^^ .1.. 00 .1 1..01 ..1.1 00 1. ..^ 10^ 1^ 00 ^.1 0 1 1.1 00 00 ^ 1 ^. 00 ^.^ 10^ ^^1.1 00 00 10^..^ 1. ^. 1.0 1 ^. 00 00 .^^ ^. ^ 1 00 ^0000^ ^ 011 0 ^. 00.0^ ^00000 1.00.1 11. 1 0 1^^0.01 ^^^ 01.^ ^ 1 1^^ ^.^1 1 0... 1 ^1 1^ ^ .01 ^ 1.. 1.1 ^0.0^ 0 1..01^^100000..0^1 1 ^ 1 ^^1111^ ^^0 ^ ^ 1 1000^.1 ^.^ . 00.. 1.1 0. 01. . 1. .^1. 1 1. ^0^ . ^.1 00 01^.0 001. .^*/
// VB_king —— 2017_Finals_A_C++_4.cpp created by VB_KoKing on 2019-05-07:14.
/* Procedural objectives:Variables required by the program:Procedural thinking:深搜剩下的所有可能的情况,根据返回值判断胜负。Functions required by the program:Determination algorithm:DFS+回溯Determining data structure:*/
/* My dear Max said:
"I like you,
So the first bunch of sunshine I saw in the morning is you,
The first gentle breeze that passed through my ear is you,
The first star I see is also you.
The world I see is all your shadow."FIGHTING FOR OUR FUTURE!!!
*/
#include <iostream>using namespace std;int check(string str) {if (str.find("LOL") != string::npos) return -1;else if (str.find('*') == string::npos) return 0;bool flag = false;for (int i = 0; i < str.length(); i++) {if (str[i] == '*') {str[i] = 'L';switch (check(str)) {case -1:return 1;case 0:flag = true;break;}str[i] = 'O';switch (check(str)) {case -1:return 1;case 0:flag = true;break;}str[i] = '*';}}if (flag) return 0;return -1;
}int main() {int n;cin >> n;string str[10];for (int i = 0; i < n; i++) {cin >> str[i];}for (int i = 0; i < n; i++) {cout << check(str[i]) << endl;}return 0;
}
2017年第八届蓝桥杯C/C++ A组国赛 —— 第四题:填字母游戏相关推荐
- 2017年第八届蓝桥杯C/C++ C组国赛 —— 第四题:小数第n位
标题: 小数第n位 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数. 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式. 本题的任务是:在上面的约定下,求整数除法小数点后的 ...
- 2017年第八届蓝桥杯C/C++ C组国赛 —— 第三题:表达式计算
标题:表达式计算 虽然我们学了许久的程序设计,但对于简单的四则混合运算式,如果让我们完全白手起家地编程来解析,还是有点棘手. 这里,我们简化一下问题,假设只有加法和乘法,并且没有括号来改变优先级. 再 ...
- 2017年第八届蓝桥杯C/C++ B组国赛 —— 第三题:希尔伯特曲线
标题:希尔伯特曲线 希尔伯特曲线是以下一系列分形曲线 Hn 的极限.我们可以把 Hn 看作一条覆盖 2n × 2n 方格矩阵的曲线,曲线上一共有 2n × 2n 个顶点(包括左下角起点和右下角终点), ...
- 2017年第八届蓝桥杯C/C++ A组国赛 —— 第三题:表达式计算
标题:表达式计算 虽然我们学了许久的程序设计,但对于简单的四则混合运算式,如果让我们完全白手起家地编程来解析,还是有点棘手. 这里,我们简化一下问题,假设只有加法和乘法,并且没有括号来改变优先级. 再 ...
- 2017年第八届蓝桥杯C/C++ B组省赛历年真题及解析
默认阅读的你具备c/c++基本语法,作者对每一题点明需要掌握的算法策略或思想,并进行简单注释解释: 该博客的正确食用方式:简单了解点明的算法思想和策略,再自行思索之后自己写代码,提交不过再看看别人的代 ...
- 2017年第八届蓝桥杯C/C++ C组国赛 —— 第一题:哥德巴赫分解
标题:哥德巴赫分解 哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和. 你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行. 实际上,一般一个偶数会有多种不同的分解 ...
- 2017年第八届蓝桥杯C/C++ A组国赛 —— 第一题:平方十位数
标题:平方十位数 由0~9这10个数字不重复.不遗漏,可以组成很多10位数字. 这其中也有很多恰好是平方数(是某个数的平方). 比如:1026753849,就是其中最小的一个平方数. 请你找出其中最大 ...
- 2017年第八届蓝桥杯 JavaB组国赛 第五题 填字母游戏
标题:填字母游戏 小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: "我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了". K大师在纸上画了一行n个格 ...
- 2014年第五届蓝桥杯C/C++ A组国赛 —— 第四题:排列序数
标题:排列序数 如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号: abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 ...
最新文章
- mysql数据库名虚拟机_linux虚拟机上装mysql数据库
- Dynamic CRM 2013学习笔记(十八)根据主表状态用JS控制子表自定义按钮
- mac终端Iterm2支持rz和sz的解决方案
- CentOS 6.0 系统 LAMP(Apache+MySQL+PHP)安装步骤
- 两个栈来实现一个队列的C++代码
- C语言学习之输入两个正整数m和n,求其最大公约数和最小公倍数。
- [渝粤教育] 西南科技大学 英美文学 在线考试复习资料
- dbeaver 连接hbase 数据库
- docker gitlab-ce
- 40Linux组41Linux所有者42Linux所在组43Linux修改所有组
- 【嵌入式Linux】嵌入式Linux驱动开发基础知识之LED驱动框架--面向对象、分层设计思想
- 与程序员相关的CPU缓存知识
- ctf本地包括_GitHub - SewellDinG/LFIboomCTF: 本地文件包含漏洞实践源码及相应协议利用指南...
- linux iometer安装教程,IOmeter 2010在Linux x64下安装
- 超级美女抽出滤镜抠图
- 算法工程师面试基础题目及答案
- IGS提供的数据(转)
- html字体根据宽度自动调整,css – 根据div大小调整字体大小
- 7、A kernel method for multi-labelled classification
- 动态链接库的路径及依赖
热门文章
- python-sdk-demo的打包
- 结合提供者模式解析Jenkins源码国际化的实现
- clone()与image和 cloneTo()
- CRM下午茶(23)-维护客户关系的最佳工具
- MS讲座:可视化的软件架构设计和Portal Starter Kit挖宝记
- php中$_get和$_post如何使用,怎么使用超级全局变量$_POST与$_GET
- git gui here如何汉化_你不知道的一些在Git使用中的奇技淫巧!
- uniny 物体运动到一个点停止_Unity3D中的逐点运动
- C语言学习之求∑n!(即求1!+2!+3!+...+20!)
- C 语言的可变参数表函数的设计