【文章內(nèi)容簡介】 sum=sum+i。 printf(“sum=%d\n”,sum)。 } 程序 求 1 到 100 之間的奇數(shù)之和，偶數(shù)之積 。 思路： 用變量 sum存放奇數(shù)之和，用變量 mul 存放和； 用變量 i 表示累加變量 ,分別存放 1,2,3,…,100 ； 當(dāng) i≤ 100 時，若 i 是奇數(shù)執(zhí)行 sum=sum+i。 是偶數(shù)執(zhí)行 mul=mul*i。 當(dāng) i 的值超過 100 的時候，不再執(zhí)行求和和求積操作 。輸出 sum和 mul 的值。 方法一（ while 結(jié)構(gòu)） include “” main( ) { double mul=1。 /*雙精度類型 */ int i=1,sum=0。 while (i=100) { if (i%2!=0) sum=sum+i。 else mul=mul*i。 i++。 } printf(sum=%d\n,sum)。 printf(“mul=%e\n”,mul)。 /*科學(xué)計數(shù)法輸出 */ } 方法二（ for 結(jié)構(gòu)） include “” main( ) { int i,sum=0。 double mul=1。 for(i=1。i=100。i++) if(i%2= =1) sum=sum+i。 else mul=mul*i。 printf(“sum=%d,mul=%e\n”,sum,mul)。 } 程序 把輸入的一行字符原樣輸出，若是大寫字母需要轉(zhuǎn)換成小寫的。 思路： 通過鍵盤接收一個字符； 判斷該字符是否為回車符；是轉(zhuǎn)第 4 步，不是轉(zhuǎn)到第 3 步； 判斷接收的字符是否為大寫字母，是轉(zhuǎn)換為小寫字母并輸出，不是則直接輸出，程序轉(zhuǎn)回到第 1 步； 程序結(jié)束。 include “” main() { char ch。 while((ch=getchar( ))!=?\n?) { if(ch=?A?amp。amp。ch=?Z?) ch=ch+32。 putchar(ch)。 } } 程序 編寫程序求 20+21+22+2 3++263 的和 。 算法思路： 變量設(shè)定： s：存放累加和； t：存放每項的值； i：為循環(huán)次數(shù)； 算法分析： 循環(huán)累加，用 s=s+t。 或 s+=t。 每項可遞推計算， t=t*2。 或 t*=2。 初值 s=1,t=1,循環(huán) 63 次。 include “” main( ) { int i。 float s=1,t=1。 for (i=1。i=63。i++) { t*=2。 s+=t。 } printf(“s=%e\n”,s)。 } 程序 從鍵盤上任意輸入一個正整數(shù) ,判斷其是否為素數(shù)。 素數(shù)：除了 1 和它本身之外沒有其他因子的數(shù)。換句話說只要有因子（除了 1 和它本身之外）則該數(shù)一定不是素數(shù) 算法思路： 從鍵盤輸入一正整數(shù)，存入變量 m中； 測定 m是否有約數(shù)，利用變量 i=2m1，逐個驗證 m%i 是否等于 0。 如果 m%i==0，說明 m有約數(shù)，不符合素數(shù)的條件，后續(xù)的 i 不必驗證，退出驗證過程； 根據(jù)退出的條件判定 m 是否有約數(shù)，若非正常退出說明 m 有約數(shù) i，否則沒有約數(shù)，即為素數(shù)。 include “” main( ) { int m,i。 scanf(%d,amp。m)。 for(i=2。i=m1。i++) if(m%i==0) break。 if(im1) printf(%d is a prime,m)。 else printf(%d is not a prime,m)。 } 實訓(xùn)題目 任意輸入兩個整數(shù) ,求它們的最大公約數(shù)。 打印形狀為直角三角形的乘法口訣。 輸入一個包含有三個數(shù)字字符的字符串，把該字符串轉(zhuǎn)換為整形數(shù)據(jù)輸出。（如：輸入字符串 123，則輸出整形數(shù)據(jù) 123） 第三部分 結(jié)構(gòu)化程序設(shè)計與算法認(rèn)識 （結(jié)構(gòu)化程序設(shè)計與算法基本知識） [實訓(xùn)目的 及要求 ]簡單掌握算法的概念，并在編程中進行 具體算法的 應(yīng)用。 窮舉法： 程 序 1： 找出 100 之內(nèi)的所有素數(shù)并輸出。 算法分析： 這是一個窮舉問題，通過對 2100 之內(nèi)的數(shù)據(jù)逐一進行驗證是否是素數(shù)，從而解決該問題。 設(shè)定變量 n:2100； 判斷 n 是否為素數(shù)，是則輸出當(dāng)前的 n，否則不輸出； 更新 n 值，返回第 1 步； 以上 3 步重復(fù)執(zhí)行，直到 n 的值超過 100。 include “” main( ) { int m,i。 for(m=2。m=100。m++) { for(i=2。i=m1。i++) if(m%i==0) break。 if(im1) printf(%5d,m)。 } } 程序 2：搬磚問題： 36 塊磚， 36 人搬，男搬 4，女搬 3，兩個小孩抬 1 磚，要求一次搬完，問男、女和小孩各若干？ 算法分析： 這是一個多重窮舉問題，根據(jù)題意，可知： 男人 (men)的可能取值范圍為： 09； 女人 (women)的可能取值范圍為： 012； 孩子 (children)的可能取值范圍為： 036； 要求這三個數(shù)的組合符合以下條件： men*4+women*3+children/2==36 要求 children 為偶數(shù)。 采用窮舉法，首先考慮 men 分別取 08 中的各值時，找符合題意的 women 和 children，得到： for(men=0。men=9。men++) 找符合條件的 women 和 children； 進一步細(xì)化： for(women=0。women=12。women++) 找符合條件的 children。 include “” main() { int men,women,children。 men=0。 while(men=8) {women=0。 while(women=11) {children=36menwomen。 if((men*4+women*3+children/2= =36)amp。amp。children%2= =0) printf(“men=%d,women=%d,children=%d\n”,men,women,children)。 women++。} men++。} } 程序 3：要登上 n 階樓梯，每一步允許跨 1 階或 2 階，問共有多少種登樓梯的方法？ 算法分析： 設(shè)每步 1 階走了 m1 步，每步 2 階走了 m2 步，則有方程： m1+2*m2=n 能夠滿足上述方程式的 m1 和 m2 的一對組合就為一種方法 ,所有滿足該方程式的組合數(shù)就是方法總數(shù)。 include “” main() { int m1,m2,count=0,n。 for(m1=0。m=n。m1++) for(m2=0。m2=n/2。m2++) if (m1+2*m2= =n) count++。 printf(“count=%d\n”,count)。 } 程序 4： 計算和統(tǒng)計旅客運費程序 。 由鍵盤輸入旅客行李重量（ w），按公式 ： 若 ( w=50kg )f=*w ,若（ w50kg） f=*50 + *(w50) ( w50kg ) 計算運費，要求： （ 1）打印每位旅客的順序號，行李重量，應(yīng)付運費 ； （ 2）假定每天最多辦理 100 人的行李托運手 續(xù)或當(dāng) w≤ 0 時循環(huán)結(jié)束 , 下班時打印出全天的運費總收入和辦理的總?cè)藬?shù) 。 思路分析 : (1) 輸入行李重量 (w)。若 w=0，轉(zhuǎn)（ 5） (2) 計算運費 (f)。 (3) 確定順序號 (num)。 (4) 打印 num , w , f。若 num=100 轉(zhuǎn)（ 1）； (5) 累加運費收入 total=total + f。 方法一（ while 結(jié)構(gòu)） include “” main( ) { int num=0。 float w,f,total=0。 scanf(%f ,amp。w)。 while (w0amp。amp。num100 ) { if (w=50) f=*w。 else f=*50+*(w50)。 num++。 printf ( %d,%,%\n,num,w,f)。 total+=f。 scanf (%f,amp。w)。 } printf (Customers=%d TotalIne=%\n,num,total)。 } 方法二（ dowhile 結(jié)構(gòu)） include “” main( ) { int num=0。 float w,f,total=0。 do { scanf(%f ,amp。w)。 if (w=0) break。 if (w=50) f=*w。 else f=*50+*(w50)。 num++。 printf ( %d % %\n,num,w,f)。 total+=f。 } while (num100)。 printf (Customers=%d TotalIne=%\n,num,total)。 } 方法三（ for 結(jié)構(gòu)） include “” main( ) { int num。 float w,f,total=0。 scanf(%f,amp。w)。 for (num=1。w0amp。amp。num=100。num++) {if (w=50) f=*w。 else f=*50+*(w50)。 printf ( %d % %\n,num,w,f)。 total+=f。 scanf(%f,amp。w)。 } printf (Customers=%d TotalIne=%\n,num,total)。 } 實訓(xùn)題目 任意輸入一行字符，分別統(tǒng)計字母、數(shù)字、空格和其它 字符的個數(shù)。 打印 1000 之內(nèi)的所有完數(shù)。一個數(shù)如果正好等于它的因子之和，這個數(shù)就稱之為完數(shù)。 實現(xiàn)菜單功能，當(dāng)輸入為 “退出 ”的控制時結(jié)束 。 ************************************* * 1input * * 2search * * 3sort * * 4delete * * 0exit * ************************************* please input your choice(04)： )。 編程實現(xiàn) 10 道 +、 、 *、 /的運算。 第四部分 數(shù)據(jù)類型構(gòu)造與模塊化程序設(shè)計 （數(shù)組的構(gòu)造與應(yīng)用） [實訓(xùn)目的 及要求 ] 數(shù)組是一種構(gòu)造類型，在解決問題中使用非常普遍， 通過本次實訓(xùn)內(nèi)容，使學(xué)生對 數(shù)組類型有 一個系統(tǒng)的認(rèn)識， 并能靈活的在具體問題中進行應(yīng)用。 程序 1：一個班有 30 個同學(xué)，通過鍵盤輸入成績，并打印輸出，每行輸出 10 個同學(xué)的成績。 算法分析： (1)定義一個數(shù)組用來存放