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