2016年第七届蓝桥杯C组试题及参考答案
一、报纸页数计算题知识点: 本题涉及到对给定页码进行分析和计算,从而推算出报纸的总页数。需要理解页码的排列规律:每张报纸有4个版,即每个版的页码是连续的,可以将页码表示为1和2两页,3和4两页,依此类推。给定的4个页码1125,1126,1727,1728,可以看到页码1126与1125是连续的,说明它们是同一张报纸的两面,同理1727与1728也是同一张报纸的两面。然后,可以推断出1125和1727是相对面的页码,因此报纸的总页数是1728-1125+1=605页。因此,答案填写为605。 二、煤球数目计算题知识点: 本题涉及到数列的求和计算,问题中描述的是一种特定的三角锥形堆放煤球的方式,根据题目信息,第一层1个,第二层3个,第三层6个,第四层10个,这实际上是一个数列求和问题。要计算100层时的煤球总数,可以先找出堆叠规律。这个数列实际上是自然数的累加,也就是1+2+3+...+n。它的求和公式为n*(n+1)/2。所以,100层对应的总数为100*(100+1)/2=5050个。 三、平方怪圈问题知识点: 本题考查的是数字的平方和循环问题,也称为Collatz猜测(或3n+1问题)。问题中描述的流程是对一个正整数的每一位进行平方和计算,然后再对结果重复此过程。循环出现的数字是1-4-2-1,然后又重新开始。对于本题,需要计算出循环中的最大数字。对于大多数数字来说,这个循环很快就会达到1然后进入循环1-4-2-1。因此,题目中所问的循环圈中最大的那个数字是4。 四、打印方格问题知识点: 本题要求在控制台上输出特定数量的方格,这个问题主要考查对字符串输出的掌握和对循环结构的使用。根据给定的函数原型和题目要求,需要填写的是循环体内对单行方格的输出。在for循环中,col代表的是当前行中已经打印的列数,应该在打印完列后,紧接着打印行分隔符,因此应填写的是printf("|")。最终程序能够在控制台上输出整齐的方格图案。 五、快速排序算法知识点: 快速排序是一种高效的排序算法,它采用分治法策略来把一个序列分为较小和较大的两个子序列,然后递归地排序两个子序列。在本题中,缺少的部分是快速排序算法的核心——分区函数的完成。partition函数是快速排序中将数组分为两部分的函数,需要完成的是将数组中大于枢轴元素的值移动到枢轴元素的右侧,小于的移动到左侧。根据快速排序算法的设计,此处需要填写的是交换i和j位置的元素,并且当i大于等于j时跳出while循环,然后返回枢轴元素所在位置。完成此部分后,quicksort函数才能正确地对数组进行排序。 六、凑算式问题知识点: 该问题属于数字填字游戏,其中涉及到等式两边数字的匹配和计算。要使等式A+B-C+D+E+F=G+H+I=10成立,需要找到合适的1到9的数字代替A到I,使其成立。该题不仅需要逻辑推理,还需要对算术运算有准确的掌握,尤其考虑到算式中缺少加号和减号的具体位置,这要求解题者必须充分考虑数字组合的多种可能性,并通过试错法找到正确答案。在给定的数字范围内(1到9),只有通过合适的排列组合,才能凑出符合条件的算式。由于题目没有给出具体的解答,所以此处不能给出确切的算式。
- yimiao1233212018-03-06很详细 非常好 谢谢分享
- 粉丝: 0
- 资源: 3
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助