算法设计及分析答案 第4章.docVIP

算法设计及分析答案 第4章 算法设计和分析（第二版） 主编：吕国英 习题答案 第四章 1. #includestdio.h int main(void) { int buf[100]; int n; int i,j,k; scanf(%d,n); for(i=0;in;i++) { buf[i]=2; for(i=0;in-1;i++) { for(j=0;jn-i-1;j++) { buf[j]+=2; } } for(j=0;jn;j++) { if(buf[j]=10) { buf[j+1]+=buf[j]/10; buf[j]=buf[j]%10; } } } for(i=n-1;i=0;i--) printf(%d,buf[i]); printf(\n); return 0; } 2. #includestdio.h int main(void) { int n=2; int i; for(i=1;i=9;i++) { n=(n+2)*2; } printf(%d\n,n); return 0; } 3. #includestdio.h int main(void) { int a=54; int n; int m; printf(计算机先拿3张牌\n); a=a-3; while(a=0) { printf(还剩%d张牌\n,a); printf(你拿几张？请输入：); scanf(%d,n); if(n4||n1||na) { printf(错误！重新拿牌\n); continue; } a=a-n; printf(还剩%d张牌\n,a); if(a==0) break; m=5-n; printf(计算机拿%d\n,m); a=a-m; } return 0; } 4. #includestdio.h int d; int a1,a2; int fun(int n); int main(void) { int n; printf(n=?,d=?,a1=?,a2=?); scanf(%d%d%d%d\n,n,d,a1,a2); printf(%d\n,fun(n)); return 0; } int fun(int n) { if(n==1) return a1; if(n==2) return a2; return fun(n-2)-(fun(n-1)-d)*2; } 5. #includestdio.h char chess[8][8]; int is_safe(int row,int col); int queen(int row,int col,int n); int main(void) { int i,j; for(i=0;i8;i++) for(j=0;j8;j++) chess[i][j]=X; queen(0,0,0); for(i=0;i8;i++) { for(j=0;j8;j++) printf(%c ,chess[i][j]); printf(\n); } return 0; } int is_safe(int row,int col) { int i,j; for(i=0;i8;i++) { if(chess[row][i]==Q) return 0; if(chess[i][col]==Q) return 0; } i=row; j=col; while(i!=-1j!=-1) { if(chess[i--][j--]==Q) return 0; } i=row; j=col;