蓝桥杯31天真题冲刺|题解报告|第二十一天

Posted 2023-03-30 Snippet~

大家好，我是snippet，今天是刷蓝桥真题的第二十一天，今天有些事情，还有几个题没看，明天补题 

目录

一、灭鼠先锋

问题描述

运行限制

二、小蓝与钥匙

问题描述

答案提交

运行限制

三、李白打酒加强版

四、机房

---

一、灭鼠先锋

题目链接：灭鼠先锋 - 蓝桥云课 (lanqiao.cn)

题目内容：

问题描述

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

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

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

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

XOOO XXOO OXOO OXXO
OOOO OOOO OOOO OOOO

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

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

运行限制

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

解题思路：

手撸下棋情况

代码：

package 蓝桥杯31天真题冲刺.Day21;

/**
 * @author snippet
 * @data 2023-03-24
 * 灭鼠先锋
 */
public class T1_灭鼠先锋 
    public static void main(String[] args) 
        System.out.println("LLLV");
    

二、小蓝与钥匙

题目链接：小蓝与钥匙 - 蓝桥云课 (lanqiao.cn)

题目内容：

问题描述

小蓝是幼儿园的老师, 他的班上有 28 个孩子, 今天他和孩子们一起进行了 一个游戏。

小蓝所在的学校是寄宿制学校, 28 个孩子分别有一个自己的房间, 每个房 间对应一把钥匙, 每把钥匙只能打开自己的门。现在小蓝让这 28 个孩子分别将 自己宿舍的钥匙上交, 再把这 28 把钥匙随机打乱分给每个孩子一把钥匙, 有 28!=28×27×⋯×128!=28×27×⋯×1 种分配方案。小蓝想知道这些方案中, 有多少种方案恰有 一半的孩子被分到自己房间的钥匙 (即有 14 个孩子分到的是自己房间的钥匙, 有 14 个孩子分到的不是自己房间的钥匙)。

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。

运行限制

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

解题思路：

代码：

三、李白打酒加强版

题目链接：李白打酒加强版 - 蓝桥云课 (lanqiao.cn)

四、机房

题目链接：机房 - 蓝桥云课 (lanqiao.cn)