北京理工大学乐学C语言编程参考答案及解析下（51-78题）.docx

北京理工大学乐学C语言编程参考答案下（51-70题）

第八周51-55题

51.小蜜蜂

一只小蜜蜂在如下所示的蜂窝上爬行。它爬行时，只能从一个格爬到相邻的大号格子中。例如，从1号格子可以爬到2号或者3号格子，从2号则可以爬到3号或者4号格子。

请问从一个格子a爬到一个格子b一共有多少种可行的路线。

输入：

分别是起始点a和终止点b的编号。（a和b在1~100之间，且ab。）

输出：

方案数量。

解析//斐波那契数列的递推应用

参考代码：

#includestdio.h

#includestring.h

intmain()

{

intm,n,o,i,j;

scanf(%d%d,m,n);

o=n-m;//o为走的步数

inta[110][100]={0};

a[1][0]=1;//从一个格子走到一个相邻的格子的方法数

a[2][0]=2;//一个格子走到隔一个格子的方法数

//递归，因为数据太大所以采用类似44题高精度加减法的进位，低位在前，高位在后

//a[m]=a[m-1]+a[m-2]

for(m=3;m=o;m++)

{

for(n=0;n100;n++)

{

if(a[m][n]+a[m-1][n]+a[m-2][n]=10)

{

a[m][n]=a[m][n]+a[m-1][n]+a[m-2][n]-10;

a[m][n+1]++;

}

elsea[m][n]=a[m][n]+a[m-1][n]+a[m-2][n];

}

}

//寻找最高位

for(i=99;i=0;i--)

{

if(a[o][i]!=0)

{

j=i;break;

}

}

//倒序输出

for(i=j;i=0;i--)

{

printf(%d,a[o][i]);

}

printf(\n);

return0;

}

52.铺地板

输入：

????方阵N的大小。

输出

方阵。

解析//打印蛇形方阵的具体应用

参考代码：

#includestdio.h

intmain()

{

intn,i=0,j=0,count=0;

intnum[100][100];

scanf(%d,n);

num[i][j]=++count;

//右→左下→下→右上→

while(countn*n)

{

if(jn-1)j++;//j++右i++下

elsei++;

num[i][j]=++count;

while(in-1j0)//左下

{

i++;j--;

num[i][j]=++count;

}

if(in-1)i++;//j++右i++下

elsej++;

num[i][j]=++count;

while(i0jn-1)//右上

{

i--;j++;

num[i][j]=++count;

}

}

for(i=0;in;i++)

{

for(j=0;jn;j++)

{

if(j!=n-1)printf(%2d,num[i][j]);

if(j==n-1)printf(%2d,num[i][j]);

}

printf(\n);

}

return0;

}

53.回文字符串——递归

有一种特殊形式的字符串