历年蓝桥杯省赛B组真题试题

void dfs(int n)
{
if(n==1Biblioteka Baidu)
{
int b=num[7]*100+num[8]*10+num[9];
//GHI
int a=num[4]*100+num[5]*10+num[6];
//DEF
//cout<<b<<' '<<a<<' '<<num[1]<<' '<<num[2]<<' '<<num[3]<<endl;
所以这个题目在递归中间的的 第一个循环表示从 0~a[i] 中让 i 国选择指派人数， 内循环只是
向 b[] 记录的过程。
所以答案是 f(a,k+1,m -i,b).
因为这里 i = j .应该 f(a,k+1,m -j,b) 也可以。
8 / 19
历年蓝桥杯省赛 B 组真题试题 （6） 方格填数 如下的 10 个格子 （如果显示有问题，也可以参看【图 1.jpg】） 填入 0~9 的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
题解：快速排序。这里是单步快排。就是将一堆数按照某个数作为基准数分成左右两堆 s)，因为这时候的 j 是已经不大于了 x 的， p 这个位置要放该区间的最小值，
过去。
j 满足，换
6 / 19
（5） 抽签
历年蓝桥杯省赛 B 组真题试题
X 星球要派出一个 5 人组成的观察团前往 其中： A 国最多可以派出 4 人。 B 国最多可以派出 2 人。 C 国最多可以派出 2 人。 ....
if(!visit[i]) {
visit[i] = true; mpt[x][y] = i; dfs(index+1); visit[i] = false; } } } else { dfs(index+1); } } int main() { init(); dfs(0); printf("%d\n",ans); return 0; }
if(num[1]*num[3]*b+num[2]*b+num[3]*a==10*num[3]*b) sum++;
//cout<<"*"<<endl;
return ;
}
for(int i=1;i<=9;++i)
{
if(!visit[i])
{
visit[i]=1;
num[n]=i;
dfs(n+1);
visit[i]=0;
12 / 19
历年蓝桥杯省赛 B 组真题试题
题解 : 这个题目跟上一道题目类似，看来这一届的深搜很火啊。 跟上面一样的套路。
#include <stdio.h> #include <string.h> int mpt[3][4]; int mpt_visit[3][4]; int num[6]; int have[13]; int visit[13]; int ans = 0; int Count = 0;
这个算式一共有多少种解法？
//29
题解： DFS+回溯 由于计算机中 5/2 会等于 2，而且如果打算采用精度方面的处理的话，会很麻烦，而且很容 易错。 所以，把这些式子全部变成乘法形式就好了。 A*C*GHI+B*GHI+DEF*C=10*C*GHI
3 / 19
历年蓝桥杯省赛 B 组真题试题
代码 : int visit[10],num[10]; int sum=0;
b[M] = 0; if(m==0) printf("%s\n",b); return; } for(i=0; i<=a[k]; i++) { for(j=0; j<i; j++) b[M -m+j] = k+'A'; ______________________; // 填空位置 } } int main() { int a[N] = {4,2,2,1,1,3}; char b[BUF]; f(a,0,M,b); return 0; }
11 / 19
历年蓝桥杯省赛 B 组真题试题 （7） 剪邮票 如【图 1.jpg】 , 有 12 张连在一起的 12 生肖的邮票。 现在你要从中剪下 5 张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图 2.jpg】，【图 3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
void dfs(int index) {
int x,y; x = index / 4;
10 / 19
历年蓝桥杯省赛 B 组真题试题
y = index % 4; if( x == 3) {
Solve(); return; } if(flag[x][y]) { for(int i = 0 ; i < 10 ; i ++) {
的，就直接退拉！不用交换啦！
s);
// 有的话呢，就交换，这样保证了左小右大。
}
______________________;
return j;
}
5 / 19
历年蓝桥杯省赛 B 组真题试题
void quicksort(int a[], int p, int r) {
if(p<r) {
int q = partition(a,p,r); quicksort(a,p,q -1); quicksort(a,q+1,r); } }
} }
2 / 19
历年蓝桥杯省赛 B 组真题试题
（3） B DEF
A + — + —— = 10 C GHI
（如果显示有问题，可以参见【图 1.jpg】）
这个算式中 A~I 代表 1~9 的数字，不同的字母代表不同的数字。
比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。
其思想是：先选一个“标尺” ， 用它把整个队列过一遍筛子， 以保证：其左边的元素都不大于它，其右边的元素都不小于它。
这样，排序问题就被分割为两个子区间。 再分别对子区间排序就可以了。
这样，排序问题就被分割为两个子区间。 再分别对子区间排序就可以了。
下面的代码是一种实现，请分析并填写划线部分缺少的代码。
for( end = start ; end < 236 ; end ++ ) {
int sum = 0; for(int i = start; i <= end; i ++) sum += i;
if( sum == 236) printf("start : %d end : %d\n",start,end);
while(1)
{
while(i<r && a[++i]<x); // 由于要按照从小到大排序，就 值位置
i 一直向右移动直到大于 x
while(a[ --j]>x); / / 一样的，一直左移直到小于 x 时
if(i>=j) break;
// 如果一直移动到了相交的区间， 说明这个区间内都是由小到大
仔细阅读代码，填写划线部分缺少的内容。
注意：不要填写任何已有内容或说明性文字。
题解：
这个题目是这样的，对于 f(int a[],int k,int m,char b[]) 。
a[] 是每个国家的最多指派人数 ,k 表示当前是哪个国家 ,m 表示还需要派送几个人 (可以为负 数).b 表示已经派送的人的字符串。
int main() {
int i; int a[] = {5,13,6,24,2,8,19,27,6,12,1,17}; int N = 12;
quicksort(a, 0, N -1);
for(i=0; i<N; i++) printf("%d ", a[i]); printf("\n");
return 0; }
int i,j; for(i = 0 ; i < 3 ; i ++)
for(j = 0 ; j < 4 ; j ++) flag[i][j] = 1;
flag[0][0] = 0; flag[2][3] = 0; }
void Solve() {
int dir[8][2] = { 0,1,0,-1,1,0,-1,0,1,1,1,-1,-1,1,-1,-1}; int book = true; for(int i = 0 ; i < 3 ; i ++) {
（1） 煤球数目
历年蓝桥杯省赛 B 组真题试题
有一堆煤球，堆成三角棱锥形。具体： 第一层放 1 个， 第二层 3 个（排列成三角形） ， 第三层 6 个（排列成三角形） ， 第四层 10 个（排列成三角形） ， .... 如果一共有 100 层，共有多少个煤球？
题解：纯粹的数学题而已
int a[101] ={0}; for(int i = 1 ; i < 101 ; i ++)
a[i] = a[i -1] + i; int ans = 0; for(int j = 1 ; j < 101 ; j ++)
ans += a[j]; printf("%d\n",ans);
1 / 19
历年蓝桥杯省赛 B 组真题试题
（2） 生日蜡烛 某君从某年开始每年都举办一次生日 party ，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了 236 根蜡烛。 请问，他从多少岁开始过生日 party 的？ 请填写他开始过生日 party 的年龄数。 题解：暴力枚举。 第一重循环枚举刚开始过生日时候的岁数。 第二重循环是枚举现在的岁数 第三重循环就是将刚开始过生日的岁数和现在的岁数加起来。 int start,end; for(start = 1 ; start < 236 ; start ++) {
num[n]=0;
}
}
}
int main() {
memset(num,0,sizeof(num)); memset(visit,0,sizeof(visit)); dfs(1); cout<<sum; return 0; }
4 / 19
（4） 快速排序
历年蓝桥杯省赛 B 组真题试题
排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。
题解 : 1580 深搜 +回溯，填完之后在判断是否可以。
9 / 19
历年蓝桥杯省赛 B 组真题试题
#include <stdio.h> #include <math.h> int flag[3][4]; // 表示哪些可以填数 int mpt[3][4]; // 填数 bool visit[10]; int ans = 0; void init() // 初始化 {
W 星。
那么最终派往 W 星的观察团会有多少种国别的不同组合呢？
下面的程序解决了这个问题。 数组 a[] 中既是每个国家可以派出的最多的名额。 程序执行结果为： DEFFF CEFFF CDFFF CDEFF CCFFF CCEFF CCDFF CCDEF BEFFF BDFFF BDEFF BCFFF BCEFF BCDFF BCDEF ....
#include <stdio.h>
void s a[], int i, int j) {
int t = a[i]; a[i] = a[j]; a[j] = t; }
int partition(int a[], int p, int r)
{
int i = p;
int j = r + 1;
int x = a[p];
for(int j = 0 ; j < 4; j ++) {
// 判断每个数周围是否满足 if(flag[i][j] == 0)continue; for( int k = 0 ; k < 8 ; k ++) {
int x,y; x = i + dir[k][0]; y = j + dir[k][1]; if(x < 0 || x >= 3 || y < 0 || y >= 4 || flag[x][y] == 0) continue; if(abs(mpt[x][y] - mpt[i][j]) == 1) book = false; } } } if(book) ans ++; }
(以下省略，总共 101 行 )
7 / 19
历年蓝桥杯省赛 B 组真题试题
#include <stdio.h> #define N 6 #define M 5 #define BUF 1024
void f(int a[], int k, int m, char b[]) {
int i,j;
if(k==N) {