C語言基本算法.doc

1、經(jīng)典 C 語言算法2009 年 08 月 17 日 星期日16:51C 語言的學(xué)習(xí)要從基礎(chǔ)開始，這里是100個(gè)經(jīng)典的算法 C 語言的學(xué)習(xí)要從基礎(chǔ)開始，這里是100 個(gè)經(jīng)典的算法題目：古典問題：有一對(duì)兔子，從出生后第3 個(gè)月起每個(gè)月都生一對(duì)兔子，小兔子長到第三個(gè)月后每個(gè)月又生一對(duì)兔子，假如兔子都不死，問每個(gè)月的兔子總數(shù)為多少？_程序分析：兔子的規(guī)律為數(shù)列1,1,2,3,5,8,13,21._程序源代碼：main()long f1,f2;int i;f1=f2=1;for(i=1;i=20;i+) printf(%12ld %12ld,f1,f2);if(i%2=0) printf(n);/*控制

2、輸出，每行四個(gè)*/f1=f1+f2;/*前兩個(gè)月加起來賦值給第三個(gè)月*/f2=f1+f2;/*前兩個(gè)月加起來賦值給第三個(gè)月*/上題還可用一維數(shù)組處理，you try!題目：判斷101-200之間有多少個(gè)素?cái)?shù)，并輸出所有素?cái)?shù)。_1/29程序分析：判斷素?cái)?shù)的方法：用一個(gè)數(shù)分別去除2 到 sqrt(這個(gè)數(shù) ) ，如果能被整除，則表明此數(shù)不是素?cái)?shù)，反之是素?cái)?shù)。_程序源代碼：#include math.hmain()int m,i,k,h=0,leap=1;printf(n);for(m=101;m=200;m+) k=sqrt(m+1);for(i=2;i=k;i+)if(m%i=0)leap=0;b

3、reak;if(leap) printf(%-4d,m);h+;if(h%10=0)printf(n);leap=1;printf(nThe total is %d,h);題目：打印出所有的“水仙花數(shù) ”，所謂 “水仙花數(shù) ”是指一個(gè)三位數(shù)，其各位數(shù)字立方和等于該數(shù)本身。例如：153 是一個(gè) “水仙花數(shù) ”，因?yàn)?153=1的三次方5 的三次方 3 的三次方。_程序分析：利用for 循環(huán)控制 100-999個(gè)數(shù)，每個(gè)數(shù)分解出個(gè)位，十位，百位。_2/29程序源代碼：main()int i,j,k,n;printf(water flowernumber is:);for(n=100;n1000;n

4、+)i=n/100;/*分解出百位 */j=n/10%10;/*分解出十位 */k=n%10;/*分解出個(gè)位 */if(i*100+j*10+k=i*i*i+j*j*j+k*k*k)printf(%-5d,n);printf(n);題目：將一個(gè)正整數(shù)分解質(zhì)因數(shù)。例如：輸入90, 打印出 90=2*3*3*5。_程序分析：對(duì)n 進(jìn)行分解質(zhì)因數(shù)，應(yīng)先找到一個(gè)最小的質(zhì)數(shù)k ，然后按下述步驟完成：(1) 如果這個(gè)質(zhì)數(shù)恰等于 n ，則說明分解質(zhì)因數(shù)的過程已經(jīng)結(jié)束，打印出即可。(2) 如果 nk ，但 n 能被 k 整除，則應(yīng)打印出 k 的值，并用 n 除以 k 的商 , 作為新的正整數(shù)你 n, 重復(fù)執(zhí)行

