C語言一些較重要的例題

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

2、格的象棋盤說：陛下，請您賞給我一些麥子吧，就在棋盤的第一個格子中放1粒，第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 <stdio.h>#include <math.h>main() int n; double term, sum = 0

3、; /*累加求和變量賦初值*/ for (n=1; n<=64; n+) term = pow(2, n-1); /*根據(jù)累加項的規(guī)律計算累加項 */ sum = sum + term; /*作累加運算*/ printf("sum = %en", sum); /*打印總麥粒數(shù)*/ printf("volum = %en", sum/CONST);/*打印折合的總麥粒體積數(shù)*/ 方法2：#define CONST 1.42e8 /*定義符號常量CONST值為1.42e8 */#include <stdio.h>main() int n;

4、double term = 1, sum = 1;/*累乘求積、累加求和變量賦初值*/ for (n=2; n<=64; n+) term = term * 2; /*根據(jù)后項總是前項的2倍計算累加項*/ sum = sum + 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

5、 20解題思路：可以用循環(huán)的嵌套來處理此問題。用外循環(huán)來輸出一行數(shù)據(jù)。用內循環(huán)來輸出一列數(shù)據(jù)。按矩陣的格式(每行5個數(shù)據(jù))輸出。#include <stdio.h>int main() int i,j,n=0; for (i=1;i<=4;i+) for (j=1;j<=5;j+,n+) if (n%5=0) printf (“n”); printf ("%dt",i*j); printf("n"); return 0; 例6.4 在全系1000學生中，征集慈善募捐，當總數(shù)達到10萬元時就結束，統(tǒng)計此時捐款的人數(shù)，以及平均每人捐款

6、的數(shù)目。編程思路：循環(huán)次數(shù)不確定，但最多循環(huán)1000次在循環(huán)體中累計捐款總數(shù)用if語句檢查是否達到10萬元如果達到就不再繼續(xù)執(zhí)行循環(huán)，終止累加計算人均捐款數(shù)變量amount，用來存放捐款數(shù)變量total，用來存放累加后的總捐款數(shù)變量aver，用來存放人均捐款數(shù)定義符號常量SUM代表100000#include <stdio.h>#define SUM 100000int main() float amount,aver,total; int i; for (i=1,total=0;i<=1000;i+) printf("please enter amount:&qu

7、ot;); scanf("%f",&amount); total= total+amount; if (total>=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;

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

9、erm; n=n+2; sign=-sign; term=sign/n; pi=pi*4; printf("pi=%10.8fn",pi); return 0; 例6.8 求費波那西(Fibonacci)數(shù)列的前40個數(shù)。這個數(shù)列有如下特點：第1、2兩個數(shù)為1、1。從第3個數(shù)開始，該數(shù)是其前面兩個數(shù)之和。即:#include <stdio.h>int main() int f1=1,f2=1,f3; int i; printf("%12dn%12dn",f1,f2); for(i=1; i<=38; i+) f3=f1+f2; prin

10、tf("%12dn",f3); f1=f2; f2=f3; return 0;改進后的代碼：#include <stdio.h>int main() int f1=1,f2=1; int i; for(i=1; i<=20; i+) printf("%12d %12d ",f1,f2); if(i%2=0) printf("n"); f1=f1+f2; f2=f2+f1; return 0; 馬克思手稿中有一道趣味數(shù)學題：有30個人，其中有男人、女人和小孩，在一家飯館里吃飯共花了50先令，每個男人各花3先令，每個女人

11、各花2先令，每個小孩各花1先令，問男人、女人和小孩各有幾人？解方程組窮舉法#include <stdio.h>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 && 3*x+2*y+z=50) printf("%3d t %5d t %8dn",x,y,z); 改進型：#include <stdio

12、.h> 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，又稱質數(shù))。解題思路：讓n被i整除(i的值從2變到n-1)如果n能被2(n-1)之中任何一個整數(shù)整除，則表示n肯定不是素數(shù)，不必再繼

13、續(xù)被后面的整數(shù)除，因此，可以提前結束循環(huán)注意：此時i的值必然小于n#include <stdio.h>int main() int n,i; printf(“n=?"); scanf("%d",&n); for (i=2;i<=n-1;i+) if(n%i=0) break; if(i<n) printf("%d is notn",n); else printf("%d isn",n); return 0; 例6.10 求100200間的全部素數(shù)。解題思路：使用例6.9的算法在例6.9程序中只

