第三届蓝桥杯蓝桥杯C语言本科组带答案.doc
《第三届蓝桥杯蓝桥杯C语言本科组带答案.doc》由会员分享，可在线阅读，更多相关《第三届蓝桥杯蓝桥杯C语言本科组带答案.doc（15页珍藏版）》请在冰豆网上搜索。
1.
假设有两种微生物X和Y
X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。
一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。
现在已知有新出生的X=10,Y=89，求60分钟后Y的数目。
如果X=10，Y=90呢？
本题的要求就是写出这两种初始条件下，60分钟后Y的数目。
题目的结果令你震惊吗？
这不是简单的数字游戏！
真实的生物圈有着同样脆弱的性质！
也许因为你消灭的那只Y就是最终导致Y种群灭绝的最后一根稻草！
请忍住悲伤，把答案写在“解答.txt”中，不要写在这里！
#include
intmain（）
{
longintX=10,Y=90;
for（intk=1;k<=120;k++）//半分钟一个单位
{
if（k%2==1）Y-=X;//因为X出生半分钟后就要吃Y，尔后没1分钟要吃Y，所以永远都是奇数个半分钟的时候吃Y，又因为此时X不会增长（题目为了减小讨论的复杂度），所以直接减X数量即可。
if（k%4==0）Y*=2;//每2分钟翻倍
if（k%6==0）X*=2;//每3分钟翻倍，X和Y的翻倍是相互独立的，不需要另作讨论。
}
printf（"%d",Y）;
return0;
}
2.
福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：
ABCDE*?
=EDCBA
他对华生说：
“ABCDE应该代表不同的数字，问号也代表某个数字！
”
华生：
“我猜也是！
”
于是，两人沉默了好久，还是没有算出合适的结果来。
请你利用计算机的优势，找到破解的答案。
把ABCDE所代表的数字写出来。
答案写在“解答.txt”中，不要写在这里！
3.
有一群海盗（不多于20人），在船上比拼酒量。
过程如下：
打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。
再打开一瓶酒平分，又有倒下的，再次重复......直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。
当第4瓶酒平分喝下后，大家都倒下了。
等船长醒来，发现海盗船搁浅了。
他在航海日志中写到：
“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......”
请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。
如果有多个可能的答案，请列出所有答案，每个答案占一行。
格式是：
人数,人数,...
例如,有一种可能是：
20,5,4,2,0
答案写在“解答.txt”中，不要写在这里！
找abcd组合
4.
某电视台举办了低碳生活大奖赛。
题目的计分规则相当奇怪：
每位选手需要回答10个问题（其编号为1到10），越后面越有难度。
答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。
每位选手都有一个起步的分数为10分。
某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？
如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。
例如：
0010110011就是可能的情况。
你的任务是算出所有可能情况。
每个答案占一行。
答案写在“解答.txt”中，不要写在这里！
5.
对一个方阵转置，就是把原来的行号变列号，原来的列号变行号
例如，如下的方阵：
1234
5678
9101112
13141516
转置后变为：
15913
261014
371115
481216
但，如果是对该方阵顺时针旋转（不是转置），却是如下结果：
13951
141062
151173
161284
下面的代码实现的功能就是要把一个方阵顺时针旋转。
voidrotate（int*x,intrank）
{
int*y=（int*）malloc（___________________）;//填空
for（inti=0;i {
y[_________________________]=x[i];//填空
}
for（i=0;i {
x[i]=y[i];
}
free（y）;
}
intmain（intargc,char*argv[]）
{
intx[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
intrank=4;
rotate（&x[0][0],rank）;
for（inti=0;i {
for（intj=0;j {
printf（"%4d",x[i][j]）;
}
printf（"\n"）;
}
return0;
}
请分析代码逻辑，并推测划线处的代码。
答案写在“解答.txt”文件中
注意：
只写划线处应该填的内容，划线前后的内容不要抄写。
6.
对于32位字长的机器，大约超过20亿，用int类型就无法表示了，我们可以选择int64类型，但无论怎样扩展，固定的整数类型总是有表达的极限！
如果对超级大整数进行精确运算呢？
一个简单的办法是：
仅仅使用现有类型，但是把大整数的运算化解为若干小整数的运算，即所谓：
“分块法”。
如图【1.jpg】表示了分块乘法的原理。
可以把大数分成多段（此处为2段）小数，然后用小数的多次运算组合表示一个大数。
可以根据int的承载能力规定小块的大小，比如要把int分成2段，则小块可取10000为上限值。
注意，小块在进行纵向累加后，需要进行进位校正。
以下代码示意了分块乘法的原理（乘数、被乘数都分为2段）。
voidbigmul（intx,inty,intr[]）
{
intbase=10000;
intx2=x/base;
intx1=x%base;
inty2=y/base;
inty1=y%base;
intn1=x1*y1;
intn2=x1*y2;
intn3=x2*y1;
intn4=x2*y2;
r[3]=n1%base;
r[2]=n1/base+n2%base+n3%base;
r[1]=____________________________________________;//填空
r[0]=n4/base;
r[1]+=_______________________;//填空
r[2]=r[2]%base;
r[0]+=r[1]/base;
r[1]=r[1]%base;
}
intmain（intargc,char*argv[]）
{
intx[]={0,0,0,0};
bigmul（87654321,12345678,x）;
printf（"%d%d%d%d\n",x[0],x[1],x[2],x[3]）;
return0;
}
请分析代码逻辑，并推测划线处的代码。
答案写在“解答.txt”文件中
注意：
只写划线处应该填的内容，划线前后的内容不要抄写。
7.
今有6x6的棋盘格。
其中某些格子已经预先放好了棋子。
现在要再放上去一些，使得：
每行每列都正好有3颗棋子（如图【1.jpg】）。
我们希望推算出所有可能的放法。
下面的代码就实现了这个功能。
初始数组中，“1”表示放有棋子，“0”表示空白。
intN=0;
boolCheckStoneNum（intx[][6]）
{
for（intk=0;k<6;k++）
{
intNumRow=0;
intNumCol=0;
for（inti=0;i<6;i++）
{
if（x[k][i]）NumRow++;
if（x[i][k]）NumCol++;
}
if（_____________________）returnfalse;//填空
}
returntrue;
}
intGetRowStoneNum（intx[][6],intr）
{
intsum=0;
for（inti=0;i<6;i++） if（x[r][i]）sum++;
returnsum;
}
intGetColStoneNum（intx[][6],intc）
{
intsum=0;
for（inti=0;i<6;i++） if（x[i][c]）sum++;
returnsum;
}
voidshow（intx[][6]）
{
for（inti=0;i<6;i++）
{
for（intj=0;j<6;j++）printf（"%2d",x[i][j]）;
printf（"\n"）;
}
printf（"\n"）;
}
voidf（intx[][6],intr,intc）;
voidGoNext（intx[][6],intr,intc）
{
if（c<6）
_______________________;//填空
else
f（x,r+1,0）;
}
voidf（intx[][6],intr,intc）
{
if（r==6）
{
if（CheckStoneNum（x））
{
N++;
show（x）;
}
return;
}
if（______________）//已经放有了棋子
{
GoNext（x,r,c）;
return;
}
intrr=GetRowStoneNum（x,r）;
intcc=GetColStoneNum（x,c）;
if（cc>=3）//本列已满
GoNext（x,r,c）;
elseif（rr>=3）//本行已满
f（x,r+1,0）;
else
{
x[r][c]
升级会员 