第八届蓝桥杯大赛个人赛省赛C/C++A组解析_第八届蓝桥杯省赛c++a组-程序员宅基地

技术标签: 蓝桥杯  题库  

1.迷宫

X星球的一处迷宫游乐场建在某个小山坡上。
它是由10x10相互连通的小房间组成的。

房间的地板上写着一个很大的字母。
我们假设玩家是面朝上坡的方向站立,则:
L表示走到左边的房间,
R表示走到右边的房间,
U表示走到上坡方向的房间,
D表示走到下坡方向的房间。

X星球的居民有点懒,不愿意费力思考。
他们更喜欢玩运气类的游戏。这个游戏也是如此!

开始的时候,直升机把100名玩家放入一个个小房间内。
玩家一定要按照地上的字母移动。

迷宫地图如下:
------------
UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR
------------

请你计算一下,最后,有多少玩家会走出迷宫? 
而不是在里边兜圈子。

    答案:31

2.跳蚱蜢

如图 p1.png 所示: 
有9只盘子,排成1个圆圈。
其中8只盘子内装着8只蚱蜢,有一个是空盘。
我们把这些蚱蜢顺时针编号为 1~8

每只蚱蜢都可以跳到相邻的空盘中,
也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。

请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,
并且保持空盘的位置不变(也就是1-8换位,2-7换位,...),至少要经过多少次跳跃?

    答案:20

3.魔方状态

二阶魔方就是只有2层的魔方,只由8个小块组成。
如图p1.png所示。

小明很淘气,他只喜欢3种颜色,所有把家里的二阶魔方重新涂了颜色,如下:

前面:橙色
右面:绿色
上面:黄色
左面:绿色
下面:橙色
后面:黄色

请你计算一下,这样的魔方被打乱后,一共有多少种不同的状态。

如果两个状态经过魔方的整体旋转后,各个面的颜色都一致,则认为是同一状态。

请提交表示状态数的整数,不要填写任何多余内容或说明文字。

    答案:229878(有待考量)

4.方格分割

6x6的方格,沿着格子的边线剪开成两部分。
要求这两部分的形状完全相同。

如图:p1.png, p2.png, p3.png 就是可行的分割法。

试计算:
包括这3种分法在内,一共有多少种不同的分割方法。
注意:旋转对称的属于同一种分割法。

请提交该整数,不要填写任何多余的内容或说明文字。

    答案:509

5.字母组串

f(a-1,b,c,n-1)+f(a,b-1,c,n-1)+f(a,b,c-1,n-1)

6.最大公共子串

a[i-1][j-1]+1

7.正则问题

     正则问题

8.包子凑数

    (待补充)

9.分巧克力

    分巧克力   

10.油漆面积

    油漆面积

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_39739342/article/details/88694355

智能推荐

RxPosed:Android逆向工程与模块化框架的革新-程序员宅基地

文章浏览阅读404次,点赞3次,收藏7次。RxPosed:Android逆向工程与模块化框架的革新项目地址:https://gitcode.com/Thehepta/rxposedRxPosed是一个基于XPosed框架的,用于Android应用逆向工程和动态 hook 的库。它利用了ReactiveX(一个用于处理异步数据流的库)的灵活性和强大的功能,为开发者提供了一种全新的方式来操纵应用程序的行为。该项目源自GitCode并开源,...

【2024】基于springboot的二手商品拍卖商城系统设计与实现-程序员宅基地

文章浏览阅读888次,点赞28次,收藏25次。基于SpringBoot的拍卖商城系统设计与实现的课题背景、目的、意义和研究方法如下:课题背景:随着互联网技术的快速发展和移动设备的广泛普及,电子商务已经成为现代社会重要的商业模式之一。在线拍卖作为一种新型的电子商务模式,它结合了传统的拍卖方式与互联网的技术优势,为用户提供了更加便捷、高效的拍卖体验。SpringBoot作为一个轻量级的Java开发框架,以其易用性、灵活性和高度自动化的特点,在开发企业级应用程序中得到了广泛的应用。因此,基于SpringBoot开发拍卖商城系统,不仅可以满足市场对于高效、

python 调用c++ 动态链接库_python中怎样调用c语言动态链接库-程序员宅基地

文章浏览阅读1.8k次。Python调用DLL例子示例一首先,在创建一个DLL工程(本人是在VS 2005中创建),头文件:[cpp] view plain copy //hello.h #ifdef EXPORT_HELLO_DLL #define HELLO_API __declspec(dllexport) #else _python中怎样调用c语言动态链接库

使用PyQt开发图形界面Python应用专栏目录_pythonqt图形界面开发-程序员宅基地

