算法设计与分析第三章课后答案吕国英主编

2、#include

void main()

{

int a[6][6],b[6],i,j;

printf("请输入6个整数：");

for(i=0;i<6;i++)

{

scanf("%d",&b[i]);

}

for(i=0;i<6;i++)

{

a[0][i]=b[i];

}

for(i=1;i<=5;i++)

a[i][0]=b[6-i];

for(i=1;i<=5;i++)

for(j=1;j<=5;j++)

{

a[i][j]=a[i-1][j-1];

}

for(i=0;i<=5;i++)

{

for(j=0;j<=5;j++)

printf("%d ",a[i][j]);

printf("\n");

}

}

3、#include

void main()

{

int i,j,count,n;

int a[100][100];

printf("请输入矩阵的阶n=");

scanf("%d",&n);

count=1;

for(i=1;i<=n/2;i++)

{

for(j=i;j<=n-i+1;j++)//上侧

{

a[i][j]=count;

count++;

}

for(j=i+1;j<=n-i;j++)//右侧

{

a[j][n-i+1]=count;

count++;

}

for(j=n-i+1;j>=i+1;j--)//下侧

{

a[n-i+1][j]=count;

count++;

}

for(j=n-i+1;j>=i+1;j--)//左侧

{

a[j][i]=count;

count++;

}

}

if(n%2==1)

{

i=(n+1)/2;

a[i][i]=n*n;

}

for(i=1;i<=n;i++)

{

for(j=1;j<=n;j++)

printf("%2d ",a[i][j]);

printf("\n");

}

}

4、#include

void main()

{

int i,j,n,a[100][100],count=1;

printf("请输入方阵的阶n:");

scanf("%d",&n);

for(i=1;i<=n;i++)

for(j=1;j<=i;j++)

{

a[i-j+1][j]=count;

count++;

}

for(i=1;i<=n;i++)

{

for(j=1;j<=n-i+1;j++)

printf("%4d",a[i][j]);

printf("\n");

}

}

5、#include

void main()

{

int i,j,count,n;

int a[100][100];

printf("请输入矩阵的阶n=");

scanf("%d",&n);

count=1;

for(i=1;i<=n/2;i++)

{

for(j=i;j<=n-i+1;j++)//上侧

{

a[i][j]=count;

}

for(j=i+1;j<=n-i;j++)//右侧

{

a[j][n-i+1]=count;

}

for(j=n-i+1;j>=i+1;j--)//下侧

{

a[n-i+1][j]=count;

}

for(j=n-i+1;j>=i+1;j--)//左侧

{

a[j][i]=count;

}

count++;

}

if(n%2==1)

{

i=(n+1)/2;

a[i][i]=i;

}

for(i=1;i<=n;i++)

{

for(j=1;j<=n;j++)

printf("%2d ",a[i][j]);

printf("\n");

}

}

10、狼找兔子问题：一座山周围有n个洞，顺时针编号为0，1，2.，…，

n-1。一只狼从0号洞开始，顺时针方向计数，每当经过第m个洞时，就进洞找兔子。输入m,n，问兔子有没有幸免的机会？如果有，该藏哪里？

#include

void main(){

int a[100],b[100],i,n,m,k=0,flag=0;

printf("请输入洞的个数n:");

scanf("%d",&n);

printf("请输入要经过洞的个数m:");

scanf("%d",&m);

for(i=0;i

a[i]=0;

b[i]=1;

}

for(i=0;;i=(i+m)%n){

if(a[(i+m)%n]==0)

a[(i+m)%n]=1;

else

if(a[(i+m)%n]==1)

break;

}

for(i=0;i

if(a[i]==0)

k++;

else

if(a[i]==1)

flag++;

}

if(k>0){

printf("\n兔子有幸免的机会，位置为：\n");

for(i=0;i

if(a[i]==0)

printf("%d ",i);

printf("\n");

}

if(flag==n)

printf("兔子没有幸免的机会!\n");

}

12、有52张牌，使它们全部正面朝上，第一轮是从第2张开始，凡是2的倍数位置上的牌翻成正面朝下；第二轮从第3张牌开始，凡是3的倍数位置上的牌，正面朝上的翻成正面朝下，正面朝下的翻成正面朝上；第三轮从第4张牌开始，凡是4的倍数位置上的牌按上面相同规则翻转，以此类推，知道翻的牌超过104张为止。统计最后有几张牌正面朝上，以及它们的位置号。