100道经典计算机编程题.docVIP

11．3. 编程题 请编写一个函数int fun（int *s，int t，int *k），用来求出数组的最小元素在数组中的下标并存放在k所指的存储单元中。 例如，输入如下整数： 234 345 753 134 436 458 100 321 135 760 则输出结果为6，100。 注意：部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。 试题程序： #include conio.h #include stdio.h int fun(int *s,int t,int *k) { } main() { int a[10]={234,345,753,134,436,458,100,321,135,760},k; clrscr(); fun(a, 10, k); printf(%d, %d\n , k, a[k]); } 答案： int fun(int *s,int t,int *k) { int i; *k=0; /*k所指的数是数组的下标值*/ for(i=0;it;i++) if(s[*k]s[i]) *k=i; /*找到数组的最小元素，把该元素的下标赋给k所指的数*/ return s[*k]; /*返回数组的最小 } 【解析】本题中直接使用指针变量k，但在使用时要注意对k的指针运算，此外，一开始应让*k的值为数组中的某一下标值，即*k=0。 12．3. 编程题 下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun（int a[][N]），该函数的功能是：使数组右上半三角元素中的值全部置成0。例如a数组中的值为 a=4 5 6 1 7 9 3 2 6， 则返回主程序后a数组中的值应为 0 0 0 1 0 0 3 2 0 注意：部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。 试题程序： #include conio.h #include stdio.h #include stdlib.h #define N 5 int fun (int a[][N]) { } main() { int a[N][N],i,j; clrscr(); printf(*****The array*****\n); for(i=0;iN;i++) /*产生一个随机的5*5矩阵*/ { for(j=0;jN;j++) {a[i][j]=rand()%10; printf(%4d, a[i][j]); } printf(\n); } fun(a); printf(THE RESULT\n); for(i=0;iN;i++) { for(j=0;jN;j++) printf(%4d,a[i][j]); printf(\n); } } 答案： int fun (int a[][N]) { int i,j; for(i=0;iN;i++) for(j=i;jN;j++) a[i][j]=0; /*将数组右上半三角元素中的值全部置成0*/ } 【解析】本题旨在考查控制数组中右上半三角元素的算法，找的过程其实就是找出将被挑出的那部分元素在原数组中的分布规律的过程。通过观察得出，要被处理的那部分元素的下标值的范围是每行中从列数等于该行行数开始，直到列数等于阶数-1为止。 7．3. 编程题 程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(int a[ ][ N ]，int n)，该函数的功能是使数组左下半三角元素中的值加上n。 例如：若n的值为3，a数组中的值为 a=2 5 4 1 6 9 5 3 7 则返回主程序后a数组中的值应为 5 5 4 4 9 9 8 6 10 注意：部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。 试题程序： #include stdio.h #include conio.h #include stdlib.h #define N 5 fun(int a[ ][N], int n) { } main() { int a[N][N],n, i,j; cl