5、第一步。(3) 如果 n 不能被 k 整除，則用 k+1 作為 k 的值 , 重復(fù)執(zhí)行第一步。_程序源代碼：/* zheng int is divided yinshu*/main()int n,i;printf(nplease input a number:n);scanf(%d,&n);printf(%d=,n);for(i=2;i=90分的同學(xué)用A 表示， 60-89 分之間的用B 表示， 60 分以下的用C 表示。_程序分析： (ab)?a:b這是條件運(yùn)算符的基本例子。_程序源代碼：main()int score;char grade;printf(please input a sco

6、ren);scanf(%d,&score);grade=score=90?Ascore=60?B:C);printf(%d belongs to %c,score,grade);題目：輸入兩個(gè)正整數(shù)m 和 n ，求其最大公約數(shù)和最小公倍數(shù)。_4/29程序分析：利用輾除法。_程序源代碼：main()int a,b,num1,num2,temp;printf(please input two numbers:n);scanf(%d,%d,&num1,&num2);if(num1 temp=num1;num1=num2;num2=temp;a=num1;b=num2;while(b!=0)/*利用輾

7、除法，直到b 為 0 為止 */temp=a%b;a=b;b=temp;printf(gongyueshu:%dn,a);printf(gongbeishu:%dn,num1*num2/a);題目：輸入一行字符，分別統(tǒng)計(jì)出其中英文字母、空格、數(shù)字和其它字符的個(gè)數(shù)。_程序分析：利用while語句 , 條件為輸入的字符不為n._程序源代碼：#include stdio.hmain()5/29char c;int letters=0,space=0,digit=0,others=0;printf(please input some charactersn);while(c=getchar()!=n)

8、if(c=a&c=A&c=0&c=9)digit+;elseothers+;printf(all in all:char=%d space=%d digit=%d others=%dn,letters,space,digit,others);題目：求 s=a+aa+aaa+aaaa+aa.a的值，其中a 是一個(gè)數(shù)字。例如2+22+222+2222+22222(此時(shí)共有5 個(gè)數(shù)相加 ) ，幾個(gè)數(shù)相加有鍵盤控制。_程序分析：關(guān)鍵是計(jì)算出每一項(xiàng)的值。_程序源代碼：main()int a,n,count=1;long int sn=0,tn=0;printf(please input a and nn

9、);scanf(%d,%d,&a,&n);printf(a=%d,n=%dn,a,n);while(count=n)tn=tn+a;6/29sn=sn+tn;a=a*10;+count;printf(a+aa+.=%ldn,sn);題目：一個(gè)數(shù)如果恰好等于它的因子之和，這個(gè)數(shù)就稱為“完數(shù) ”。例如 6=1 23. 編程找出 1000以內(nèi)的所有完數(shù)。_程序源代碼：main()static int k 10 ;int i,j,n,s;for(j=2;j1000;j+)n=-1;s=j;for(i=1;iif(j%i)=0) n+; s=s-i;k n =i;if(s=0)printf(%d is

10、a wanshu,j);for(i=0;iprintf(%d,k);printf(%dn,k n );題目：一球從100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第 10 次落地時(shí)，共經(jīng)過多少米？第10 次反彈多高？7/29_程序源代碼：main()float sn=100.0,hn=sn/2;int n;for(n=2;n=10;n+)sn=sn+2*hn;/*第 n 次落地時(shí)共經(jīng)過的米數(shù)*/hn=hn/2; /*第 n 次反跳高度 */printf(the total of road is %fn,sn);printf(the tenth is %f metern,hn)

11、;題目：一只猴子摘了N 個(gè)桃子第一天吃了一半又多吃了一個(gè), 第二天又吃了余下的一半又多吃了一個(gè),到第十天的時(shí)候發(fā)現(xiàn)還有一個(gè)._程序源代碼：/*猴子吃桃問題*/main()int i,s,n=1;for(i=1;i10;i+)s=(n+1)*2n=s;printf(第一天共摘了 %d個(gè)桃 n,s);迭代法求方程根_/*迭代法求一個(gè)數(shù)的平方根*/8/29#define Epsilon 1.0E-6 /*控制解的精度 */#includemain()float a,x0,x1;printf(請(qǐng)輸入要求的數(shù):);scanf(%f,&a);x0=a/2;x1=(x0+a/x0)/2;while(fabs

12、(x1-x0)=Epsilon)x0=x1;x1=(x0+a/x0)/2;printf(%f的平方根： %f.5n,x1);/*上題的另一種算法*/#define Epsilon 1.0E-6 /*控制解的精度 */#include #include main()float num,pre,this;doscanf(%f,&num);/*輸入要求平方根的數(shù)*/while(numEpsilon);/*用解的精度，控制循環(huán)次數(shù)*/printf(the root is %f,this);用牛頓迭代法求方程2*x*x*x-4*x*x+3*x-6的根9/29/*牛頓迭代法*/#define Epsilo

13、n 1.0E-6 /*控制解的精度 */#includemain()float x1,x0=1.5;x1=x0-(2*x0*x0*x0-4*x0*x0+3*x0-6)/(6*x0*x0-8*x0+3);while(fabs(x1-x0=Epsilon)x0=x1;x1=x0-(2*x0*x0*x0-4*x0*x0+3*x0-6)/(6*x0*x0-8*x0+3);printf(方程的根為 %fn,x1);用二分法求上題/*二分法*/#define Epsilon 1.0E-5 /*控制解的精度 */#includemain()folat x1,x2,x0,f1,f2,f0;x0=(x1+x2)

14、/2;f0=2*x0*x0*x0-4*x0*x0+3*x0-6;/*求中點(diǎn)的函數(shù)值*/while(fabs(f0)=Epsilon)if(f0*f10) x2=x0;f2=2*x2*x2*x2-4*x2*x2+3*x2-6;if(f0*f20) x1=x0;f1=2*x1*x1*x1-4*x1*x1+3*x1-6;x0=(x1+x2)/2;f0=2*x0*x0*x0-4*x0*x0+3*x0-6;printf(用二分法求得方程的根：%fn,x0);10/29題目：打印出如下圖案（菱形）*_程序分析：先把圖形分成兩部分來看待，前四行一個(gè)規(guī)律，后三行一個(gè)規(guī)律，利用雙重 for 循環(huán)，第一層控制行，

15、第二層控制列。_程序源代碼：main()int i,j,k;for(i=0;i=3;i+)for(j=0;j=2-i;j+)printf( );for(k=0;k=2*i;k+)printf(*);printf(n);for(i=0;i=2;i+)for(j=0;j=i;j+)printf( );for(k=0;k=4-2*i;k+)printf(*);printf(n);題目：一個(gè)5 位數(shù)，判斷它是不是回文數(shù)。即12321是回文數(shù)，個(gè)位與萬位相同，11/29十位與千位相同。_程序分析：同29 例_程序源代碼：main( )long ge,shi,qian,wan,x;scanf(%ld,&x

16、);wan=x/10000;qian=x%10000/1000;shi=x%100/10;ge=x%10;if (ge=wan&shi=qian)/* 個(gè)位等于萬位并且十位等于千位 */ printf(this number is a huiwenn);elseprintf(this number is not a huiwenn);題目：請(qǐng)輸入星期幾的第一個(gè)字母來判斷一下是星期幾，如果第一個(gè)字母一樣，則繼續(xù)判斷第二個(gè)字母。_程序分析：用情況語句比較好，如果第一個(gè)字母一樣，則判斷用情況語句或if 語句判斷第二個(gè)字母。_程序源代碼：#include void main()char letter;

17、printf(please input the first letter of somedayn);12/29while (letter=getch()!=Y) /*當(dāng)所按字母為Y 時(shí)才結(jié)束 */ switch (letter)case S:printf(please input second lettern);if(letter=getch()=a)printf(saturdayn);else if (letter=getch()=u)printf(sundayn);else printf(data errorn);break;case F:printf(fridayn);break;cas

18、e M:printf(mondayn);break;case T:printf(please input second lettern);if(letter=getch()=u)printf(tuesdayn);else if (letter=getch()=h)printf(thursdayn);else printf(data errorn);break;case W:printf(wednesdayn);break;default: printf(data errorn);題目： Press any key to change color, do you want to try it.

19、Pleasehurry up!_程序源代碼：#include void main(void)int color;for (color = 0; color 8; color+)textbackground(color); /*設(shè)置文本的背景顏色*/cprintf(This is color %drn, color);cprintf(ress any key to continuern);getch(); /*輸入字符看不見*/13/29題目：學(xué)習(xí)gotoxy()與 clrscr()函數(shù)_程序源代碼：#include void main(void)clrscr(); /*清屏函數(shù) */textb

20、ackground(2);gotoxy(1, 5); /*定位函數(shù) */cprintf(Output at row 5 column 1n);textbackground(3);gotoxy(20, 10);cprintf(Output at row 10 column 20n);題目：練習(xí)函數(shù)調(diào)用_程序源代碼：#include void hello_world(void)printf(Hello, world!n);void three_hellos(void)int counter;for (counter = 1; counter = 3; counter+)hello_world();

21、/*調(diào)用此函數(shù) */void main(void)three_hellos();/*調(diào)用此函數(shù) */題目：文本顏色設(shè)置14/29_程序源代碼：#include void main(void)int color;for (color = 1; color 16; color+)textcolor(color);/*設(shè)置文本顏色 */cprintf(This is color %drn, color);textcolor(128 + 15);cprintf(This is blinkingrn);題目：求 100之內(nèi)的素?cái)?shù)_程序源代碼：#include #include math.h#define

22、 N 101main()int i,j,line,a N ;for(i=2;iN;i+) a=i;for(i=2;isqrt(N);i+)for(j=i+1;jN;j+)if(a!=0&a j !=0)if(a j %a=0)a j =0; printf(n); for(i=2,line=0;iN;i+)if(a!=0)printf(%5d,a);line+;if(line=10)15/29printf(n);line=0;題目：對(duì) 10 個(gè)數(shù)進(jìn)行排序_程序分析：可以利用選擇法，即從后9 個(gè)比較過程中，選擇一個(gè)最小的與第一個(gè)元素交換，下次類推，即用第二個(gè)元素與后8 個(gè)進(jìn)行比較，并進(jìn)行交換。程序

23、源代碼：#define N 10main()int i,j,min,tem,aN ;/*input data*/printf(please input ten num:n);for(i=0;iN;i+)printf(a %d =,i);scanf(%d,&a);printf(n);for(i=0;iN;i+)printf(%5d,a);printf(n);/*sort ten num*/for(i=0;iN-1;i+)min=i;for(j=i+1;ja j ) min=j;tem=a;a=a min ;a min =tem;/*output data*/printf(After sorted

24、 n);for(i=0;iN;i+)printf(%5d,a);16/29題目：求一個(gè)3*3矩陣對(duì)角線元素之和_程序分析：利用雙重for 循環(huán)控制輸入二維數(shù)組，再將a 累加后輸出。_程序源代碼：main()float a3 3 ,sum=0;int i,j;printf(please input rectangle element:n);for(i=0;i3;i+)for(j=0;j3;j+)scanf(%f,&a j );for(i=0;i3;i+)sum=sum+a;printf(duijiaoxian he is %6.2f,sum);題目：有一個(gè)已經(jīng)排好序的數(shù)組?，F(xiàn)輸入一個(gè)數(shù)，要求按原