文章浏览阅读1w次,点赞20次,收藏74次。本专栏为收费专栏的文章目录,对应的免费专栏为《[PyQt入门知识目录](https://blog.csdn.net/laoyuanpython/category_9702362.html)》,两个专栏都为基于PyQt的Python图形界面开发基础教程,只是收费专栏中的内容介绍更深入、案例代码更全。Qt和PyQt介绍的很多部件属性及字典取值在Qt及PyQt官方文档以及网上都没有,老猿通过大量研究、测试将相关内容弄清楚,因此本专栏适合有一定Python基础的同仁零基础学习Python图形界面开发,也适合学习_pythonqt图形界面开发

“一带一路”成功属于世界-万祥军|谋定研究·国家(中国)智库-程序员宅基地

文章浏览阅读293次,点赞8次,收藏5次。“一带一路”成功属于世界-万祥军|谋定研究·国家(中国)智库

在Windows XP Home版中安装IIS -程序员宅基地

文章浏览阅读935次。在Windows XP Home版中安装IIS 本文转自 互联网 http://www.hi-search.com/post/50.html大家知道,Windows XP Home版不能安装IIS或者PWS。按照一般的方法,你只能升级到XP Professional或者使用Windows 2000,不过只要略使手段,你就可以在Windows XP Home上安装IIS了。 首先在“开始”菜

随便推点

2021-02-22_unssigned class[ff00] : device-程序员宅基地

文章浏览阅读1.8k次,点赞7次,收藏12次。jacinto 内核驱动 – 43.2.2.10. PCIe端点介绍集成在Jacinto 7中的PCIe控制器IPs能够在根复杂模式(主机)或端点模式(设备)下运行。当在End Point (EP)模式下操作时,控制器可以配置为根据用例使用的任何功能(’ Test endpoint ‘和’ NTB '是目前Linux内核中唯一支持的PCIe EP功能)。框图以下是端点模式框架框图:Features of J7ESJ7ES的特点PCIe子系统有四个实例。以下是一些主要功能:•每个实例都可以配_unssigned class[ff00] : device

ksz8863调试总线,-程序员宅基地

文章浏览阅读6.7k次,点赞3次,收藏21次。ksz8863是一款交换芯片,结构如下:有2个完整的MAC + PHY,还有第三路网口,只有一个MAC3,右边是switch逻辑,下边是控制接口,支持i2c/spi/smi1.片子的rmii/mii接口支持2种模式, MAC模式 加 PHY模式, 注意,工作模式是相对于它自身所起的功能所说的,如果它是通过rmii接stm32f437的MAC,它起到一个外置PHY的作用,那它...

【首次发布】华为 OD 机试 C卷抽中题库清单(真题库),目前华为OD机考以C卷为主,特殊情况会发送D卷_华为od题库c卷-程序员宅基地

文章浏览阅读2.2w次,点赞125次,收藏293次。本篇博客为大家整理华为 OD 考友反馈 C 卷抽中题,经过 1 个的考友复盘,目前已经收录 100+ 题目,预计在有 2 周可以收集完整。 订阅专栏,也可获取未公开的题目(原因是解题组还没有写完题解)由于 C 卷考试更加严格,可拍照发送题目,效果如下。D 卷属于 C 卷系列,比 C 卷多了双机位,用于特殊考友~_华为od题库c卷

国产航顺HK32F030M: 基于NTC负温度系数的温度计_float temper=0.0;-程序员宅基地

文章浏览阅读375次。家里的一个儿童澡盆附带的温度计坏掉了,拆解后发现这东西做的真垃圾!索性自己做一个。拆下了里面的NTC热敏电阻,但是不知道NTC的性能参数,经过测量与查资料后,采用用。_float temper=0.0;

三维模型3DTILE格式轻量化压缩主要技术方法浅析-程序员宅基地

文章浏览阅读824次。三维工厂K3DMaker是一款三维模型浏览、分析、轻量化、顶层合并构建、几何校正、格式转换、调色裁切等功能专业处理软件。可以进行三维模型的网格简化、纹理压缩、层级优化等操作,从而实现三维模型轻量化。轻量化压缩比大,模型轻量化效率高,自动化处理能力高;采用多种算法对三维模型进行几何精纠正处理,精度高,处理速度快,超大模型支持;优秀数据处理和转换工具,支持将OSGB格式三维模型转换为3DTiles等格式,可快速进行转换。_3dtile

MacOs添加应用(以腾讯会议为例)的麦克风权限_mac 隐私 麦克风 com.tencent.meeting-程序员宅基地

文章浏览阅读2.4w次,点赞14次,收藏41次。MacBooK添加应用(以腾讯会议为例)的麦克风权限新换了mbp pro,开个会,发现腾讯会议麦克风没声,在系统偏好设置-安全性与隐私-隐私-麦克风里,并没有腾讯会议这个应用,于是会议用手机开的????。我在网上找到了两个教程,很nice,但是要结合着看,不是很完整,原文章链接:https://blog.csdn.net/qq_34029469/article/details/107284443https://blog.csdn.net/weixin_42634260/article/details/_mac 隐私 麦克风 com.tencent.meeting