C语言期末算法复习.ppt

《C语言期末算法复习.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、期末算法复习变量值的交换三步走指针变量做函数参数（练习题第三题（3））书上P199~200例6.4，例6.5变量值的交换数位分离及组合数位分离P96,3(7)数位分离及组合（要会编写程序）例。将一个无符号数s的每一位数位上是偶数依次取出来，构成一个新的数t中，高位仍在高位，低位仍在低位，例如：s=87653142时，t中的数为：8642。#includeintmain(){unsignedints,t=0,p=1,k;scanf("%u",&s);printf(“原来的数为%u”,s);while(s!=0){k=s%10;if(k%2==0){t=k*p+

2、t;p=p*10;}s=s/10;}printf(“新数为：%u”,t);return0;}排序冒泡排序（相邻两个数比）选择法排序（书上P257结构体数组排序）必须会写。有N（N=30）个学生，学生的信息包含学号、姓名和三门课成绩，通过键盘输入学生的信息，并求出每个学生的平均分，并按平均分由高到低排序，并输出排序后每个学生的信息。定义结构体类型定义结构体数组引用成员定义结构体类型#include#defineN30structstudent{intnum;charname[20];floatscore[3];floatave;};2分intmain(){in

3、ti,j;structstudentst[N],temp;//定义结构体数组1分for(i=0;i

4、.ave)//平均分比较，什么排序？{temp=st[i];//一行记录的交换st[i]=st[i+1];st[i+1]=temp;}}结构体数组输出printf("排序后成绩:学号姓名成绩");for(i=0;i

5、；（3）S和t相等，返回值为0；自己编写这个函数（第六章习题编程题第5题P234页）intStrcmp(char*s,char*t){while(*s！=‘’&&*t!=’’&&(*s==*t)){s++;t++;}return*s-*t;}#includeintmain(){staticcharsource[81],target[81];intresult;gets(source);gets(target);result=Strcmp(source,target);//函数调用if(result){if(result<0)printf("%s<%s

6、",source,target);elseprintf("%s>%s",source,target);}elseprintf("%s=%s",source,target);}大小写字母转换大小写字母转换（相差32）Gets和scanf输入字符串的区别书上习题P184(3)数组元素逆序存放数组元素的逆序存放（练习题四（4））书上指针变量做函数参数（p232(6))矩阵转置矩阵转置（行列互换）原来数组a[3][4],转置后的数组为b[][]练习题四（5）函数调用二分查找练习题四（3）递归（菲波那契数列）练习题3（8）求最值（打擂台算法）用变量做p101(7)用数组P186(2

7、)结构体数组（练习题四（7））闰年判别闰年判别（练习题四（1））表达式（P58例3.21）链表删除链表删除（练习题四（6），书P287（2））链表删除（p272例8.10）必考的知识点带参数的宏（本质就是字符串替换）例.若有定义#defineADD（x）x+xintm=1,n=2,k=3,sum;则执行语句sum=ADD(m+n)*k;后，sum的值为Sum=1+2+1+2*3=10必考的知识点-静态局部变量练习题三（9）字符数组内存分配Charstr[20]=“china”;给