【题解·通俗易懂版】第十二届蓝桥杯·2021省赛·B组·C/C++

前言：

欢迎光临大千小熊的博客，我是一只又会MMD又会C++的正派熊，B站和CSDN同步更新，欢迎关注。

大体的感受：

本熊在考试之前大致上浏览了前几次的蓝桥杯试题，对之前考试的难度有了一个大致的了解。本熊知道蓝桥杯的难度是只增不减的。但是本熊没有想到这次蓝桥杯对比上次的难度会突然变化这么大。太哈人了。

然后不知道为什么，我混了一个省一。江苏，运气好~

本熊在看了填空题的前两道的时候感觉难度还可以，蛮稳定的。但是看到第三个填空题目（直线问题）的时候，我就不淡定了。怎么一下子难度提高了很多了。我慌了，不过好在我以前做过直线问题。所以后来稳定下来就做出来了。

然后后面编程大题的第一题，我嘞个去，我根本不知道1s等于多少ms啊？这怎么办，然后我就看看考场的时钟，我的天，考场没有时钟啊。我又慌了。然后我看了一眼样例，好家伙13：00：00这不就是在暗示你吗？13个小时，等于13*3600，然后再对比一下46800999。看看有对少个0（少了多少位）算一下发现是000，这就意味着，1s=1000ms。哈哈哈，那后面就会做了。

正文：

试题A：空间

【问题描述】
小蓝准备用256MB的内存空间开一个数组，数组的每个元素都是32位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256MB的空间可以存储多少个32位二进制整数？

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

题解：

本题目考察对B和b的理解。B的意思是Byte。b的意思是bit。换算的关系是1B=8bit。也就是1Byte=8bit。

bit是计算机中存储最小单位。英语叫“比特”，现在很火的比特币可能就算取名于此。而在中文里面叫“位”，因为这种东西在计算机中已高电平和低电平来区分到底是0和1。也就是说“位”这个概念就是两种状态。

我们常说的MB就是Million Byte。而13b的意思是13 bit。
现在：32位是32bit。256MB就是256M Byte。

需要进行单位的换算：32bit=4Byte
所以256 * 1024 * 1024Byte ÷ 4 = 67,108,864。

试题B：卡片

【问题描述】 小蓝有很多数字卡片，每张卡片上都是数字0到9。
小蓝准备用这些卡片来拼一些数，他想从1开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从1拼到多少。
例如，当小蓝有30张卡片，其中0到9各3张，则小蓝可以拼出1到10，但是拼11时卡片1已经只有一张了，不够拼出11。
现在小蓝手里有0到9的卡片各2021张，共20210张，请问小蓝可以从1拼到多少？ 提示：建议使用计算机编程解决问题。

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

题解：

核心算法：模拟。本题目理解和思考上没有思维难度，直接使用计算机模拟就可以了。

结尾：

比赛结束了，现在的你是什么样的心情呢？
或是悲伤，或是惊喜。
但无论怎么样，比赛结果已经成为了历史。人外有人，天外有天。比上不足，比下有余。人总是无法比较的。但是有了参赛的经历，成为了回忆，这就足够了，足够了。
热爱算法的人，怎么会因为比赛的成绩影响自己的兴趣呢？请继续努力下去啊！
你的赞，是本熊更新的动力。如果可以请给小熊一个赞吧！

---

咳咳，草稿箱烂尾博客，就发在这里好啦，反正我的博客也没什么人会来看的hhh