【正文】 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 典型非數(shù)值 (圖型 )問(wèn)題 例 9 第 62 頁(yè) ?算法分析 從圖形看， x軸自左向右與行平行， y軸自下向上與列平行 在 0~360度區(qū)間內(nèi)每一個(gè) y 值有兩個(gè)點(diǎn)，必須在 1 行中輸出 2 個(gè) *。 x+=10.) /* 從 10度到 360度 */ { y = 40+30*sin(x*PAI/)。 int y, i, yy。 i++ ) { n = k。 else if(j=(m+1)/2) printf( %d, min(mk+1,j))。 printf(Enter M:)。 for ( i=1。 /* 輸出空格 */ else printf(”*”)。 scanf(%d, h)。 k++ ) /* 輸出一行 */ if ( k=m ) printf(” ”)。 for ( j=1。 k++ ) /* 打印空格 */ printf( )。 for ( j=1。 k++ ) printf( )。 3. 當(dāng) j=h 時(shí)，為上三角，則： m= , n= 4. 當(dāng) 時(shí)，為下三角，則： m = n = 1 2 3 4 5 6 7 空格數(shù)量 3 *號(hào)數(shù)量 1 2 3 1 5 0 7 1 5 2 3 3 1 2h1 hj 2j1 hj=2h1 jh 總寬度 空格 = 2h1 2(jh) = 4h12j 第 46 頁(yè) 典型非數(shù)值 (圖型 )問(wèn)題 例 4 ? 算法設(shè)計(jì) for (j=1。 k++ ) /* 控制打印 h 行 */ { for (j=1。 } } 例 C3_7302 怎樣輸出一個(gè)等腰梯型？ 第 43 頁(yè) 典型非數(shù)值 (圖型 )問(wèn)題 例 3 * * * * * * * * * * * * * * * * h=4 ? 換一個(gè)思路分析： 對(duì)于第 k 行 ( 1=k=h )： 需要輸出 h+k1 個(gè)字符（ 空格 或 * 號(hào)） 對(duì)第 k 行的第 j個(gè)字符， 若 j=hk 輸出 空格 其它情況 輸出 * ? 算法設(shè)計(jì) for ( k=1。 for ( k=1。例：輸入 h=4， 輸出的圖形如下： * * * * * * * * * * * * * * * * 1 ? ? ? 2 ? ? 3 ? * * * * * 4 * * * * * * * 要輸出 個(gè) 空格 和 個(gè) * ? 分析： 按行輸出。 k=m。 k++ ) /* 控制輸出 m 行 */ { for ( j=1。 k=m。 k=m。 m0。 scanf (”%d”, m)。 要求：從鍵盤輸入 m值，輸出 一 行 m 個(gè) *號(hào)。 printf (Y will marry to %c.\n, 39。 x=3。 j++) /* 任取白球的個(gè)數(shù) 0~3 */ if ( (8ij)=6 ) printf(%2d:%d %d %d\n,++count,i, j, 8ij)。 }/* 60種 */ 例 C100_8 第 27 頁(yè) 趣味程序 —百例 40：三色球問(wèn)題 ? 問(wèn)題 若一個(gè)口袋中放有 12 個(gè)球 ， 其中有 3 個(gè) 紅 的 ， 3 個(gè) 白 的和 6 個(gè) 黑 的 ， 問(wèn)從中任取 8 個(gè)共有多少種不同的顏色搭配 ？ ? 問(wèn)題分析與算法設(shè)計(jì) 設(shè)：任取的紅球個(gè)數(shù)為 i， 白 球個(gè)數(shù)為 j， 則黑球個(gè)數(shù)為： 8 i j 據(jù)題意紅球 i和白球 j個(gè)數(shù)的取值范圍是 0～ 3， 在紅球和白球個(gè)數(shù)確定的條件下 ， 黑球個(gè)數(shù)取值應(yīng)為 8ij=6。 第 26 頁(yè) 典型數(shù)值問(wèn)題 百例 8：借書方案知多少 ? ? 程序說(shuō)明與注釋 void main( ) {int a, b, c, count=0。 y=(1005*x)/3。 x=20。 for (x=0。 x=100。 x=100。 n*n m*m+68。 m*m y+68。 flag = 0。 x++ ) /* 窮舉 x */ { y = 100+x。 j++ ) /* j:車號(hào)后二位的取值 */ if ( i!=j ) { /* 判斷兩位數(shù)字是否相異 */ k = i*1100+j*11。 j=9。 m++) ； 如果采用 for 語(yǔ)句該如何修改？ 表達(dá)式 1 表達(dá)式 2 表達(dá)式 3 for 語(yǔ)句的 循環(huán)體 是什么？ 循環(huán)體為空語(yǔ)句 第 10 頁(yè) 典型數(shù)值問(wèn)題 例 3 ? 例 3：某地，車牌 4位數(shù)字，首位非 交通規(guī)則逃逸。 } 第 9 頁(yè) 典型數(shù)值問(wèn)題 例 2 include ” ” int main ( ) { int i, m。 } 第 7 頁(yè) 典型數(shù)值問(wèn)題 例 2 ? 例 1： 從鍵盤上任意輸入一個(gè)正整數(shù)，要求判斷該正整數(shù)是否是另一個(gè)整數(shù)的平方。 if ( termmax ) { /* 記錄可能的年限組合 */ max=term。 i8++ ) /* 窮舉全部可能的存款方式 */ for ( i5=0。第 2 頁(yè) 流程控制語(yǔ)句習(xí)題課 ?本習(xí)題課的目的 ◆ 通過(guò)程序復(fù)習(xí)基本語(yǔ)句 ◆ 進(jìn)行編程練習(xí) ◆ 通過(guò)例題開(kāi)闊思路 ◆ 介紹程序設(shè)計(jì)的基本思想 ?窮舉法的基本思路和關(guān)鍵 ?輸出 簡(jiǎn)單圖形 第 3 頁(yè) 程序設(shè)計(jì)的一般步驟 1. 分析題意，明確問(wèn)題的性質(zhì) ◆ 數(shù)值計(jì)算 /事務(wù)處理 /邏輯分析 /等 2. 建立問(wèn)題的描述模型 ◆ 數(shù)學(xué)模型 /過(guò)程模型 3. 設(shè)計(jì) /確定算法 ◆ 數(shù)學(xué)問(wèn)題：分析解 /數(shù)值解的求解算法 ◆ 非數(shù)學(xué)問(wèn)題： ?數(shù)據(jù)結(jié)構(gòu) /算法分析與設(shè)計(jì) ?一般方法：窮舉 /遞推 /遞歸 /分治 /回溯 /…... 4. 編程調(diào)試 5. 分析運(yùn)行結(jié)果，如有必要，進(jìn)一步優(yōu)化 第 4 頁(yè) 典型數(shù)值問(wèn)題 例 1 ? 例 1：怎樣存錢獲利最多 銀行定期存款：假設(shè)不同期限的月息利率分別為： % 期限 ＝ 一年 % 期限 ＝ 二年 % 期限 ＝ 三年 % 期限 ＝ 五年 % 期限 ＝ 八年 利息＝本金月息利率 12存款年限 現(xiàn)在某人手中有 2023 元，請(qǐng)通過(guò)計(jì)算選擇一種存錢方案，使得錢存入銀行 20 年后得到的利息最多（假定銀行對(duì)超過(guò)存款期限的那部分時(shí)間不付利息）。 i8=20/8。 term= * pow(1+*12,(double)i1) * pow(1+*12,(double)i2) * pow(1+*12,(double)i3) * pow(1+*12,(double)i5) * pow(1+*12,(double)i8)。 printf(Total: %.2f\n, max)。 m*m i ? m=m+1 成立 不成立 輸入一個(gè)整數(shù) i 輸出 m 和 i 開(kāi)始 結(jié)束 設(shè)試探初值 m = 1 m*m == i ? 成立 不成立 { int i, m。 m*mi。 i++ ) { } for ( j=0。 j=9。 flag 。 if ( m*m == y+68 ) /* 判斷 y+68 */ { printf(%d\n, x)。 if ( m*m == y )/* 判斷 y是否為一個(gè)數(shù)的平方 */ { for ( 。 m++ ) { /* 通過(guò)窮舉 m，直接構(gòu)造平方數(shù) y */ for ( n=1。 for (x=0。 for (x=0。 include void main( ) { int x, y, z, j=0。 } ? 運(yùn)行程序，正確的結(jié)果： 1: cock= 0 hen=25 chicken=75 2: cock= 4 hen=18 chicken=78 3: cock= 8 hen=11 chicken=81 4: cock=12 hen= 4 chicken=84