蓝桥杯灭鼠先锋博弈

问题描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

灭鼠先锋是一个老少咸宜的棋盘小游戏，由两人参与，轮流操作。

灭鼠先锋的棋盘有各种规格，本题中游戏在两行四列的棋盘上进行。游戏的规则为：两人轮流操作，每次可选择在棋盘的一个空位上放置一个棋子，或在同一行的连续两个空位上各放置一个棋子，放下棋子后使棋盘放满的一方输掉游戏。

小蓝和小乔一起玩游戏，小蓝先手，小乔后手。小蓝可以放置棋子的方法很多，通过旋转和翻转可以对应如下四种情况：

XOOO XXOO OXOO OXXO
OOOO OOOO OOOO OOOO

其中 O 表示棋盘上的一个方格为空，X 表示该方格已经放置了棋子。

请问，对于以上四种情况，如果小蓝和小乔都是按照对自己最优的策略来玩游戏，小蓝是否能获胜。如果获胜，请用 V 表示，否则用 L 表示。请将四种情况的胜负结果按顺序连接在一起提交。

运行限制

最大运行时间：1s
最大运行内存: 256M

总通过次数: 153 | 总提交次数: 166 | 通过率: 92.2%

难度: 简单标签: 省赛, 2022

精选项目课程_IT热门课程_蓝桥云课课程 - 蓝桥云课

===================================================

只能转移到必胜态的，均为必败态。

可以转移到必败态的，均为必胜态。

此外需要注意该题

import java.util.HashMap;
import java.util.Map;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static Map<String, Boolean> SG = new HashMap<>();public static void main(String[] args) {String[] s = new String[]{"XOOOOOOO", "XXOOOOOO", "OXOOOOOO", "OXXOOOOO"};StringBuilder sb = new StringBuilder();int n = s.length;for (int i = 0; i < n; i++) {if (put(s[i])) sb.append("L");else sb.append("V");}System.out.println(sb);}public static boolean check(String s) {int count = 0;char[] cs = s.toCharArray();int n = cs.length;for (int i = 0; i < n && count <= 1; i++) {if (cs[i] == 'O') count++;}return count == 1;}public static boolean put(String s) {if (SG.containsKey(s)) return SG.get(s);if (check(s)) {SG.put(s, false);return false;}char[] cs = s.toCharArray();int n = cs.length;// 放一个for (int i = 0; i < n; i++) {if (cs[i] == 'O') {StringBuilder sb = new StringBuilder(s);sb.replace(i, i + 1, "X");// 可以转移为必败态 必为必胜if (!put(sb.toString())) {SG.put(s, true);return true;}}}// 放两个连续的for (int i = 0; i < n - 1; i++) {if (cs[i] == 'O' && cs[i + 1] == 'O' && i != 3) {StringBuilder sb = new StringBuilder(s);sb.replace(i, i + 2, "XX");if (!put(sb.toString())) {SG.put(s, true);return true;}}}// 不能转移到必败态，所以自己必败SG.put(s, false);return false;}
}

蓝桥杯灭鼠先锋博弈相关推荐

试题B:灭鼠先锋[博弈]
1.题目问题描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 灭鼠先锋是一个老少咸宜的棋盘小游戏,由两人参与,轮流操作. 灭鼠先锋的棋盘有各种规格,本题中游戏在两行四列 ...
蓝桥杯取球博弈c语言算法,1298: [蓝桥杯2016初赛]取球博弈 (博弈)
1298: [蓝桥杯2016初赛]取球博弈 (博弈) 1298: [蓝桥杯2016初赛]取球博弈 (博弈) #include #include #include #include #include # ...
2022年蓝桥杯省赛 C/C++ A组题解
前言: NewOJ最新推出2022蓝桥杯省赛题目,数据均为管理员自行构造,仅供参考. 传送门:http://oj.ecustacm.cn/viewnews.php?id=1021. 题目总览题目 T ...
java中的冰雹数,java实现第七届蓝桥杯打印数字
打印数字打印数字小明写了一个有趣的程序,给定一串数字. 它可以输出这串数字拼出放大的自己的样子. 比如"2016"会输出为: 00000 1 6666 2 0 0 1 1 6 ...
蓝桥杯第七届省赛java组大题解析（“取球博弈”？？难度，“压缩变换”三星难度）
第六题题目: 方格填数如下的10个格子 +--+--+--+ | 0| 1| 2| +--+--+--+--+ | 3| 4| 5| 6| +--+--+--+--+ | 7| 8| ...
2012蓝桥杯预赛--取球博弈
题目描述今盒子里有n个小球,A.B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断. 我们约定: 每个人从盒子 ...
2022蓝桥杯省赛C++A组初尝试
前言耗时三个半小时,看看自己不懂的有多少,以便明确后续备赛2023方向耗时3个半小时,只拿了18分,没学过,时间再多也做不出来,有奥数那感觉了据说蓝桥杯省3得做对 2填空 + 2大题(30分), ...
第十三届蓝桥杯大赛软件赛省赛（C/C++ 大学A组）
蓝桥杯 2022年省赛真题 C/C++ 大学A组试题 A: 裁纸刀试题 B: 灭鼠先锋试题 C: 求和试题 D: 选数异或试题 E: 爬树的甲壳虫试题 F: 青蛙过河试题 G: 最长不下 ...
第十三届蓝桥杯大赛软件赛省赛 Java 研究生组
第十三届蓝桥杯大赛软件赛省赛 Java 研究生组 [考生须知] 考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试题. 考试时间为 4 小时.考试期间选手可浏览自己已经提交的答案,被浏 ...

蓝桥杯灭鼠先锋博弈

问题描述

运行限制

只能转移到必胜态的，均为必败态。

可以转移到必败态的，均为必胜态。

蓝桥杯灭鼠先锋博弈相关推荐

最新文章

热门文章

蓝桥杯 灭鼠先锋 博弈

问题描述

运行限制

只能转移到必胜态的，均为必败态。

可以转移到必败态的，均为必胜态。

蓝桥杯 灭鼠先锋 博弈相关推荐

最新文章

热门文章

蓝桥杯灭鼠先锋博弈

蓝桥杯灭鼠先锋博弈相关推荐