C語(yǔ)言常用算法總結(jié)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)C語(yǔ)言常用算法歸納 編程題考查學(xué)生對(duì)一種C語(yǔ)言常用算法的設(shè)計(jì)能力，以下對(duì)二級(jí)C語(yǔ)言考試中常用算法進(jìn)行分類解析。1計(jì)數(shù)、求和、求階乘等算法。 這類問(wèn)題使用循環(huán)實(shí)現(xiàn)，需注意根據(jù)問(wèn)題確定循環(huán)變量的初值、終值及結(jié)束條件，以及用于表示計(jì)數(shù)、和、階乘的變量的初值。 程序段一：用隨機(jī)函數(shù)產(chǎn)生100個(gè)0,99范圍內(nèi)的隨機(jī)整數(shù)，統(tǒng)計(jì)個(gè)位上的數(shù)字分別為1,2,3, 4, 5, 6, 7, 8, 9, 0的數(shù)的個(gè)數(shù)并打印出來(lái)。本題使用數(shù)組來(lái)處理，用數(shù)組a100存放產(chǎn)生的100個(gè)隨機(jī)整數(shù)，數(shù)組

2、x11存放個(gè)位上的數(shù)字分別為1,2,3,4, 5,6,7,8,9,0的數(shù)的個(gè)數(shù)。即個(gè)位是1的個(gè)數(shù)存放在x1中，個(gè)位是2的個(gè)數(shù)存放在x2中個(gè)位是0的個(gè)數(shù)存放在x10中。 #includevoid main（） int a101,x11,i,p； for(i=0;i11;i+) xi= 0； for(i=1;i=100;i+) ai=rand()%100； printf（%4d，ai）； if（i%10=0）printf（n）； for(i=1;i=100;i+) p=ai%10； if（p=0）p=10； xp=xp+1； for(i=l;in； （2）除以n得余數(shù)r； （3）若r =0，則n為

3、求得的最大公約數(shù)，算法結(jié)束，否則執(zhí)行(4)； （4）mn，nr，再重復(fù)執(zhí)行（2）。 求最小公倍數(shù)的算法思想：最小公倍數(shù)=兩個(gè)整數(shù)之積/最大公約數(shù)。 例如，求m=14, n =6的最大公約數(shù)。 #includevoid main（） int nm,r,n,m, t； printf（please input two numbers:n”）； scanf（d,d,&m,n）； nm=n*m； if（mn） t=n;n=m;m=t; r=m%n； while（r!=0） m=n;n=r;r=m%n； printf(最大公約數(shù)：%dn,n)； printf (最小公倍數(shù)：%dn，nm/n)； 3.判斷素

4、數(shù)算法。 只能被1或本身整除的數(shù)稱為素?cái)?shù)，其基本思想是：把m作為被除數(shù)，將2m-1作為除數(shù)，如果都除不盡，m就是素?cái)?shù)，否則就不是。 #includevoid main（） int m,i； printf（Please Input a number:n）； scanf（%d,&m）; for（i=2;i=m） printf（該數(shù)是素?cái)?shù)）； else printf（該數(shù)不是素?cái)?shù)）； 將其寫成一個(gè)函數(shù)，若為素?cái)?shù)返回1，不是則返回0。 int prime(m) int i； for(i=2;im;i+) if (m%i=0）return 0； return 1； 4排序算法。 程序段一：選擇法排序（升

