第五届蓝桥杯软件类决赛真题(C语言B组).pdfVIP

第五届蓝桥杯软件类决赛真

题(C语言B组)

目录

1年龄巧合

2出栈次序

3信号匹配

4生物芯片

5Log大侠

6殖民地

前言：以下代码仅供参考，若有错误欢

迎指正哦~

1年龄巧合

小明和他的表弟一起去看电影，有人问他们的年龄

请推断并填写出小明的出生年份。

这是一个4位整数，请通过浏览器提交答案，不要

1988

1publicclassMain{

2

3publicstaticvoidmain(String[]

4for(inti=1900;i=2014;i

5inta=i/1000+i/1

6if(a2014-i)

7System.out.println(

8}

9

10}

11}

2出栈次序

X星球特别讲究秩序，所有道路都是单行线。一个甲

路边有个死胡同，只能容一辆车通过，是临时的

X星球太死板，要求每辆路过的车必须进入检查站

如果车辆进入检查站和离开的次序可以任意交错

为了方便起见，假设检查站可容纳任意数量的汽

显然，如果车队只有1辆车，可能次序1种；2辆

现在足足有16辆车啊，亲！需要你计算出可能次

这是一个整数，请通过浏览器提交答案，不要填

10

1publicclassMain{

2publicstaticintcount=1;

3

4publicvoiddfs(intstep,intnu

5if(stepnum)//当所有排队

6return;

7dfs(step+1,num,car+1);

8if(car0){//当栈不为空时

9count++;

10dfs(step,num,car-1);

11}

12}

13

14publicstaticvoidmain(String[]

15Maintest=newMain();

16test.dfs(0,16,0);

17System.out.println(DFS:+c

18intr=1;

19for(inti=2;i=16;i++){

20r=r*(4*i-2)/(i

21}

22System.out.println(r);

23}

24}

10

3信号匹配

从X星球接收了一个数字信号序列。

现有一个已知的样板序列。需要在信号序列中查

如果信号序列较长，样板序列中重复数字较多，

next[i]表示第i项比较失配时，样板序列向右

下面的代码实现了这个功能，请仔细阅读源码，

//生成next数组

int*make_next(intpa[],intpn)

{

int*next=(int*)malloc(sizeof(int

next[0]=-1;

intj=0;

intk=-1;

while(jpn-1){

if(k-1||pa[j]pa[k]){