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

《编程公式题目---景燕敏整理》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、重点注意：一、数组的输入：1、for(i=0;i

2、含义为从键盘上输入一个m个元素的一维数组。4、for(i=0;i

3、++)for(j=0;j

4、)从str为起始地址的空间内读取一个字符串输出到文件指针fp所指的文件中。’’并不输出。三、冒泡排序：数组、字符串、交换三步曲：t=a;a=b;b=t;表示a和b的值进行交换。从小到大排序if()中用大于“>”符号从大到小排序if()中用小于“<”符号（1）排序的格式：红色部分为考试中的重点，必须记住数组元素从小到大排序：for(i=0;ia[j]){t=a[i];a[i]=a[j];a[j]=t;}数组元素从大到小排序：f

5、or(i=0;i0){strcpy(t,p[i]);strcpy(p[i],p[j]);strcpy(p[j],t);}}（3）结构体中的排序：按

6、照结构体的某一个成员进行排序。（4）对链表元素进行从小到大排序：while(p)/*相当于数组排序中的for(i=0;inext;/*相当于j=i+1*/while(q)/*相当于for(;jdata>q->data)/*相当于if(a[i]>a[j])*/{t=p->data;p->data=q->data;q->data=t;}/*如果a[i]>a[j]成立，则交换数据元素，让数据变成从小到大排序*/q=q->next;/*相当于q++*/}p

7、=p->next;/*相当于p++*/由于结构体中有两个成员，一个是学号num[i]一个是成绩s。由于if()中的比较是h[i].s>h[j].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*

8、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+....+nintsum=0;inti;for（i=1;i<=n;i++）{sum=sum+i;}1、求小于形参n能同时被3和7同时整除的所有自然数之和的平方根(1)确定循环变量的范围：小于n的自然数，就可以确定为1-n(2)该题要求和，因此定义一个变量sum并赋值为0，定义s表示和的平方根(3)使用求和公式：su