5、序）基本思想：（1)對(duì)有n個(gè)數(shù)的序列（存放在數(shù)組a n中），從中選出最小的數(shù)，與第1個(gè)數(shù)交換位置； (2）除第1個(gè)數(shù)外，其余n-1個(gè)數(shù)中選最小的數(shù)，與第2個(gè)數(shù)交換位置； （3）依次類推，選擇了n-1次后，這個(gè)數(shù)列已按升序排列。 #includevoid main（） int i,j,imin,s,a10； printf（n Input 10 numbers:n）； for（i=0;i10;i+） scanf（d,&ai）； for（i=0;i9;i+） imin=i； for（j=i+1;jaj）imin=j； if（i!=imin） s=ai;ai=aimin;aimin=s; printf

6、（%dn,ai）； 程序段二：冒泡法排序（升序） 基本思想：將相鄰兩個(gè)數(shù)比較，小的調(diào)到前頭。 (1)有n個(gè)數(shù)（存放在數(shù)組an中），第一趟將每相鄰兩個(gè)數(shù)比較，小的調(diào)到前頭，經(jīng)n-1次兩兩相鄰比較后，最大的數(shù)己“沉底”，放在最后一個(gè)位置，小數(shù)上升“浮起”； (2）第二趟對(duì)余下的n-1個(gè)數(shù)（最大的數(shù)己“沉底”）按上法比較，經(jīng)n-2次兩兩相鄰比較后得次大的數(shù)； (3)依次類推，n個(gè)數(shù)共進(jìn)行n-1趟比較，在第j趟中要進(jìn)行n-j次兩兩比較。 #includevoid main() int a10； int i,j,t； printf(Input 10 numbersn）； for(i=0;i10;i+)

7、scanf(%d,& ai)； printf(n)； for(j=0;j9;j+) for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t； printf(the sorted numbersn)； for(i=0;i10;i+) printf(%dn,ai)； 程序段三：合并法排序（將兩個(gè)有序數(shù)組A, B合并成另一個(gè)有序的數(shù)組C，升序）。 基本思想： （1)先在A, B數(shù)組中各取第一個(gè)元素進(jìn)行比較，將小的元素放入C數(shù)組； (2）取小的元素所在數(shù)組的下一個(gè)元素與另一數(shù)組中上次比較后較大的元素比較，重復(fù)上述比較過(guò)程，直到某個(gè)數(shù)組被先排完； （3)將另一個(gè)數(shù)組剩余元素插入C數(shù)組，合并

8、排序完成。 #includevoid main（） int a10,b10,c20,i,ia,ib,ic； printf(Please input the first array:n); for（i=0;i10;i+） scanf（%d,&ai）； for（i=0;i10;i+） scanf（%d，&bi）； printf（n）； ia=0；ib=0；ic=0； while（ia10& ib10） if（aiabib） cic=aia；ia+; else cic=bib；ib+； ic+； while（ia=9) cis=ais： ia+；ic+； while（ib=9) cic=bib; i

9、b+;ic+; for（i=0;iap&pp;i-） ai=ai-1； ap=x； void main（） int aN+1=1,3,4,7,8,11,13,18,56,78，x，i； for（i=0;iN;i+）printf（%d,ai）； printf（nInput x：）； scanf（%d,&x）； insert（a,x）； for (i=0;i=N;i+) printf（d,ai）； printf（n）； 5.查找算法。 程序段一：順序查找。 基本思想：一列數(shù)放在數(shù)組a1-a恤中，待查找的數(shù)放在x中，把x與a數(shù)組中的元素從頭到尾一一進(jìn)行比較查找。用變量p表示a數(shù)組元素下標(biāo)，p初值為1

10、，使x與ap比較，如果x不等于ap，則使p=p+1，不斷重復(fù)這個(gè)過(guò)程；一旦x等于ap則退出循環(huán)。另外，如果P大于數(shù)組長(zhǎng)度，循環(huán)也應(yīng)該停止。 void main() int a10,p,x,i; printf（Please input the arrayn）; for（i=0;i10;i+） scanf（%d,&ai）; printf（Please input the number you want find:n）； scanf（%d,x）; printf（n）; p=0; while（x!=ap&p=10) printf(the number is not found！n); else pri

