C语言 第7章课后习题.ppt

1.用筛选法求100之内的素数。 #includemath.h #define N 101 main() { int i,j,line,a[N]; for(i=2;iN;i++) { a[i]=i; for(j=2;jsqrt(N);j++) { if(a[i]!=0a[j]!=0) if(a[i]%a[j]==0) a[i]=0; } } printf(“\n”); for(i=2,line=0;iN;i++) { if(a[i]!=0) { printf(“%5d”,a[i]); line++; } if(line==10) { printf(“\n”); line=0; } } } 2.用选择法对10个整数排序。 #define N 10 main() { int i,j,min,temp,a[N]; /*输入数据*/ printf(请输入十个数：\n); for(i=0;iN;i++) { printf(a[%d]=,i) scanf(%d,a[i]); } printf(\n); for(i=0;iN;i++) printf(%5d,a[i]); printf(\n); /*排序*/ for(i=0;iN-1;i++) { for(j=i+1;jN;j++) if(a[i]a[j]) temp=a[i]; a[i]=a[min]; a[min]=temp; } /*输出*/ printf(\n 排序结果如下：\n); for(i=0;iN;i++) printf(%5d,a[i]); } 3.求一个3*3矩阵对角线元素之和 main() { float a[3][3],sum=o; int i,j; printf(请输入矩阵元素)； for(i=0;i3;i++) for(j=0;j3;j++) scanf(%f,a[i][j]); for(i=0;i3;i++) sum=sum+a[i][i]; printf(对角元素之和=%6.2f,sum); } 4. 有一个已排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中。 main() { int a[11]={1,4,6,9,13,16,19,28,40,100}; int temp1,temp2,number,end,i,j; printf(初始数组如下：)； for(i=0;i10;i++) printf(%5d,a[i]); printf(\n); printf(输入插入数据:); scanf(%d,number); end=a[9]; if(numberend) a[10]=number; else { for(i=0;i10;i++) { if(a[i]number) { temp1=a[i]; a[i]=number; for(j=i+1;j11;j++) { temp2=a[j]; a[j]=temp1; temp1=temp2; } break; } } } for(i=0;i11;i++) printf(%6d,a[i]); } 6.输出杨辉三角（要求10行） #define N 11 main() { int i,j,a[N][N]; for(i=1;iN;i++) { a[i][i]=1; a[i][1]=1; } for(i=3;iN;i++) for(j=2;j=i-1;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; for(i=1;iN;i++) { for(j=1;j=i;j++) printf(%6d,a[i][j]); printf(\n); } printf(\n); } 8.找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小。也可能没有鞍点