25、來的規(guī)律將它插入數(shù)組中。_程序分析：首先判斷此數(shù)是否大于最后一個(gè)數(shù)，然后再考慮插入中間的數(shù)的情況，插入后此元素之后的數(shù)，依次后移一個(gè)位置。_程序源代碼：main()int a 11 =1,4,6,9,13,16,19,28,40,100;int temp1,temp2,number,end,i,j;17/29printf(original array is:n);for(i=0;iend)a 10 =number;elsefor(i=0;inumber) temp1=a; a=number; for(j=i+1;j11;j+)temp2=aj ;a j =temp1; temp1=temp2;

26、break;for(i=0;i11;i+)printf(%6d,a);題目：將一個(gè)數(shù)組逆序輸出。_程序分析：用第一個(gè)與最后一個(gè)交換。_程序源代碼：#define N 5main() int a N =9,6,5,4,1,i,temp; printf(n original array:n); for(i=0;iN;i+)18/29printf(%4d,a);for(i=0;iN/2;i+)temp=a;a=a N-i-1 ;a N-i-1 =temp;printf(n sorted array:n);for(i=0;iN;i+)printf(%4d,a);題目：學(xué)習(xí)static定義靜態(tài)變量的用法

27、_程序源代碼：#include stdio.hvarfunc()int var=0;static int static_var=0;printf(40:var equal %d n,var);printf(40:static var equal %d n,static_var);printf(n);var+;static_var+;void main()int i;for(i=0;i3;i+)varfunc();題目：學(xué)習(xí)使用auto定義變量的用法_程序源代碼：#include stdio.hmain()int i,num;num=2;for (i=0;i3;i+)19/29 printf(4