14、要增加一個外循環(huán)，先后對100200間的全部整數(shù)一一進行判定即可for(n=101;n<=200;n=n+2) k=sqrt(n); for (i=2;i<=k;i+) if (n%i=0) break; if (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)按下標從大到小輸出這10個元素#include &

15、lt;stdio.h>int main() int i,a10; for (i=0; i<=9;i+) ai=i; for(i=9;i>=0; i-) printf("%d ",ai); printf("n"); return 0; 例7.2 用數(shù)組處理求Fibonacci數(shù)列問題解題思路：例6.8中用簡單變量處理的，缺點不能在內存中保存這些數(shù)。假如想直接輸出數(shù)列中第25個數(shù)，是很困難的。如果用數(shù)組處理，每一個數(shù)組元素代表數(shù)列中的一個數(shù)，依次求出各數(shù)并存放在相應的數(shù)組元素中#include <stdio.h>int main

16、() int i; int f20=1,1; for(i=2;i<20;i+) fi=fi-2+fi-1; for(i=0;i<20;i+) if(i%5=0) printf(“n”); printf(“%12d”,fi); printf("n"); return 0;例7.3 有10個地區(qū)的面積，要求對它們按由小到大的順序排列。解題思路：排序的規(guī)律有兩種：一種是“升序”，從小到大；另一種是“降序”，從大到小把題目抽象為：“對n個數(shù)按升序排序”采用起泡法排序int a10; int i,j,t;printf("input 10 numbers :n&q

17、uot;);for (i=0;i<10;i+) scanf("%d",&ai); printf("n");for(j=0;j<9;j+)for(i=0;i<9-j;i+) if (ai>ai+1) t=ai;ai=ai+1;ai+1=t;printf("the sorted numbers :n");for(i=0;i<10;i+) printf("%d ",ai);printf("n");例7.4 將一個二維數(shù)組行和列的元素互換，存到另一個二維數(shù)組中。解題

18、思路：可以定義兩個數(shù)組：數(shù)組a為2行3列，存放指定的6個數(shù)數(shù)組b為3行2列ac，開始時未賦值將a數(shù)組中的元素aij存放到b數(shù)組中的bji元素中用嵌套的for循環(huán)完成#include <stdio.h>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("ar

19、ray b:n"); for (i=0;i<=2;i+) for(j=0;j<=1;j+) printf("%5d",bij); printf("n"); return 0; 例7.5 有一個3×4的矩陣，要求編程序求出其中值最大的那個元素的值，以及其所在的行號和列號。解題思路：采用“打擂臺算法”先找出任一人站在臺上，第2人上去與之比武，勝者留在臺上第3人與臺上的人比武，勝者留臺上，敗者下臺以后每一個人都是與當時留在臺上的人比武，直到所有人都上臺比為止，最后留在臺上的是冠軍 int i,j,row=0,colum=0,ma

20、x; 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;j<=3;j+) if (aij>max) max=aij; row=i; colum=j; printf("max=%dnrow=%dn colum=%dn",max,row,colum); Ø 從鍵盤輸入某班學生某門課的成績（每班人數(shù)最多不超過40人，具體人數(shù)由鍵盤輸入），試編程打印最高分及其學生學號。Ø 從鍵盤輸入學生人數(shù)n；Ø 從鍵盤輸入所有學生的學號和成績分別存入數(shù)

21、組num和scoreØ 假設其中的一個學生成績?yōu)樽罡?，同時記錄其學號，即令maxScore = score0maxNum = num0；Ø 對所有學生成績進行比較，即 for (i=0; i<n; i+) 若scorei > maxScore，則修改maxScore值為scorei，并記錄其學號maxNum = numi； Ø 打印最高分maxScore及其學號maxNum；#include <stdio.h>#define ARR_SIZE 40main() float scoreARR_SIZE, maxScore;int n, i;l

22、ong maxNum, numARR_SIZE;/輸入學生成績及學號 printf("Please enter total number:");scanf("%d", &n); printf("Please enter the number and score:n");for (i=0; i<n; i+) scanf("%ld%f", &numi, &scorei); /求最大值maxScore = score0;maxNum = num0; for (i=1; i<n; i+)

