C語言一些較重要的例題

1、一些較重要的例題一例6.1求1+2+3+100，即解題思路：這是累加問題，需要先后將100個數(shù)相加要重復(fù)100次加法運算，可用循環(huán)實現(xiàn)后一個數(shù)是前一個數(shù)加1而得加完上一個數(shù)i后，使i加1可得到下一個數(shù)。#include int main() int i=1,sum=0; while (i=100) sum=sum+i; i+; printf(sum=%dn,sum); return 0; 國王的許諾。相傳國際象棋是古印度舍罕王的宰相達(dá)依爾發(fā)明的。舍罕王十分喜歡象棋，決定讓宰相自己選擇何種賞賜。一位聰明的宰相指著88共64格的象棋盤說：陛下，請您賞給我一些麥子吧，就在棋盤的第一個格子中放1粒，第

2、2格中放2粒，第3格放4粒，以后每一格都比前一格增加一倍，依此放完棋盤上的64個格子，我就感恩不盡了。舍罕王讓人扛來一袋麥子，他要兌現(xiàn)他的許諾。 國王能兌現(xiàn)他的許諾嗎？試編程計算舍罕王共要多少麥子賞賜他的宰相，這些麥子合多少立方米？（已知1立方米麥子約1.42e8粒） 總粒數(shù)為：sum=1+2+20+23+263 方法1：#define CONST 1.42e8#include #include main() int n; double term, sum = 0; /*累加求和變量賦初值*/ for (n=1; n=64; n+) term = pow(2, n-1); /*根據(jù)累加項的規(guī)律

3、計算累加項 */ sum = sum + term; /*作累加運算*/ printf(sum = %en, sum); /*打印總麥粒數(shù)*/ printf(volum = %en, sum/CONST);/*打印折合的總麥粒體積數(shù)*/ 方法2：#define CONST 1.42e8 /*定義符號常量CONST值為1.42e8 */#include main() int n; double term = 1, sum = 1;/*累乘求積、累加求和變量賦初值*/ for (n=2; n=64; n+) term = term * 2; /*根據(jù)后項總是前項的2倍計算累加項*/ sum = s

4、um + term; /*作累加運算*/ printf(sum = %en, sum); /*打印總麥粒數(shù)*/ printf(volum = %en, sum/CONST); /*打印折合的總麥粒體積數(shù)*/ 例6.5 輸出以下4*6的矩陣。 1 2 3 4 6 2 4 6 8 10 3 6 9 12 16 4 8 12 16 20解題思路：可以用循環(huán)的嵌套來處理此問題。用外循環(huán)來輸出一行數(shù)據(jù)。用內(nèi)循環(huán)來輸出一列數(shù)據(jù)。按矩陣的格式(每行5個數(shù)據(jù))輸出。#include int main() int i,j,n=0; for (i=1;i=4;i+) for (j=1;j=5;j+,n+) if

5、(n%5=0) printf (“n”); printf (%dt,i*j); printf(n); return 0; 例6.4 在全系1000學(xué)生中，征集慈善募捐，當(dāng)總數(shù)達(dá)到10萬元時就結(jié)束，統(tǒng)計此時捐款的人數(shù)，以及平均每人捐款的數(shù)目。編程思路：循環(huán)次數(shù)不確定，但最多循環(huán)1000次在循環(huán)體中累計捐款總數(shù)用if語句檢查是否達(dá)到10萬元如果達(dá)到就不再繼續(xù)執(zhí)行循環(huán)，終止累加計算人均捐款數(shù)變量amount，用來存放捐款數(shù)變量total，用來存放累加后的總捐款數(shù)變量aver，用來存放人均捐款數(shù)定義符號常量SUM代表100000#include #define SUM 100000int main()

6、 float amount,aver,total; int i; for (i=1,total=0;i=SUM) break; aver=total / i ; printf(“num=%dnaver=%10.2fn”,i,aver); return 0;例6.6 要求輸出100200之間的不能被3整除的數(shù)。編程思路：對100到200之間的每一個整數(shù)進行檢查如果不能被3整除，輸出，否則不輸出無論是否輸出此數(shù)，都要接著檢查下一個數(shù)(直到200為止)。循環(huán)體如下：for(n=100;n=200;n+) if (n%3=0) continue; printf(%d ,n); 例6.7用 公式求 的近