11、ntf(the number is found the no%d！n,p); 程序段二：折半查找法（只能對(duì)有序數(shù)列進(jìn)行查找）。 基本思想：設(shè)n個(gè)有序數(shù)（從小到大）存放在數(shù)組a1-an中，要查找的數(shù)為x.用變量bot, top, mid分別表示查找數(shù)據(jù)范圍的底部（數(shù)組下界）、頂部（數(shù)組上界）和中間， mid=（top+bot）/2。 折半查找的算法如下： （1) x=amid，則已找到退出循環(huán)，否則進(jìn)行下面的判斷； (2）xamid，x必定落在mid+1和top的范圍之內(nèi)，即bot=mid+l； (4)在確定了新的查找范圍后，重復(fù)進(jìn)行以上比較，直到找到或者bot=top。 void main()

12、 int a10,mid,bot,top,x,i,find； printf（please input the array:n）； for（i=O;i10;i+） scanf（%d,&ai）； printf（please input the number you want find：n）； scanf（d，&x）； printf（n）； bot0;top9;find=0; while(bottop&find=0) mid=(top+bot)/2； if（x=amid） find=1；break； else if（xamid） top=mid-1； else bot=mid+l； if（find=

13、1） prinf(the number is found the nod！n，mid)； else printf（the number is not found！n）； 6.矩陣（二維數(shù)組）運(yùn)算算法。 矩陣包括加、減、乘、轉(zhuǎn)置等運(yùn)算。 程序段一：矩陣轉(zhuǎn)置。 有二維數(shù)組a5,5，要對(duì)它實(shí)現(xiàn)轉(zhuǎn)置，可用下面兩種方式實(shí)現(xiàn)：#define N 3 void chl(int aNN) *方式一* int i,j,t； for（i=0;iN;i+） for（j=i1;jN;j+） t=aij;aij=aji;aji=t； void ch2（int aNN） *方式二* int i,j,t； for（i=1;

14、iN;i+） for（j=0;ji;j+） t=aij;aij=aji;aji=t; main（） int aNN=1,2,3,4,5,6,7,8,9,i,j; chl(a）； *或ch2（a）；* for(i=0;iN;i+) for(j=0;jN;j+) printf（4d，aij）； printf（n）； 程序段二：求二維數(shù)組中最小元素及其所在的行和列。 以二維數(shù)組a34為例，變量max中存放最大值，row,column分別存放最大值列號(hào)。 #define N 4 #define M 3 void min(int aMN） int min,row,column,I,j; min=a00；

15、 row=0； column=0； for（i=0;iM;i+） for（j=0;jN;j+） if（aijmin） min=aij;row=i;column=j; printf（Min=dnAt Row%d，Column%dn，min，row，column）； main（） int aMN1,23,45,-5,5,6,-7,6，0,33,8,15； min（a）; 7.迭代算法。 基本思想：對(duì)于一個(gè)問(wèn)題的求解x，可由給定的一個(gè)初值x0，根據(jù)某一迭代公式得到一個(gè)新的值x1，這個(gè)新值x1比初值x0更接近要求的值x；再以新值作為初值，即x1x0,重新按原來(lái)的方法求x1，重復(fù)這一過(guò)程直到|xl-x0

16、|（某一給定的精度）。此時(shí)可將x1作為問(wèn)題的解。 程序段：用迭代法求某個(gè)數(shù)的平方根。 #include #include float fsqrt（float a） float x0,x1； xl=a2； do x0=xl； x1=0.5*（x0+a/x0）； while(fabs(x1-x0)0.00001)； return（x1）； void main() float a； scanf（f,&a）； printf（genhao=fn,fsqrt(a)）； 8數(shù)制轉(zhuǎn)換（十進(jìn)制轉(zhuǎn)換為其他進(jìn)制）算法。 基本思想：將m不斷階r取余數(shù)，直到商為0，以反序得到結(jié)果。下而寫出一轉(zhuǎn)換函數(shù)，參數(shù)idec為十進(jìn)

17、制數(shù)，ibase為要轉(zhuǎn)換成數(shù)的基數(shù)（如二進(jìn)制的基數(shù)是2，八進(jìn)制的基數(shù)為8等），函數(shù)輸出結(jié)果是字符串。 char *trdec（int idec,int ibase） char strdr20,t; int i,idr,p=0; while（idec!0） idr=idecibase； if（idr=10） strdrp+=idr-10+65； else strdrp+=idr+48； idec/=ibase； for（i=0;ip/2;i+） t=strdri; strdri=strdrp-i-1;strdrp-i-1=t; strdrp=0; return（strdr）; main（） in

18、t x,d; scanf（%d%d,&x,&d); printf（sn,trdec(x,d）; 9.字符串處理算法。 程序段：統(tǒng)計(jì)文本單詞的個(gè)數(shù)。輸入一行字符，統(tǒng)計(jì)其中有多少個(gè)單詞，單詞之間用空格分隔開(kāi)。基本思想： （1)從文本（字符串）的左邊開(kāi)始，取出一個(gè)字符；設(shè)邏輯量word表示所取字符是否是單詞內(nèi)的字符，初值設(shè)為O。 (2)若所取字符不是“空格”、“逗號(hào)”、“分號(hào)”或“感嘆號(hào)”等單詞的分隔符，再判斷word是否為1，若word不為1則表示是新單詞的開(kāi)始，讓單詞數(shù)numnum+l，讓word1。 (3）若所取字符是“空格”、“逗號(hào)”、“分號(hào)”或“感嘆號(hào)”等單詞的分隔符，則表示字符不是單詞內(nèi)字符，讓word=0。 (4)再依次取下一個(gè)字符，重復(fù)(2）、(3）直到文本結(jié)束。 下面程序段是字符串string中包含的單詞數(shù)。 #include main（） char c,string80； int i,num=0,word=0； gets(string）； for（i=0；（c=stringi）！0；i+） if（c= ）word=0； else if