23、 if (scorei > maxScore) maxScore = scorei; maxNum = numi; printf("maxScore = %.0f, maxNum = %ldn", maxScore, maxNum); 例7.7 輸出一個已知的字符串。Ø 解題思路：u 定義一個字符數(shù)組，并用“初始化列表”對其賦以初值u 用循環(huán)逐個輸出此字符數(shù)組中的字符#include <stdio.h>int main() char c15='I',' ','a','m','

24、 ','a', ' ','s','t','u','d','e','n','t','.' int i; for(i=0;i<15;i+) printf("%c",ci); printf("n"); return 0; 例7.7 輸出一個菱形圖。Ø 解題思路：u 定義一個字符型的二維數(shù)組，用“初始化列表”進行初始化u 用嵌套的for循環(huán)輸出字符數(shù)組中的所有元素。#include

25、 <stdio.h>int main() char diamond5=' ',' ','*', ' ','*',' ','*','*',' ',' ',' ','*', ' ','*',' ','*',' ',' ','*' int i,j; for (i=0;i<5;i+)

26、for (j=0;j<5;j+) printf("%c",diamondij); printf("n"); return 0; 例7.8 輸入一行字符，統(tǒng)計其中有多少個單詞，單詞之間用空格分隔開。Ø 解題思路：問題的關鍵是怎樣確定“出現(xiàn)一個新單詞了”u 從第1個字符開始逐個字符進行檢查，判斷此字符是否是新單詞的開頭，如果是，就使變量num的值加1，最后得到的num的值就是單詞總數(shù)u 判斷是否出現(xiàn)新單詞，可以由是否有空格出現(xiàn)來決定(連續(xù)的若干個空格作為出現(xiàn)一次空格；一行開頭的空格不統(tǒng)計在內)u 如果測出某一個字符為非空格，而它的前面的字符是

27、空格，則表示“新的單詞開始了”，此時使num累加1u 如果當前字符為非空格而其前面的字符也是非空格，則num不應再累加1u 用變量word作為判別當前是否開始了一個新單詞的標志，若word=0表示未出現(xiàn)新單詞，如出現(xiàn)了新單詞，就把word置成1u 前面一個字符是否空格可以從word的值看出來，若word等于0，則表示前一個字符是空格；如果word等于1，意味著前一個字符為非空格 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

28、) word=1; num+; printf(“%d wordsn”,num); 例7.9 有3個字符串,要求找出其中最大者。Ø 解題思路：設一個二維的字符數(shù)組str,大小為3×10。每一行存放一個字符串 char str310;#include<stdio.h>#include<string.h>int main ( )char str310; char string10; int i; for (i=0;i<3;i+) gets (stri); if (strcmp(str0,str1)>0) strcpy(string,str0);

29、 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ù)名應是見名知意，今定名為max(2) 由于給定的兩個數(shù)是整數(shù)，返回主調函數(shù)的值（即較大數(shù)）應該是整型(3)max函數(shù)應當有兩個參數(shù)，以便從主函數(shù)接收兩個整數(shù)，因此參數(shù)的類型應當是整型max函數(shù)：int max(int x,int

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

31、ot;); scanf("%d%d%d%d",&a,&b,&c,&d); 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(a>b?a:b); 例8.6 有5個學生坐在一起u 問第

32、5個學生多少歲？他說比第4個學生大2歲u 問第4個學生歲數(shù)，他說比第3個學生大2歲u 問第3個學生，又說比第2個學生大2歲u 問第2個學生，說比第1個學生大2歲u 最后問第1個學生，他說是10歲u 請問第5個學生多大#include <stdio.h>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 用遞歸方法求！。Ø

33、 解題思路：u 求！可以用遞推方法：即從開始，乘，再乘一直乘到。u 遞推法的特點是從一個已知的事實(如1!=1)出發(fā)，按一定規(guī)律推出下一個事實(如2!=1!*2)，再從這個新的已知的事實出發(fā)，再向下推出一個新的事實(3!=3*2!)。n!=n*(n-1)!。#include <stdio.h>int main() int fac(int n); int n; int y; printf("input an integer number:"); scanf("%d",&n); y=fac(n); printf("%d!=%dn

