C语言复习 IE06-常用算法程序.ppt

《C语言复习 IE06-常用算法程序.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课件封面实验教学标题输入、输出和选择结构程序6常用算法程序常用算法程序【18．】编写程序求两个整数的最大公约数和最小公倍数。#includevoidmain(){intm,n,t;printf("输入两个数（用空格或者回车间隔）");scanf("%d%d",&m,&n);//设t为m,n的最小数if(m>n)t=n;elset=m;while(t>0){if(m%t==0&&n%t==0)break;//每次检查m和n能否整除t如果是则找到最大公约数t--;}printf("%d和%d的最大公约数为%d",m,n,t);//设t为m,n的最大数i

2、f(m>n)t=m;elset=n;while(1){if(t%m==0&&t%n==0)break;//每次检查t能否整除m和n如果是则找到最小公倍数t++;}printf("%d和%d的最小公倍数为%d",m,n,t);}6常用算法程序常用算法程序【19．】编写一个函数IsP(intn)，函数的功能是检查n是否为素数，如果是函数返回“真”，否则返回“假”。在主函数中调用该函数，打印100～1000之间的全部素数。#includeintIsP(intn)//函数的功能是检查n是否为素数{inti;//分析：从2到n-1逐一检查能否整除n，只要有一个整

3、除则肯定不是素数，所有均不能整除则肯定是素数for(i=2;ivoidcal_prime(intA[],intn)//使用筛选法计算素数{inti,j;for(i=2;i<=n;i++)for(j=2;i*j<=n;j

4、++){//如果该数尚未筛选过,则标记该数选中if(A[i*j]==1)A[i*j]=0;else//如果已经筛选过,则跳出改次筛选,进入下次筛选continue;}}voidmain(){intA[100+1];//下标需要从2到100，因此数组长度为100+1inti;//将全部数组元素设为1表示未被筛出for(i=2;i<=100;i++)A[i]=1;cal_prime(A,100);for(i=2;i<=100;i++)if(A[i]==1)//未被筛出的元素必定是素数printf("%d",i);}6常用算法程序常用算法程序【21．】用二分查找法在已排序好的

5、数组中查找输入的数。如果找到了输出该数的下标，否则输出“未找到”。（数组为：1,2,13,24,25,44,57,63,66,78,90,100）。#include#includevoidmain(){inta[10]={1,3,5,7,9,11,13,15,17,19};inth;//查找区域开始位置intt;//查找区域结束位置intm;//查找区域中间位置intsign=0;//为0表示未找到，为表示找到intf;//要查找的数据printf("请输入要查找的数据：");scanf("%d",&f);h=0,t=9;//一开始将整个数

6、组设为查找区域if(!(f

7、

8、f>a[9])){//如果要查找的数据比开始元素小或者比结束元素大，则肯定不在查找区域中while(!sign&&h<=t){m=(h+t)/2;//计算当前查找区域的中间位置if(f==a[m])//如果要找的数据与中间位置的数据相等表示找到了{printf("%d找到了，它是：A[%d]",f,m);sign=1;}elseif(f>a[m])//否则如果要找的数据比中间位置的数据大h=m+1;//则下一次的查找区域在右半部分elset=m-1;//否则下一次的查找区域在左半部分}}if(sign==0)printf("在数组

9、中%d没有找到",f);}6常用算法程序常用算法程序【22．】编写一个函数sort(intA[],intn)，函数的功能是用冒泡法对数组进行由大到小的排序，其中n为数组A的元素个数。在主函数中输入10个数据，调用函数排序，然后输出排序好的10个数据。（输入数据：6,8,9,1,2,5,4,7,3,18）#includevoidsort(intA[],intn){inti,j;intt;//改进后的冒泡法排序for(i=0;i