第八届蓝桥杯大赛个人赛省赛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

智能推荐

DISCUZ后台注册登录时验证码不能正常显示的解决方案_dz论坛验证码不显示关闭登录验证码-程序员宅基地

文章浏览阅读1w次。无忧主机小编今天帮一个要好的香港虚拟空间站长哥们建一个论坛站点。域名解析到主机上。什么都配置好了,小编开始一如既往的开始往虚拟主机空间上传论坛程序了。网速很给力,5分钟就安装搞定了这个熟悉的不能再熟悉的Discuz论坛程序了。小编高高高兴的开始去交差了。可是没想到他又让小编帮忙配置下ucenter.反正这个小编都配置了很多遍了。就爽快的答应了。什么都配置好了。小编准备测试下,就可以交差完事了。可是_dz论坛验证码不显示关闭登录验证码

DiffAttack:一种专门针对diffusion净化噪声的自适应攻击方法_diffattack: evasion attacks against diffusion-base-程序员宅基地

文章浏览阅读934次,点赞21次,收藏20次。论文:DiffAttack: Evasion Attacks Against Diffusion-Based Adversarial Purification。_diffattack: evasion attacks against diffusion-based adversarial purification

signature=ad38bc11b1103c822f047cb0838fe6e2,Abstract P4-12-01: Independent validation of EarlyR gene ...-程序员宅基地

文章浏览阅读71次。摘要:Background: EarlyR is a prognostic gene signature score in ER+ breast cancer (BC) computed from the expression values of ESPL1, SPAG5, MKI67, PLK1 and PGR using a novel algorithm. EarlyR has been v..._earlyr risk group

linux免密登录报错 Bad owner or permissions on /etc/ssh/ssh_config.d/05-redhat.conf-程序员宅基地

文章浏览阅读1.3k次。问题:权限不对的。_bad owner or permissions

CleanMyMac(mac清理工具)2024中文永久破解版下载-程序员宅基地

文章浏览阅读411次,点赞8次,收藏3次。对于使用macOS系统的用户来说,长时间的使用会不可避免地产生一定量的系统垃圾,这些垃圾文件包括但不限于应用缓存、系统日志文件、用户日志文件、残留的应用支持文件等。Mac怎么清理系统垃圾,通过上述方法,用户可以有效清理macOS系统中的垃圾文件,释放硬盘空间,提高系统性能。除了手动清理,市面上也有许多专门为macOS设计的第三方清理工具,在众多清理工具中,CleanMyMac X是比较受用户欢迎的。清理垃圾文件是保持系统性能的重要步骤,用户应养成定期清理系统垃圾的习惯。点击“系统垃圾”,开始扫描。

CSS设置字体大小、字体粗细、字体风格-程序员宅基地

文章浏览阅读2.5w次,点赞20次,收藏126次。font-size:设置字体大小:该属性值的单位可以使用相对单位和绝对单位,推荐使用相对定位中的px。(浏览器能够识别的最小像素是12px)p{ font-size:20px;}常见尺寸单位:font-family:设置字体:如果需要设置多个字体样式,则属性值可以写多个中间用逗号隔开即可,需要知道的是浏览器会从第一个字体属性值找,直到找到自己设备有的字体显示,自己设备没有的字体,按设备默认字体显示,推荐系统默认字体。p{ font-family:"微软雅黑",Arial;}_css设置字体大小

随便推点

ethtool 读到的状态与 dpdk 读到的网卡状态不一致_ethtool_ops-程序员宅基地

文章浏览阅读2.7k次。ethtool 读到的链接状态使用 ethtool 读取网卡链接状态的一个示例如下:longyu@longyu-pc:~$ sudo /sbin/ethtool ens37 [sudo] password for longyu: Settings for ens37: Supported ports: [ TP ] Supported link modes: 10baseT/Hal..._ethtool_ops

接口响应慢处理总结(Java)_java接口响应慢的解决思路-程序员宅基地

文章浏览阅读5.1k次,点赞4次,收藏13次。这种情况,很可能是其它系统响应速度慢造成。接口中如果涉及外对象,一定要在日志中记录好1)请求地址;4)发起请求前后的时间(日志框架会在记录请求和响应报文时,自动记录时间)这种情况比较少,一般对大对象进行排序、多重循环等操作容易造成明显的速度下降。代码中如果有双重或多重循环,开发人员应引起足够重视。sql查询语句如果涉及的表数据量比较大,或者关联表较多,比较复杂,都需特别注重性能测试。当时把sql摘出来在数据库工具中执行秒出,上了生产环境后要1分半。尽量避免在代码中循环调用sql。_java接口响应慢的解决思路

ORACLE OEM_oemm oracle-程序员宅基地

文章浏览阅读9.1k次。OracleEnterpriseManager(Oracle企业管理器,简称OEM)是通过一组Oracle程序,为管理分布式环境提供了管理服务。OEM包括了一组DBA工具,一个repository,以及一个图形化显示的控制台。OEM控制台与每一个服务器上的智能化**(IntelligentAgent)相对应。  智能化**能够监控系统的特定事件并且执行任务(作业)就象你在系统本地一样。事件和作业的_oemm oracle

全球首例:肾衰7年的他移植了一颗猪肾脏-程序员宅基地

文章浏览阅读357次,点赞3次,收藏7次。随着血液的流通,移植的猪肾开始呈现健康的粉红色,并履行其功能,产生尿液。这一成功的瞬间,手术室内的15名移植专家目睹了这一令人赞叹的景象,并在周四的新闻发布会上由Kawai博士宣布了这一喜讯,他们以热烈的掌声庆祝了这一成就,这不仅标志着手术的胜利完成,也展示了医学领域在治疗重大疾病上取得的重大进展。在麻省总医院,一支专业的医疗团队正在进行一项关键的手术操作:将一颗经过多次基因编辑的猪肾逐步植入病人Slayman的循环系统内,这一过程由于患者自身存在的疾病而显得尤为复杂,因为其血管条件并不理想。

Lnton羚通视频分析算法平台烟雾火焰检测识别 智能识别烟雾火焰检测系统-程序员宅基地

文章浏览阅读46次。此外,云平台还提供丰富的算法库和工具,支持用户上传和部署自己的算法模型,以满足不同用户的需求。烟火识别系统基于智能视频分析技术,能够识别监控区域内的烟雾和火焰,并进行动态识别,包括烟雾和火焰的状态转换,例如从有到无、从小到大、从大到小、从小烟到浓烟。它能够实时分析并报警,不依赖其他传感设备,直接对监控区域内的烟雾和火焰进行准确识别,并及时将报警信息推送给相关的管理和安全人员,以便及时应对和处理。此外,平台还提供丰富的算法库和工具,并支持用户上传和部署自定义算法,提升了平台的灵活性和个性化能力。

无涯教程-toPrecision()函数_toprecision函数-程序员宅基地

文章浏览阅读245次,点赞5次,收藏8次。此方法返回表示数字对象的字符串,达到指定的精度(precision)。_toprecision函数