2014年第五届蓝桥杯软件类省赛真题 CC++本科A组

2014年预赛C/C++本科A组

考生须知：

●考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。

●考试时间为4小时。时间截止后，提交答案无效。

●在考试强制结束前，选手可以主动结束考试（需要身份验证），结束考试后将无法继续提交或浏览答案。

●选手可浏览自己已经提交的答案。被浏览的答案允许拷贝。

●对同一题目，选手可多次提交答案，以最后一次提交的答案为准。

●选手切勿在提交的代码中书写“姓名”、“考号”，“院校名”等与身份有关的信息或其它与竞赛题目无关的内容，否则成绩无效。

●选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。

●试题包含三种类型：“结果填空”、“代码填空”与“程序设计”。

结果填空题：要求选手根据题目描述直接填写结果。求解方式不限。不要求源代码。

把结果填空的答案直接通过网页提交即可，不要书写多余的内容。

代码填空题：要求选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不超过一条语句（即中间不能出现分号）。

把代码填空的答案（仅填空处的答案，不包括题面已存在的代码或符号）直接通过网页提交即可，不要书写多余的内容。

使用ANSI C/ANSI C++ 标准，不要依赖操作系统或编译器提供的特殊函数。

程序设计题目：要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果才有机会得分。

注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。

对于编程题目，要求选手给出的解答完全符合ANSI C++标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。

代码中允许使用STL类库。

注意: main函数结束必须返回0

注意: 所有依赖的函数必须明确地在源文件中#include ，不能通过工程设置而省略常用头文件。

所有源码必须在同一文件中。调试通过后，拷贝提交。

提交时，注意选择所期望的编译器类型。

1.结果填空(满分2分)

标题：猜年龄

小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”

请你写出：小明的较小的妹妹的年龄。

注意：只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。

2.结果填空(满分5分)

标题：切面条

一根高筋拉面，中间切一刀，可以得到2根面条。

如果先对折1次，中间切一刀，可以得到3根面条。

如果连续对折2次，中间切一刀，可以得到5根面条。

那么，连续对折10次，中间切一刀，会得到多少面条呢？

答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。

3.结果填空(满分7分)

标题：神奇算式

由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。

比如：

210 x 6 = 1260

8 x 473 = 3784

27 x 81 = 2187

都符合要求。

如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。

请填写该数字，通过浏览器提交答案，不要填写多余内容（例如：列出所有算式）。

4.代码填空(满分6分)

标题：史丰收速算

史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!

速算的核心基础是：1位数乘以多位数的乘法。

其中，乘以7是最复杂的，就以它为例。

因为，1/7 是个循环小数：0.142857...，如果多位数超过142857...，就要进1 同理，2/7, 3/7, ... 6/7 也都是类似的循环小数，多位数超过n/7，就要进n 下面的程序模拟了史丰收速算法中乘以7的运算过程。

乘以7 的个位规律是：偶数乘以2，奇数乘以2再加5，都只取个位。

乘以7 的进位规律是：

满142857 (1)

满285714 (2)

满428571 (3)

满571428 (4)

满714285 (5)

满857142... 进6

请分析程序流程，填写划线部分缺少的代码。

//计算个位

int ge_wei(int a)

{

if(a % 2 == 0)

return (a * 2) % 10;

else

return (a * 2 + 5) % 10;

}

//计算进位

int jin_wei(char* p)

{

char* level[] = {

"142857",

"285714",

"428571",

"571428",

"714285",

"857142"

};

char buf[7];

buf[6] = '\0';

strncpy(buf,p,6);

int i;

for(i=5; i>=0; i--){

int r = strcmp(level[i], buf);

if(r<0) return i+1;

while(r==0){

p += 6;

strncpy(buf,p,6);

r = strcmp(level[i], buf);

if(r<0) return i+1;

______________________________; //填空}

}

return 0;

}

//多位数乘以7

void f(char* s)

{

int head = jin_wei(s);

if(head > 0) printf("%d", head);

char* p = s;

while(*p){

int a = (*p-'0');

int x = (ge_wei(a) + jin_wei(p+1)) % 10;

printf("%d",x);

p++;

}

printf("\n");

}

int main()

{

f("428571428571");

f("34553834937543");

return 0;

}