编程公式题目---景燕敏整理.doc

重点注意：一、数组的输入：1、for(i = 0 ; i m ; i+) for(j = 0 ; j n ; j+) scanf(%d, &wij) ;含义为从键盘上输入一个m行n列的二维数组。2、for(i = 0 ; i mm ; i+) for(j = 0 ; j nn ; j+) fscanf(rf, %d, &wij) ;含义为从文件指针rf指向的文件中读取数据赋值给一个m行n列的二维数组。即此m行n列的二维数组的数据由文件指针rf指向的文件中读取。3、for(i = 0 ; i m ; i+) scanf(%d, &wi) ;含义为从键盘上输入一个m个元素的一维数组。4、for(i = 0 ; i m ; i+) fscanf(rf, %d, &wi);含义为从文件指针rf指向的文件中读取数据赋值给一个m个元素的一维数组。二、数组的输出：5、for(i = 0 ; i n ; i+) printf(%d, ai) ; 含义为输出一个一维数组，此数组含有n个元素。6、for(i = 0 ; i n ; i+) fprintf(wf, %d, ai); 含义为将一个含有n个元素的一维数组输出到文件指针wf指向的文件里面。 7、for(i = 0 ; i m ; i+) for(j = 0 ; j n ; j+) printf (%d, wij) ;含义为输出一个二维数组，此数组含有m行n列。8、for(i = 0 ; i m ; i+) for(j = 0 ; j ”符号从大到小排序if( )中用小于“”符号（1）排序的格式：红色部分为考试中的重点，必须记住数组元素从小到大排序：for(i=0;in-1;i+)for(j=i+1;jaj) t=ai;ai=aj;aj =t;数组元素从大到小排序：for(i=0;in-1;i+)for(j=i+1;jn;j+) if(aiaj) t=ai;ai=aj;aj =t; （2）实现字符串从小到大排序void f(char p10,int n) char t10; int i,j; for(i=0;in-1;i+) for(j=i+1;j0) strcpy(t,pi); strcpy(pi,pj); strcpy(pj,t); （3）结构体中的排序：按照结构体的某一个成员进行排序。（4）对链表元素进行从小到大排序：while (p) /*相当于数组排序中的for(i=0;inext;/*相当于j=i+1*/ while (q) /*相当于for(;jdata q-data) /*相当于if(aiaj)*/ t = p-data; p-data = q-data; q-data = t; /*如果aiaj成立，则交换数据元素，让数据变成从小到大排序*/ q = q-next;/*相当于q+*/ p = p-next;/*相当于p+*/由于结构体中有两个成员，一个是学号numi 一个是成绩s。由于if()中的比较是hi.shj.s所以 是按照h的成绩进行从小到大排序。六、上机中循环题型（编程题40分）做题技巧：（1）首先确定循环变量i的范围，开始值和终止值（2）确定求和还求乘积，求和必须给变量赋值为0，求乘积给变量赋值为1（3）确定循环体语句，谨记循环体就是一个公式，常见的公式： 1）求和1+2+3+.+n：sum=sum+i; 2)求乘积1*2*3*4*.n：s=s*i; 3)求1+1/2+1/3.+1/n:sum=sum+1.0/i; 4)求ln(1)+ln(2)+.+ln(n):sum=sum+log(i);比如求1+2+3+.+nint sum=0;int i;for（i=1;i=n;i+） sum=sum+i;1、求小于形参n能同时被3和7同时整除的所有自然数之和的平方根(1)确定循环变量的范围：小于n的自然数，就可以确定为1-n(2)该题要求和，因此定义一个变量sum并赋值为0，定义s表示和的平方根(3)使用求和公式：sum=sum+i;int i,sum;sum=0;for(i=1;in;i+) if(i%3=0&i%7=0) sum=sum+i;s=sqrt(sum);2、求出1到m之间各个数字ln(i)值的和的平方根(1) 确定循环变量i的范围：1-m，在没有特殊说明的情况下，一般都要包括1和m(2) 该题要求和，因此定义一个变量sum并赋值为0，定义s表示和的平方根(3) 使用求和公式：sum=sum+i;int i,sum;sum=0;for(i=1;i=m;i+) sum=sum+log(i);s=sqrt(sum);右边表达式中有分子、分母以及各表达式的值的和，分子是阶乘、分母是奇数项的积，分子除以分母得到一项的值。由此定义三个变量：s1代表分子，s2代表分母、s3代表各项的和，定义一个整型变量i，让变量i从1开始。直到循环的结束。 注意事项：1、分子、分