C语言常用算法总结(2011.12).doc

《C语言常用算法总结(2011.12).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言常用算法归纳编程题考查学生对一种C语言常用算法的设计能力，以下对二级C语言考试中常用算法进行分类解析。1．计数、求和、求阶乘等算法。这类问题使用循环实现，需注意根据问题确定循环变量的初值、终值及结束条件，以及用于表示计数、和、阶乘的变量的初值。程序段一：用随机函数产生100个[0,99]范围内的随机整数，统计个位上的数字分别为1,2,3,4,5,6,7,8,9,0的数的个数并打印出来。本题使用数组来处理，用数组a[100]存放产生的100个随机整数，数组x[11]存放个位上的数字分别为1,2,3,4,5,6,7

2、,8,9,0的数的个数。即个位是1的个数存放在x[1]中，个位是2的个数存放在x[2]中……个位是0的个数存放在x[10]中。#includevoidmain（）｛inta[101],x[11],i,p；for(i=0;i<11;i++)x[i]=0；for(i=1;i<=100;i++)｛a[i]=rand()%100；printf（"%4d"，a[i］）；if（i%10==0）printf（""）；｝for(i=1;i<=100;i++)｛p=a[i]%10；if（p==0）p=10；x[p

3、]=x[p]+1；｝for(i=l;i<=10;i++）{p=i;if（i==10）p=0；printf（"%d,%d",p,x[i]）；｝printf（""）；｝2．求两个整数的最大公约数、最小公倍数算法。求最大公约数的算法思想：（1）对于已知两数m,n,使得m>n；（2）除以n得余数r；（3）若r=0，则n为求得的最大公约数，算法结束，否则执行(4)；（4）m←n，n←r，再重复执行（2）。求最小公倍数的算法思想：最小公倍数=两个整数之积/最大公约数。例如，求m=14,n=6的最大公约数。#include

4、voidmain（）｛intnm,r,n,m,t；printf（"pleaseinputtwonumbers:”）；scanf（"％d,％d",&m,＆n）；nm=n*m；if（m

5、是素数，否则就不是。#includevoidmain（）｛intm,i；printf（"PleaseInputanumber:"）；scanf（"%d",&m）;for（i=2;i=m）printf（"该数是素数"）；elseprintf（"该数不是素数"）；}将其写成一个函数，若为素数返回1，不是则返回0。intprime(m)｛inti；for(i=2;i

6、程序段一：选择法排序（升序）基本思想：（1)对有n个数的序列（存放在数组a[n]中），从中选出最小的数，与第1个数交换位置；(2）除第1个数外，其余n-1个数中选最小的数，与第2个数交换位置；（3）依次类推，选择了n-1次后，这个数列已按升序排列。#includevoidmain（）｛inti,j,imin,s,a[10]；printf（"Input10numbers:"）；for（i=0;i＜10;i++）scanf（"％d",&a[i]）；for（i=0;i＜9;i++）{imin=i；

7、for（j=i+1;j<10;j++）if（a[imin]>a[j]）imin=j；if（i!=imin）{s=a[i];a[i]=a[imin];a[imin]=s;}printf（"%d",a[i]）；}}程序段二：冒泡法排序（升序）基本思想：将相邻两个数比较，小的调到前头。(1)有n个数（存放在数组a[n]中），第一趟将每相邻两个数比较，小的调到前头，经n-1次两两相邻比较后，最大的数己“沉底”，放在最后一个位置，小数上升“浮起”；(2）第二趟对余下的n-1个数（最大的数己“沉底”）按上法比较，经n-2次两

8、两相邻比较后得次大的数；(3)依次类推，n个数共进行n-1趟比较，在第j趟中要进行n-j次两两比较。#includevoidmain()｛inta[10]；inti,j,t；printf("Input10numbers＼n"）；for(i=0;i<10;i++)scanf("%d",&a[i])；printf("＼n")；fo