|
||
|
||
| 请编一个函数fun，其中n所指存储单元中存放了数组中元素的个数。函数的功能是：删除所有值为y的元素。已在主函数中给数组元素赋值，y的值由主函数通过键盘读入。 | 注意：部分源程序存在PROG1.C中，请勿改动主函数和其他函数中的内容，仅在函数fun的指定的部位填入你编写的若干语句。 试题源程序如下： #include ＜stdio.h＞ #define M 20 void fun(int bb[],int *n, int y) { } main() { int aa[M]={1,2,3,3,2,1,1,2,3,4,5,4,3,2,1}, n=15, y, k; printf("The original data is: \n"); for(k=0; k＜n; k++ ) printf("%3d",aa[k]); printf("\nEnter a number to deleted: "); scanf("%d",&y); fun(aa, &n, y); printf("The data after deleted %d: \n",y); for(k=0; k＜n; k++ ) printf("%3d",aa[k]); printf("\n\n"); } 分析： (1)本题的基本算法是查找和删除。 (2)若循环控制变量是i，通过for循环逐个检查元素中的值，把数组元素中不等于y的值从头开始重新放入bb所指的数组中。用i作为下标，逐个引用数组元素；用i作为下标，把不等于y的元素中的值逐一重新放入bb所指的数组中。这一操作可用以下语句来实现： if(bb[i]!=y)bb[j++]=bb[i]; (3)因为已删除了与y值相等的元素，因此，数组中数据的个数已经改变；所以循环结束后，需要重新给n所指变量赋值。退出循环后，变量j中存放的是删除后数组中数据的个数，通过语句*n=j;把它赋给n所指变量即可。 (4)主函数中输出aa数组中原有的数据，和删除后的数据。考生可以对照所编函数是否正确。 注意：部分源程序存在PROG1.C中，请勿改动主函数和其他函数中的内容，仅在函数fun的指定的部位填入你编写的若干语句。 试题源程序如下： #include ＜stdio.h＞ void fun(int m, int k, int xx[]) { } main() { int m, n, zz[100]; printf("\nPlease enter two integers(m & n): "); scanf("%d%d",&m,&n); fun(m, n, zz); for(m=0; m＜n; m++) printf("%d ",zz[m]); printf("\n\n"); ｝ 分析： (1)本题的基本算法是求素数。假设有整数i，若i不能被2到i之间的任意一个数除尽，则i就是素数；若一旦能被某个数除尽就不是素数。 (2)以下是求i是否为素数的基本算法：变量ok用作i是素数的标志，ok为1，则i是素数。 ok=1; for(p=2; p＜i/2; p++) if( i%p==0){ ok=0; break; } if(ok)…… (3)本题要求把大于m的k个素数存入xx所指的数组中。所以，i的值应大于m；取大于m的值逐一进行判断，若是素数就放入xx所指数组中。把以上语句放入一个循环中： for( i=m+1,j=0; ? i++ ) { ok=1; for(p=2; p＜=i/2; p++) if( i%p==0 ){ ok=0; break; } if (ok) { xx[j]=i;j++; } } 此处，变量i统计存入数组中元素的个数，同时作为下标。 (4)按本题的要求，外循环结束的条件应当是：j＜k(j的值从0到k-1)。只要求得了k个素数，就可退出循环。因此在?处应填入j＜k。 |
|