第七届蓝桥杯C++程序设计大学B组省赛题目.docx

第七届蓝桥杯 C++程序设计大学 B 组省赛题目 第七届蓝桥杯程序设计大学 B 组省赛题目 第一题：煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放 1 个， 第二层 3 个（排列成三角形）， 第三层 6 个（排列成三角形）， 第四层 10 个（排列成三角形）， .... 如果一共有 100 层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 第二题：生日蜡烛 某君从某年开始每年都举办一次生日，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了 236 根蜡烛。 请问，他从多少岁开始过生日的？ 请填写他开始过生日的年龄数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 第三题：凑算式 B A + + = 10 C （如果显示有问题，可以参见【图 1】） 这个算式中代表 比如： 6+8/3+952/714 5+3/1+972/486 1~9 的数字，不同的字母代表不同的数字。 就是一种解法， 是另一种解法。 这个算式一共有多少种解法？ 1 / 10 第七届蓝桥杯 C++程序设计大学 B 组省赛题目 注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。 第四题：快速排序 排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。 其思想是：先选一个“标尺”， 用它把整个队列过一遍筛子， 以保证：其左边的元素都不大于它，其右边的元素都不小于它。 这样，排序问题就被分割为两个子区间。 再分别对子区间排序就可以了。 下面的代码是一种实现，请分析并填写划线部分缺少的代码。 ( a[], i, j) { t = a[i]; a[i] = a[j]; a[j] = t; } ( a[], p, r) { i = p; j = r + 1; x = a[p]; (1){ (ir a[]x); 2 / 10 第七届蓝桥杯 C++程序设计大学 B 组省赛题目 (a[]x); (i) ; (); } ; j; } ( a[], p, r) { (pr){ q = (); (1); (1); } } () { i; a[] = {5,13,6,24,2,8,19,27,6,12,1,17}; N = 12; (a, 0, 1); (0; iN; ) ( , a[i]); (\n); 0; } 注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。 第五题：抽签 X 星球要派出一个 其中： A 国最多可以派出 B 国最多可以派出 C国最多可以派出 .... 5 人组成的观察团前往 W星。 4 人。 2 人。 2 人。 3 / 10 第七届蓝桥杯 C++程序设计大学 B 组省赛题目 那么最终派往 W星的观察团会有多少种国别的不同组合呢？ 下面的程序解决了这个问题。 数组 a[] 中既是每个国家可以派出的最多的名额。 程序执行结果为： .... ( 以下省略，总共 101 行) N 6 M 5 1024 f( a[], k, m, b[]) { ; (){ b[M] = 0; (0) (\n); ; } (0; i[k]; ){ 4 / 10 第七届蓝桥杯 C++程序设计大学 B 组省赛题目 (0; ji; ) b[] = A; ; 填空位置 } } () { a[N] = {4,2,2,1,1,3}; b[]; f(a,0); 0; } 仔细阅读代码，填写划线部分缺少的内容。 注意：不要填写任何已有内容或说明性文字。 第六题：方格填数 如下的 10 个格子 | | | | | | | | | | | | | （如果显示有问题，也可以参看【图 1】） 填入 0~9 的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 5 / 10 第七届蓝桥杯 C++程序设计大学 B 组省赛题目 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 第七题：剪邮票 如【图 1】 , 有 12 张连在一起的 12 生肖的邮票。 现在你要从中剪下 5 张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图 2】，【图 3】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写