2021年4月 第十二届蓝桥杯软件类省赛C++B组第一场 真题题解

文章目录

• 题目结构
• 填空题
• • 第一题 空间
  • 第二题 卡片
  • 第三题 直线
  • 第四题 货物摆放
  • 第五题 路径
• 程序题
• • 第六题 时间显示
  • 第七题 砝码称重
  • 第八题 杨辉三角形
  • 第九题 双向排序
  • 第十题 括 序列
• 总结

题目结构

填空题

第一题 空间

• 问题描述

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

• 解题思路

  ? $1MB=2^{10}KB=2^{20}B=2^{20}\times 8bit$。换算输出即可。

• 答案

  $67108864$

第二题 卡片

• 问题描述

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

• 解题思路

  直接模拟到用完为止，注意细节，最后退出的数需要减$1$，因为我们拼不成。

• 代码

• 答案

  $3181$

第三题 直线

• 问题描述

  在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。给定平面上 $2\times 3$个整点 $(x,y)|0\le x2,0\le y3,x\in Z,y\in Z$

  声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！