7、似值，直到發(fā)現(xiàn)某一項的絕對值小于10-6 為止(該項不累計加)。解題思路：求近似值的方法很多，本題是一種每項的分子都是1后一項的分母是前一項的分母加2第1項的符號為正，從第2項起，每一項的符號與前一項的符號相反。數(shù)據(jù)分析累加和存入pi累加項為t分母為 n符號為 s#include #include int main() int sign=1; double pi=0,n=1,term=1; while(fabs(term)=1e-6) pi=pi+term; n=n+2; sign=-sign; term=sign/n; pi=pi*4; printf(pi=%10.8fn,pi); retu

8、rn 0; 例6.8 求費波那西(Fibonacci)數(shù)列的前40個數(shù)。這個數(shù)列有如下特點：第1、2兩個數(shù)為1、1。從第3個數(shù)開始，該數(shù)是其前面兩個數(shù)之和。即:#include int main() int f1=1,f2=1,f3; int i; printf(%12dn%12dn,f1,f2); for(i=1; i=38; i+) f3=f1+f2; printf(%12dn,f3); f1=f2; f2=f3; return 0;改進后的代碼：#include int main() int f1=1,f2=1; int i; for(i=1; i=20; i+) printf(%12d

9、 %12d ,f1,f2); if(i%2=0) printf(n); f1=f1+f2; f2=f2+f1; return 0; 馬克思手稿中有一道趣味數(shù)學(xué)題：有30個人，其中有男人、女人和小孩，在一家飯館里吃飯共花了50先令，每個男人各花3先令，每個女人各花2先令，每個小孩各花1先令，問男人、女人和小孩各有幾人？解方程組窮舉法#include main() int x,y,z; printf(Man t Women t Childernn); for (x=0; x=30; x+) for (y=0; y=30; y+) for (z=0; z=30; z+) if (x+y+z=30 &

10、 3*x+2*y+z=50) printf(%3d t %5d t %8dn,x,y,z); 改進型：#include main() int x,y,z; printf(Man t Women t Childernn); for (x=0; x=16; x+) for (y=0; y=25; y+) z = 30 x - y; if (3 * x + 2 * y + z = 50) printf(%3d t %5d t %8dn,x,y,z); 例6.9輸入一個大于3的整數(shù)n，判定它是否素數(shù)(prime，又稱質(zhì)數(shù))。解題思路：讓n被i整除(i的值從2變到n-1)如果n能被2(n-1)之中任何一

11、個整數(shù)整除，則表示n肯定不是素數(shù)，不必再繼續(xù)被后面的整數(shù)除，因此，可以提前結(jié)束循環(huán)注意：此時i的值必然小于n#include int main() int n,i; printf(“n=?); scanf(%d,&n); for (i=2;i=n-1;i+) if(n%i=0) break; if(in) printf(%d is notn,n); else printf(%d isn,n); return 0; 例6.10 求100200間的全部素數(shù)。解題思路：使用例6.9的算法在例6.9程序中只要增加一個外循環(huán)，先后對100200間的全部整數(shù)一一進行判定即可for(n=101;n=200;

12、n=n+2) k=sqrt(n); for (i=2;i=k+1) printf(%d ,n); m=m+1; if(m%10=0) printf(“n”); 例7.1 對10個數(shù)組元素依次賦值為0,1, 2,3,4,5,6,7,8,9，要求按逆序輸出。解題思路：定義一個長度為10的數(shù)組，數(shù)組定義為整型要賦的值是從0到9，可以用循環(huán)來賦值用循環(huán)按下標(biāo)從大到小輸出這10個元素#include int main() int i,a10; for (i=0; i=0; i-) printf(%d ,ai); printf(n); return 0; 例7.2 用數(shù)組處理求Fibonacci數(shù)列問題解

13、題思路：例6.8中用簡單變量處理的，缺點不能在內(nèi)存中保存這些數(shù)。假如想直接輸出數(shù)列中第25個數(shù)，是很困難的。如果用數(shù)組處理，每一個數(shù)組元素代表數(shù)列中的一個數(shù)，依次求出各數(shù)并存放在相應(yīng)的數(shù)組元素中#include int main() int i; int f20=1,1; for(i=2;i20;i+) fi=fi-2+fi-1; for(i=0;i20;i+) if(i%5=0) printf(“n”); printf(“%12d”,fi); printf(n); return 0;例7.3 有10個地區(qū)的面積，要求對它們按由小到大的順序排列。解題思路：排序的規(guī)律有兩種：一種是“升序”，從小

