算法设计与分析习题答案

《算法设计与分析习题答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、算法设计与分析习题答案（第二版）主编：吕国英习题答案习题答案第三章：1.#include#includeintmain(intargc,char**argv){intn;inti,j,k;int*buf;printf("请输入n的数值:");scanf("%d",&n);buf=(int*)malloc(n*sizeof(int));for(i=0;i=0;i--){  for(j=i;j>=0;j--)  {   buf

2、[j]+=2;  }}for(k=0;k<=n-2;k++){  if(buf[k]>=10)  {   buf[k+1]+=buf[k]/10;   buf[k]%=10;  }}for(i=n-1;i>=0;i--)  printf("%d",buf[i]);printf("");return0;}2.#includeintmain(intargc,char**argv){intbuf[6][6];inti,j;printf("任意输入6个数字:");for(i=0;i<6;i++)  scanf

3、("%d",&buf[0][i]);for(i=0;i<5;i++){  for(j=0;j<5;j++)  {   buf[i+1][j+1]=buf[i][j];  }  buf[i+1][0]=buf[i][j];}for(i=0;i<6;i++){  for(j=0;j<6;j++)   printf("%d",buf[i][j]);  printf("");}return0;}3.#include#defineN7intmain(intargc,char**argv){intbuf[N][N

4、];inti,j,k,m,n;inta=0,b=N-1;intcount=1;for(i=0;i<(N/2)+(N%2);i++){  for(j=a;j<=b;j++)  {   buf[a][j]=count++;  }  for(k=a+1;k<=b;k++)  {   buf[k][b]=count++;  }  for(m=b-1;m>=a;m--)  {   buf[b][m]=count++;  }  for(n=b-1;n>a;n--)  {   buf[n][a]=count++;  }  a++;  b

5、--;}for(i=0;i#defineN5intmain(intargc,char**argv){intbuf[N][N];inti,j,k;intcount=1;intn=0;for(i=0;i=0;j--,k++)   buf[j][k]=count++;  n++;}for(i

6、=0;i#defineN5intmain(intargc,char**argv){intbuf[N][N];inti,j;inta=0,b=N-1;intcount=1;for(i=0;i

7、+)   buf[j][b]=count;  for(j=b-1;j>=a;j--)   buf[b][j]=count;  for(j=b-1;j>a;j--)   buf[j][a]=count;  count++;  a++;  b--;}for(i=0;i#includetypedefstructs_no

8、des_list;typedefs_list*link;structs_node{charch;intflag;linknext;};linktop;voidpush(charch,intflag){linknewnode;newnode=(link)malloc(sizeof(s_list));new