28、0: The num equal %d n,num);num+;auto int num=1;printf(40: The internal block num equal %d n,num);num+;C 語言的學(xué)基礎(chǔ)，100 個(gè)經(jīng)典的算法程序源代碼：#include stdio.hmain()int i,num;num=2;for(i=0;i3;i+)printf(40: The num equal %d n,num);num+;static int num=1;printf(40:The internal block num equal %dn,num);num+;題目：學(xué)習(xí)使用exte

29、rnal的用法。_程序源代碼：#include stdio.hint a,b,c;void add() int a; a=3; c=a+b;void main()20/29 a=b=4;add();printf(The value of c is equal to %dn,c);題目：學(xué)習(xí)使用register定義變量的方法。_程序源代碼：void main()register int i;int tmp=0;for(i=1;i);scanf(%d,&num);printf(40:The square for this number is %d n,SQ(num);if(num=50)again=TRUE;elseagain=FALSE;21/29題目：宏 #define命令練習(xí) (2)_程序源代碼：#include stdio.h#define exchange(a,b) /*宏定義中允許包含兩道衣裳命令的情形，此時(shí)必須在最右邊加上*/int t;t=a;a=b;b=t;void main(void)int x=10;int y=20;printf(x=%d; y=%dn,x,y);exchange(x,y);printf(x=%d; y=%dn,x,y);題目：宏 #define命令練習(xí) (3)_程序源代碼：