14、到大；另一種是“降序”，從大到小把題目抽象為：“對n個數(shù)按升序排序”采用起泡法排序int a10; int i,j,t;printf(input 10 numbers :n);for (i=0;i10;i+) 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 numbers :n);for(i=0;i10;i+) printf(%d ,ai);printf(n);例7.4 將一個二維數(shù)組行和列的元素互換，存到另一個二維數(shù)組中。解題思路：可以定義兩個數(shù)組：數(shù)組a為

15、2行3列，存放指定的6個數(shù)數(shù)組b為3行2列ac，開始時未賦值將a數(shù)組中的元素aij存放到b數(shù)組中的bji元素中用嵌套的for循環(huán)完成#include int main() int a23=1,2,3,4,5,6; int b32,i,j; printf(array a:n); for (i=0;i=1;i+) for (j=0;j=2;j+) printf(%5d,aij); bji=aij; printf(n); printf(array b:n); for (i=0;i=2;i+) for(j=0;j=1;j+) printf(%5d,bij); printf(n); return 0;

16、例7.5 有一個34的矩陣，要求編程序求出其中值最大的那個元素的值，以及其所在的行號和列號。解題思路：采用“打擂臺算法”先找出任一人站在臺上，第2人上去與之比武，勝者留在臺上第3人與臺上的人比武，勝者留臺上，敗者下臺以后每一個人都是與當(dāng)時留在臺上的人比武，直到所有人都上臺比為止，最后留在臺上的是冠軍 int i,j,row=0,colum=0,max; int a34=1,2,3,4,9,8,7,7, -10,10,-5,2; max=a00; for (i=0;i=2;i+) for (j=0;jmax) max=aij; row=i; colum=j; printf(max=%dnrow=

17、%dn colum=%dn,max,row,colum); 從鍵盤輸入某班學(xué)生某門課的成績（每班人數(shù)最多不超過40人，具體人數(shù)由鍵盤輸入），試編程打印最高分及其學(xué)生學(xué)號。 從鍵盤輸入學(xué)生人數(shù)n； 從鍵盤輸入所有學(xué)生的學(xué)號和成績分別存入數(shù)組num和score 假設(shè)其中的一個學(xué)生成績?yōu)樽罡?，同時記錄其學(xué)號，即令maxScore = score0maxNum = num0； 對所有學(xué)生成績進行比較，即 for (i=0; i maxScore，則修改maxScore值為scorei，并記錄其學(xué)號maxNum = numi； 打印最高分maxScore及其學(xué)號maxNum；#include #defi

18、ne ARR_SIZE 40main() float scoreARR_SIZE, maxScore;int n, i;long maxNum, numARR_SIZE;/輸入學(xué)生成績及學(xué)號 printf(Please enter total number:);scanf(%d, &n); printf(Please enter the number and score:n);for (i=0; in; i+) scanf(%ld%f, &numi, &scorei); /求最大值maxScore = score0;maxNum = num0; for (i=1; i maxScore) ma

19、xScore = scorei; maxNum = numi; printf(maxScore = %.0f, maxNum = %ldn, maxScore, maxNum); 例7.7 輸出一個已知的字符串。 解題思路：u 定義一個字符數(shù)組，并用“初始化列表”對其賦以初值u 用循環(huán)逐個輸出此字符數(shù)組中的字符#include int main() char c15=I, ,a,m, ,a, ,s,t,u,d,e,n,t,.; int i; for(i=0;i15;i+) printf(%c,ci); printf(n); return 0; 例7.7 輸出一個菱形圖。 解題思路：u 定義一個

20、字符型的二維數(shù)組，用“初始化列表”進行初始化u 用嵌套的for循環(huán)輸出字符數(shù)組中的所有元素。#include int main() char diamond5= , ,*, ,*, ,*,*, , , ,*, ,*, ,*, , ,*; int i,j; for (i=0;i5;i+) for (j=0;j5;j+) printf(%c,diamondij); printf(n); return 0; 例7.8 輸入一行字符，統(tǒng)計其中有多少個單詞，單詞之間用空格分隔開。 解題思路：問題的關(guān)鍵是怎樣確定“出現(xiàn)一個新單詞了”u 從第1個字符開始逐個字符進行檢查，判斷此字符是否是新單詞的開頭，如果是

21、，就使變量num的值加1，最后得到的num的值就是單詞總數(shù)u 判斷是否出現(xiàn)新單詞，可以由是否有空格出現(xiàn)來決定(連續(xù)的若干個空格作為出現(xiàn)一次空格；一行開頭的空格不統(tǒng)計在內(nèi))u 如果測出某一個字符為非空格，而它的前面的字符是空格，則表示“新的單詞開始了”，此時使num累加1u 如果當(dāng)前字符為非空格而其前面的字符也是非空格，則num不應(yīng)再累加1u 用變量word作為判別當(dāng)前是否開始了一個新單詞的標(biāo)志，若word=0表示未出現(xiàn)新單詞，如出現(xiàn)了新單詞，就把word置成1u 前面一個字符是否空格可以從word的值看出來，若word等于0，則表示前一個字符是空格；如果word等于1，意味著前一個字符為非空格

22、 char string81,c; int i,num=0,word=0; gets(string); for (i=0;(c=stringi)!=0;i+) if(c= ) word=0; else if(word=0) word=1; num+; printf(“%d wordsn”,num); 例7.9 有3個字符串,要求找出其中最大者。 解題思路：設(shè)一個二維的字符數(shù)組str,大小為310。每一行存放一個字符串 char str310;#include#includeint main ( )char str310; char string10; int i; for (i=0;i0) s

23、trcpy(string,str0); else strcpy(string,str1); if (strcmp(str2,string)0) strcpy(string,str2); printf(nthe largest:n%sn,string); return 0; 例8.2 輸入兩個整數(shù)，要求輸出其中值較大者。要求用函數(shù)來找到大數(shù)。 解題思路：(1)函數(shù)名應(yīng)是見名知意，今定名為max(2) 由于給定的兩個數(shù)是整數(shù)，返回主調(diào)函數(shù)的值（即較大數(shù)）應(yīng)該是整型(3)max函數(shù)應(yīng)當(dāng)有兩個參數(shù)，以便從主函數(shù)接收兩個整數(shù)，因此參數(shù)的類型應(yīng)當(dāng)是整型max函數(shù)：int max(int x,int y)

24、int z; z=xy?x:y; return(z); 例8.5 輸入4個整數(shù)，找出其中最大的數(shù)。用函數(shù)的嵌套調(diào)用來處理。 解題思路：u main中調(diào)用max4函數(shù)，找4個數(shù)中最大者u max4中再調(diào)用max2，找兩個數(shù)中的大者u max4中多次調(diào)用max2，可找4個數(shù)中的大者，然后把它作為函數(shù)值返回main函數(shù)u main函數(shù)中輸出結(jié)果#include int main() int max4(int a,int b,int c,int d); int a,b,c,d,max; printf(“4 interger numbers:); scanf(%d%d%d%d,&a,&b,&c,&d);

25、 max=max4(a,b,c,d); printf(max=%d n,max); return 0; int max4(int a,int b,int c,int d) int max2(int a,int b); int m; m=max2(a,b); m=max2(m,c); m=max2(m,d); return(m); int max2(int a,int b) return(ab?a:b); 例8.6 有5個學(xué)生坐在一起u 問第5個學(xué)生多少歲？他說比第4個學(xué)生大2歲u 問第4個學(xué)生歲數(shù)，他說比第3個學(xué)生大2歲u 問第3個學(xué)生，又說比第2個學(xué)生大2歲u 問第2個學(xué)生，說比第1個學(xué)生大

26、2歲u 最后問第1個學(xué)生，他說是10歲u 請問第5個學(xué)生多大#include int main() int age(int n); printf(NO.5,age:%dn,age(5); return 0; int age(int n) int c; if(n=1) c=10; else c=age(n-1)+2; return(c); 例8.8 用遞歸方法求！。 解題思路：u 求！可以用遞推方法：即從開始，乘，再乘一直乘到。u 遞推法的特點是從一個已知的事實(如1!=1)出發(fā)，按一定規(guī)律推出下一個事實(如2!=1!*2)，再從這個新的已知的事實出發(fā)，再向下推出一個新的事實(3!=3*2!)。

27、n!=n*(n-1)!。#include int main() int fac(int n); int n; int y; printf(input an integer number:); scanf(%d,&n); y=fac(n); printf(%d!=%dn,n,y); return 0;int fac(int n) int f; if(n0) printf(nbi6次，biai3次，其中i每次為不同的值)，則認(rèn)為a數(shù)組大于b數(shù)組，并分別統(tǒng)計出兩個數(shù)組相應(yīng)元素大于、等于、小于的次數(shù)。 #include void main（） int large(int x，int y)； /* 函數(shù)

28、聲明 */ int 10,10,，； /輸入數(shù)組a printf（enter array a）； for（；) scanf（，）； printf（）； /輸入數(shù)組b printf（ enter array）； for（；) scanf （，）； printf（）； /比較 for（；） if（large (i,i )= ） ； else if（ large (i,i )=） =+； else ； /輸出結(jié)果 printf(aibi %d timesnai=bi %d timesnaik) printf(array a is larger than array bn); else if (n參數(shù)

29、2，則返回1， 否則若參數(shù)1參數(shù)2,則返回-1，否則返回0 */large（int ，int ） int ； if（）；else if（）flag；else flag； return（flag）； 例8.10 有一個一維數(shù)組score，內(nèi)放10個學(xué)生成績，求平均成績。 解題思路：u 用函數(shù)average求平均成績，用數(shù)組名作為函數(shù)實參，形參也用數(shù)組名u 在average函數(shù)中引用各數(shù)組元素，求平均成績并返回main函數(shù)#include int main() float average(float array10); float score10,aver; int i; printf(input

30、 10 scores:n); for(i=0;i10;i+) scanf(%f,&scorei); printf(n); aver=average(score); printf(%5.2fn,aver); return 0; float average(float array10) int i; float aver,sum=array0; for(i=1;i10;i+) sum=sum+arrayi; aver=sum/10; return(aver); 例8.11 有兩個班級，分別有35名和30名學(xué)生，調(diào)用一個average函數(shù)，分別求這兩個班的學(xué)生的平均成績。 解題思路：u 需要解決怎樣

