《C程序设计经典程序举例》由会员分享，可在线阅读，更多相关《C程序设计经典程序举例（14页珍藏版）》请在装配图网上搜索。
1、C程序设计经典程序举例1、判断素数（循环、利用算法减少运算次数）例：1159:质因数分解正整数n是两个不同质数的乘积，试求出其中较大的。#includc #includc int main。long longn,big;int small;scanf(%lkT,&n);f()r(small=2;smallt=(int)sqrt(small);f()r(i=2;i=n)()r4-1 ;i+)if(small%i=O)brcak;if(i=root)if(small=2)small+;else small+=2;只判断2和奇数，减少运算次数 continue;if(n%small=O)big=n/
2、small;rM)t=(int)sqrt(big);fc)r(i=2;i=root+1 ;i+)if(big%i=O)brcak;if(i=r(x)0if(small=2)small+;else small+=2;continue;elsebreak;得到最大质因数，跳出循环）printf（H%dsmall,big）;return 0;2、递归与回溯算法（解决尝试性问题，每一级都对下一级有影响）例：1085: 0/1迷宫问题给定一个由0 （表示墙壁）和1 （表示道跆）的迷宫，请你判断进入迷宫后，仅通过横向和 纵向的行走是否能从迷宫中走出来，即能否从坐标（1, 1）走到（n, m） o#incl
3、udc#includcint startistartj;int endi,endj;定义迷宫起止点int succcss=O;用于判断是否成功通蹈int main。int visit(int ijnt j,int maze010);int i,j;int n,m;int mazc1010;scanf(%d”,&mazui j);starti= 1 ,startj= 1 ,cndi=n,cndj=m;i f(visit(s tarti,startj ,mazc)=0)printffNO11);printf(，YESH);return 0;int nsit(int ijnt jjnt mazcl(
4、)安全性判断已经经过的路if(i=cndi&j=ciidj)(succcss=l;成功到达终点进行四个方向的尝试if(succcss!=l &mazui 口+1= 1)visit。,j+1,maze);if(succcss!=l &mazci+ lj=l)visit(i+l,j,mazu);if(succcss!=l &mazei-l 0= 1)i success! =1 &mazu ij-l=l)visit。,j-l,mazu);mazcij=O;尝试失败返回0,尝试成功返回1return success;例：全排列问题输入一个正整数n,按字典序打印其全排列#includcint used1
5、6=0;是否使用判断int result16=0;打印结果void proc(int skp,int n)按步进行数组赋值int i;if(stcpn)for(i=l;i=n；i+)printfC%d -resul明);printffXn);elsef()r(i=l;i=ii;i+)if(uscdi=O)rcsultstcp=i;uscdi=l;proc(stcp+l,n);uscdi=O;回溯)int main。int n;scanf(t,%dl&n);proc(l,n);return 0;例：二分查找#includc int biscarch( int an f, int left, in
6、t right, int num )prinif(Hsearch %d from %d to %dnM,num, left, right);int mid;设置二分点进行比较return -1;未找到需查找的点mid=(lcft+right)/2;if(arymid=num)return mid;else/与二分点进行大小比较后进入递归if(arymidnum) biscarch(ar left, mid-1, num);elseif(arymidnum)biscarch(ar mid+1 ,right,num);int main。int n, array10000, i, num;scanf
7、(H%d &n);scanf(%d，&num);f()r (i=O;in； i + )scanf(M%d,&array0)；数组需有序，若无序数组先进行排序printf( ,%dlbiscarch(array,O,n-l ,num);return 0;3、排序问题冒泡排序快排函数4、字符串处理例：判断回文#includc#includc#includcint main。char *s=(char*)malk)c(sizcof(char)*256);char chang256=M0M;guts(s);int lcn=strlcn(s);int i;f()r(i=O;istrlcn(pstrl)&
8、find!=NULL)循环在剩余字符串中能寻找到字符串1时继续进行char changr4()0=H0,t;char *usc=find;find=strstr(find,pstrl);寻找字符串1i=O;i(find-usc);i+)change i=*(usc+i);find=find+s trlcii(pstrl);/直接跳过字符串1strcat(final,changp);将出现字符串1之前的部分粘到最终字符串中stTcat(find,pstr2);粘贴字符串2到悬终字符串if(strsiT(find,psiTl)=NULL)/剩余字符串中搜索不到字符串1break;剩余的不是字符串1,直接粘贴到鼻终字符串中，如果是，亘接返回sircat(final,find);return final;
C程序设计经典程序举例
