算法设计与分析课后答案吕国英主编.docVIP

2、#includestdio.h void main() { int a[6][6],b[6],i,j; printf(请输入6个整数：); for(i=0;i6;i++) { scanf(%d,b[i]); } for(i=0;i6;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、#includestdio.h 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、#includestdio.h 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、#includestdio.h 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); } } 狼找兔子问题：一座山周围有n个洞，顺时针编号为0，1，2.，… ，n-1。一只狼从0号洞开始，顺时针方向计数，每当经过第m个洞时，就进洞找兔子。输入m,n，问兔子有没有幸免的机会？如果有，该藏哪里？ #include stdio.h 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;in;i++){ a[i]=0; b[i]=1; } for(i=0;;i=(i+m)%n){ if(a[(i+m)%n]==0)