31、用同一個函數(shù)求兩個不同長度的數(shù)組的平均值的問題u 定義average函數(shù)時不指定數(shù)組的長度，在形參表中增加一個整型變量iu 從主函數(shù)把數(shù)組實際長度從實參傳遞給形參iu 這個i用來在average函數(shù)中控制循環(huán)的次數(shù)u 為簡化，設(shè)兩個班的學(xué)生數(shù)分別為5和10#include int main() float average(float array ,int n); float score15=98.5,98,91.5,60,55; float score210=68.5,89.5,99,69.5, 88,89.5,86.5,54,60,99.5; printf(“%6.2fn”,average(

32、score1,5); printf(“%6.2fn”,average(score2,10); return 0;float average(float array ,int n) int i; float aver,sum=array0; for(i=1;in;i+) sum=sum+arrayi; aver=sum/n; return(aver); 例8.12用選擇法對數(shù)組中10個整數(shù)按由小到大排序。 解題思路：u 所謂選擇法就是先將10個數(shù)中最小的數(shù)與a0對換；再將a1到a9中最小的數(shù)與a1對換每比較一輪，找出一個未經(jīng)排序的數(shù)中最小的一個u 共比較9輪#include int main()

33、 void sort(int array,int n); int a10,i; printf(enter array:n); for(i=0;i10;i+) scanf(%d,&ai); sort(a,10); printf(The sorted array:n); for(i=0;i10;i+) printf(%d ,ai); printf(n); return 0; void sort(int array,int n) int i,j,k,t; for(i=0;in-1;i+) k=i; for(j=i+1;jn;j+) if(arrayjarrayk) k=j; t=arrayk; ar

34、rayk=arrayi; arrayi=t; 例8.13 有一個的矩陣，求所有元素中的最大值。 解題思路：先使變量max的初值等于矩陣中第一個元素的值，然后將矩陣中各個元素的值與max相比，每次比較后都把“大者”存放在max中，全部元素比較完后，max 的值就是所有元素的最大值。#include int main() int max_value(int array4); int a34=1,3,5,8,2,4,6,8, 15,18,34,12; printf(“Max value is %dn”, max_value(a); return 0;int max_value(int array4)

35、 int i,j,max; max = array00; for (i=0;i3;i+) for(j=0;jmax) max = arrayij; return (max); 例8.14 有一個一維數(shù)組，內(nèi)放10個學(xué)生成績，寫一個函數(shù)，當(dāng)主函數(shù)調(diào)用此函數(shù)后，能求出平均分、最高分和最低分。 解題思路：調(diào)用一個函數(shù)可以得到一個函數(shù)返回值，現(xiàn)在希望通過函數(shù)調(diào)用能得到3個結(jié)果。可以利用全局變量來達(dá)到此目的。#include float Max=0,Min=0; int main() float average(float array ,int n); float ave,score10; int i; printf(Please enter 10 scores:n); for(i=0;i10;i+) scanf(%f,&scorei); ave=average(score,10); printf(max=%6.2fnmin=%6.2fn average=%6.2fn,Ma