![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛
文章平均质量分 86
梨涡泥窝
下一站:咸宁西路。
展开
-
蓝桥杯——第十届蓝桥杯省赛C/C++大学B组 试题 E 迷宫
下图给出了一个迷宫的平面图,其中标记为 11 的为障碍,标记为 00 的为可以通行的地方。迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR的顺序通过迷宫, 一共 10 步。其中DULR分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30行50 列),请找出一种通过迷宫的方式,其使用的步数最少,在步数最少的前提下,请找出字典序最小的一个作为答案。请注意在字典序中DLRU。原创 2023-04-05 21:07:50 · 185 阅读 · 0 评论 -
答案解析——蓝桥杯2016年省赛大学B组真题 C/C++
题目:煤球数目有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤球? 请填表示煤球总数目的数字。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。01【结果填空】煤球数目 :枚举+简单计算02【结果填空】生日蜡烛 :等差数列求和03【结果填空】凑算式 :全排列04【代码填空】快速排序 :裸题05【代码填空】抽签 :递归,明确参数的含义及参数的变原创 2022-06-27 23:00:03 · 247 阅读 · 0 评论 -
答案解析——蓝桥杯2017年省赛大学B组真题 C/C++
小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。 老板忙的时候经常让小明帮忙到商场代为购物。 小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下, 需要从取款机上取多少现金,才能搞定这次购物。 取款机只能提供100元面额的纸币。 小明想尽可能少取些现金,够用就行了。 你的任务是计算出,小明最少需要取多少现金。 以下是让人头疼的购物单,为了保护隐私,物品名称被隐藏了。原创 2022-06-28 10:15:25 · 593 阅读 · 0 评论 -
答案解析——蓝桥杯2015年省赛大学B组真题 C/C++
有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。 某抽奖活动的奖券号码是5位数(10000-99999), 要求其中不要出现带“4”的号码,主办单位请你计算一下, 如果任何两张奖券不重号,最多可发出奖券多少张 请提交该数字(一个整数),不要写任何多余的内容或说明性文字。星系炸弹【结果填空题】T-2在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。 比如:阿尔法炸弹放置原创 2022-06-25 08:19:06 · 493 阅读 · 0 评论 -
答案解析——蓝桥杯2013年省赛大学B组真题 C/C++
问题描述: 大数学家高斯有一个好习惯:无论如何都要记日记。 他的日记有一股与众不同的地方,他从不注明年月日,而是用一个整数代替: 比如。后来人们知道,那个整数是日记,他代表高斯出生后的第几天, 这或许也是好习惯,他时刻提醒着主人:日记又过去一天,还有多少时光 可以浪费呢?高斯出生于:。 在高斯发现一个重要定理的日记上标注着: 因此可以算出那天是:。 高斯获得博士学位的那天日记上写着:。 请你算出高斯获得博士学位的年月日。输出格式: 样例输出: 数据规模与约定 //高斯日记 //结果填空题可以采用excel或原创 2022-06-23 23:53:39 · 216 阅读 · 1 评论 -
答案解析——蓝桥杯2014年省赛大学B组真题 C/C++
啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。切面条【结果填空题】T-2一根高筋拉面,中间切一刀,可以得到2根面条。 如果先对折1次,中间切一刀,可以得到3根面条。 如果连续对折2次,中间切一刀,可以得到5根面条。 那么,连续对折10次,中间切一刀,会得到多少面条呢? 答案是个整数,请通过浏览原创 2022-06-24 08:07:51 · 538 阅读 · 0 评论 -
答案解析——第五届“传智杯”全国大学生计算机大赛(练习赛)
给定若干个字符串,不定数量,**每行**一个。有些字符串可能出现了多次。如果读入一个字符串后,发现这个字符串以前被读入过,则这个字符串被称为前面相同的字符串的**复读**,这个字符串被称为**复读字符串**。相应的,每个首次出现的字符串就是**非复读字符串**。原创 2022-11-20 17:04:45 · 3894 阅读 · 0 评论