(数据结构实验答案.docVIP

《》实验指导 #includestdio.h /*判断一个数是否为素数*/ int isprime(int n){ for(int m=2;m*m=n;m++){ if(n%m= =0) 0; return 1; } /*输出100以内所有素数*/ int main(){ int i; for(i=2;i100;i++) if(isprime(i)= =1) printf(“%4d”,i); return 0; }#includestdio.h #define N 10 int main(){ int a[N]={0,1,2,3,4,5,6,7,8,9},i,temp; printf(“the original Array is:\n ”); for(i=0;iN;i++) printf(“%4d”,a[i]); for(i=0;iN/2;i++){ /*交换数组元素使之逆序*/ temp=a[i]; a[i]=a[N-i-1]; a[N-i-1]=temp; } printf(“\nthe changed Array is:\n”); for(i=0;iN;i++) printf(“%4d”,a[i]); return 0; } 运行结果： 3、 调试程序：在二维数组中，若某一位置上的元素在该行中最大，而在该列中最小，则该元素即为该二维数组的一个鞍点。要求从键盘上输入一个二维数组，当鞍点存在时，把鞍点找出来。 #includestdio.h #define M 3 #define N 4 int main(){ int a[M][N],i,j,k; printf(“请输入二维数组的数据：\n”); for(i=0;iM;i++) for(j=0;jN;j++) scanf(“%d”,a[i][j]); for(i=0;iM;i++){ /*输出矩阵*/ for(j=0;jN;j++) printf(“%4d”,a[i][j]); printf(“\n”); } for(i=0;iM;i++){ k=0; for(j=1;jN;j++) /*找出第i行的最大值*/ if(a[i][j]a[i][k]) k=j; for(j=0;jM;j++) /*判断第i行的最大值是否为该列的最小值*/ if(a[j][k]a[i][k]) break; if(j==M) /*在第i行找到鞍点*/ printf(“%d,%d,%d\n”),a[i][k],i,k); } return 0; } #includestdio.h int main(){ int a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23}; int *p; for(p=a[0];pa[0]+12;p++){ if((p-a[0])%4= =0) printf(“\n”); printf(%4d”,*p); } return 0; } 运行结果： 5、 调试程序：输入10个学生的成绩，每个学生成绩包括学号、姓名和三门课的成绩。要求打印出三门课的平均成绩及成绩最高者的姓名和成绩。 #includestdio.h #define N 10; struct student{ char num[6]; /*学号*/ char name[8]; /*姓名*/ int score[3]; /*成绩*/ float avr; /*平均成绩*/ }stu[N]; int main(){ int i,j,max,maxi,sum; float average; for(i=0;i;i++){ /*输入10个学生的成绩信息*/ printf(“\n请输入第%d学生的成绩：\n”,i+1); printf(“学号：”); scanf(“%s”,stu[i].num); printf(“姓名”); scanf(“%s”,stu[i].name); for(j=0;j3;j++){ printf(“成绩%d”,j+1); scanf(“%d”,stu[i].score[j]); } } average=0; max=0; maxi=0; for(i=0;iN;i++){ /*计算平均成绩，找出成绩最高的学生*/ sum=0; for(j=0;j3;j++) sum+=stu[i].score[j]; stu[i].avr=sum/3.0; average+=stu[i].avr