2014年第五届蓝桥杯大赛软件类c_c++b组全国总决赛真题.docxVIP

2014年决赛C/C++本科B组 结果填空（满分10分） 标题：年龄巧合 小明与她得表弟一是去瞧电影，有人问她们得年龄。小明说：今年就是我们得幸运年 啊。我出生年份得四位数字加起来刚好就是我得年龄。表弟得也就是如此。已知今年就是 2014年，并且，小明说得年龄指得就是周岁。 请推断并填写出小明得出生年份。 这就是一个4位整数，请通过浏览器提交答案，不要填写任何多余得内容（比如，她 表弟得出生年份，或就是她们得年龄等等） 结果填空（满分25分） 标題：出栈次序 X星球特别讲究秩序，所有道路都就是单行线。一个甲壳虫车队,共16辆车，按照编 号先后发车，夹在其它车流中，缓煖前行。 路边有个死胡同，只能容一辆车通过，就是临时得检查站，如图【p1、png］所示。 X星球太死板，要求每辆路过得车必须进入检查站，也可能不检查就放行，也可能仔 细检查。 如果车辆进入检查站与离开得次序可以任意交错。那么，该车队再次上路后，可能得 次序有多少种？ 为T方便是见，假设检查站可容纳任意数童得汽车。 显然，如果车队只有1辆车，可能次序1种;2辆车可能次序2种；3辆车可能次序5 种。 现在足足有16辆车啊，亲！需要您计算出可能次序得数目。 这就是一个整数，请通过浏览器提交答案，不要填写任何多余得内容（比如说明性文 字）。 单行车道车队示意图 单行车道 3.代码填空（满分35分） 标題：信号匹配 从X星球接收了一个数字信号序列。 现有一个已知得样板序列。需要在信号序列中查找它首次出现得位置。这类似于串 得匹配操作。 如果信号序列较长，样板序列中重复数字较多，就应当注意比较得策略了。可以仿照 串得KMP算法，进行无回溯得匹配。这种匹配方法得关键就是构造next数组。 next[i]表示第i项比较失配时，样板序列向右滑动，需要重新比较得项得序号。如 果为T,表示母序列可以进入失配位置得下一个位置进行新得比较。 下面得代码实现了这个功能，请仔细阅读源码，推断划线位置缺失得代码。 //生成next数组 int* make_next(int pa[], int pn) { int* next = (int*)ma Iloc(sizeof(int)*pn); next[0] = -1; int j = 0; int k = -1; whi le(j < pn-1) { if (k==-1 || pa[j]==pa[k]){ j++； k++; next [j] = k; 1 else k = next [k]; } return next; } // da中搜索pa, da得长度为an, pa得长度为pn int find (int da[], int an, int pa[], int pn) { int rst = -1; int* next = make_next (pa, pn); int i=0; // da审得指针 int j=0; // pa中得指针 int n = 0; whi le(i<an) { n++; if (da[i]==pa[j] | | j=-1) { i++； j++； 1 else ; //填空位置 if (j==pn) { rst = i-pn; break; } } free (next); return rst; 1 int main() { int da[] = {1,2,1,2,1,1,2,1,2,1,1,2,1,1,2,1,1,2,1,2,1,1,2,1,1,2,1,1,1,2,1,2,31; int pa[] = {1,2,1,1,2,1,1,1,21; int n 二 find (da, sizeof (da)/sizeof (int), pa, sizeof (pa)/sizeof (int)); pr i ntf (M%d\nn, n); return 0; 注意：通过浏览器提交答案。只填写缺少得内容，不要填写任何多余得内容（例如：说明性 文字或已有符号） 程序设计（满分50分） 标題：生物芯片 X博士正在研究一种生物芯片，其逻辑密集度、容量都远远鬲于普通得半导体芯片O 博士在芯片中设计了 n个微型光源，每个光源操作一次就会改变其状态，即：点亮 转为关闭，或关闭转为点亮。 这些光源得编号从1到①开始得时候所有光源都就是关闭得。 博士计划在芯片上执行如下动作： 所有编号为2得倍数得光源操作一次，也就就是把2 4 6 8 ”、等序号光源打开 所有编号为3得倍数得光源操作一次，也就就是对3 6 9八、等序号光源操作， 注意此时6号光源又关闭了。 所有编号为4得倍数得光源操作一次。 ?、?、? 直到编号为n得倍数得光源操作一次。 X博士想知道：经过这些操作后，某个区间中得哪些光源就是点亮得。 【输入格式】 3个用空格分