34、",n,y); return 0;int fac(int n) int f; if(n<0) printf("n<0,data error!"); else if(n=0 | | n=1) f=1; else f=fac(n-1)*n; return(f); 例 8.10 有兩個數(shù)組和，各有個元素，將它們對應地逐個相比（即與比，與比）。如果數(shù)組中的元素大于數(shù)組中的相應元素的數(shù)目多于b數(shù)組中元素大于a數(shù)組中相應元素的數(shù)目(例如，ai>bi6次，bi>ai3次，其中i每次為不同的值)，則認為a數(shù)組大于b數(shù)組，并分別統(tǒng)計出兩個數(shù)組相應元素大于、等

35、于、小于的次數(shù)。 #include <stdio.h>void main（） int large(int x，int y)； /* 函數(shù)聲明 */ 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 ； /輸出結果 printf("ai>b

36、i %d timesnai=bi %d timesnai<bi %d timesn",n,m,k); if(n>k) printf("array a is larger than array bn"); else if (n<k) printf("array a is smaller than array bn"); else printf("array is equal to array bn");/* 函數(shù)功能：比較兩個數(shù)的大小 函數(shù)參數(shù)：參數(shù)1. 參數(shù)2 函數(shù)返回值：若參數(shù)1>參數(shù)2，則返回1，

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

38、nt i; printf("input 10 scores:n"); for(i=0;i<10;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;i<10;i+) sum=sum+arrayi; aver=sum/10; retur

39、n(aver); 例8.11 有兩個班級，分別有35名和30名學生，調用一個average函數(shù)，分別求這兩個班的學生的平均成績。Ø 解題思路：u 需要解決怎樣用同一個函數(shù)求兩個不同長度的數(shù)組的平均值的問題u 定義average函數(shù)時不指定數(shù)組的長度，在形參表中增加一個整型變量iu 從主函數(shù)把數(shù)組實際長度從實參傳遞給形參iu 這個i用來在average函數(shù)中控制循環(huán)的次數(shù)u 為簡化，設兩個班的學生數(shù)分別為5和10#include <stdio.h>int main() float average(float array ,int n); float score15=98.5

40、,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(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;i<n;i+) sum=sum+arrayi; aver=sum/n; return(aver); 例8.12用選擇法對數(shù)組中10個整數(shù)按由

41、小到大排序。Ø 解題思路：u 所謂選擇法就是先將10個數(shù)中最小的數(shù)與a0對換；再將a1到a9中最小的數(shù)與a1對換每比較一輪，找出一個未經排序的數(shù)中最小的一個u 共比較9輪#include <stdio.h>int main() void sort(int array,int n); int a10,i; printf("enter array:n"); for(i=0;i<10;i+) scanf("%d",&ai); sort(a,10); printf("The sorted array:n")

42、; for(i=0;i<10;i+) printf("%d ",ai); printf("n"); return 0; void sort(int array,int n) int i,j,k,t; for(i=0;i<n-1;i+) k=i; for(j=i+1;j<n;j+) if(arrayj<arrayk) k=j; t=arrayk; arrayk=arrayi; arrayi=t; 例8.13 有一個×的矩陣，求所有元素中的最大值。Ø 解題思路：先使變量max的初值等于矩陣中第一個元素的值，然后將矩

43、陣中各個元素的值與max相比，每次比較后都把“大者”存放在max中，全部元素比較完后，max 的值就是所有元素的最大值。#include <stdio.h>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) int i,j,max; max = array00; for (i=0;i<3;i+) for(j=0;j<4;j

44、+) if (arrayij>max) max = arrayij; return (max); 例8.14 有一個一維數(shù)組，內放10個學生成績，寫一個函數(shù)，當主函數(shù)調用此函數(shù)后，能求出平均分、最高分和最低分。Ø 解題思路：調用一個函數(shù)可以得到一個函數(shù)返回值，現(xiàn)在希望通過函數(shù)調用能得到3個結果?？梢岳萌肿兞縼磉_到此目的。#include <stdio.h>float Max=0,Min=0; int main() float average(float array ,int n); float ave,score10; int i; printf("Please enter 10 scores