2016年蓝桥杯c~c++省赛试题(卷)与答案

void quicksort(int a[], int p, int r) {

if(p

int q = partition(a,p,r); quicksort(a,p,q-1); quicksort(a,q+1,r); } }

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

return 0; }

注意：只填写缺少的容，不要书写任何题面已有代码或说明性文字。

答案：swap(a,p,j)

第五题

抽签

X星球要派出一个5人组成的观察团前往W星。 其中：

A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 ....

那么最终派往W星的观察团会有多少种国别的不同组合呢？

下面的程序解决了这个问题。

数组a[] 中既是每个国家可以派出的最多的名额。 程序执行结果为： DEFFF CEFFF CDFFF CDEFF CCFFF CCEFF CCDFF CCDEF BEFFF BDFFF BDEFF BCFFF BCEFF BCDFF BCDEF ....

(以下省略，总共101行)

#include #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){ b[M] = 0;

if(m==0) printf(\ return; }

for(i=0; i<=a[k]; i++){

for(j=0; j

int main() {

int a[N] = {4,2,2,1,1,3};

char b[BUF]; f(a,0,M,b); return 0; }

仔细阅读代码，填写划线部分缺少的容。

注意：不要填写任何已有容或说明性文字。

答案f(a,k+1,m-j,b)或f(a,k+1,m-i,b)

第六题

方格填数

如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+

（如果显示有问题，也可以参看【图1.jpg】）

填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）

一共有多少种可能的填数方案？

请填写表示方案数目的整数。

注意：你提交的应该是一个整数，不要填写任何多余的容或说明性文字。

图1.jpg

答案是:1580

#include #include

int flag[3][4]; //表示哪些可以填数 int mpt[3][4]; //填数 bool visit[10]; int ans = 0;

void init() //初始化 {

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 ++) {

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 ++; }