【正文】 例 1 include int main ( ) { int m。 ? 基本算法： m m 個 *； \n scanf (”%d”, m)。 第 32 頁 典型非數(shù)值 (圖型 )問題 例 1 ? 例 1： 在一行中輸出 m 個 * 號 。 printf (Z will marry to %c.\n, 39。+x1)。 y++) /* 窮舉 Y的全部可能配偶 */ for (z=1。 for (x=1。 這人聽后知道他們在開玩笑 ， 全是假話 。 j=3。 printf(\n)。 c++) /* 當(dāng)前兩個人借不同的書時， 窮舉第三個人的借本情況 */ if ( c!=a c!=b ) printf( count%8 ? %2d:%d,%d,%d : %2d:%d,%d,%d\n, ++count, a, b, c )。 a++ ) for ( b=1。 假設(shè)： 三個人為 a、 b、 c， 則它們的取值范圍為： 1 = a、 b、 c = 5 且 當(dāng)： a!=b a!=c b!=c 時，即為 1 種借書的方法。 } 第 25 頁 典型數(shù)值問題 百例 8：借書方案知多少 ? ? 問題 小明有 5本新書 ， 要借給Ａ 、 Ｂ 、 Ｃ三位小朋友 ， 若每人每次只能借一本 ， 則可有多少種不同的借法 ？ ? 問題分析與算法設(shè)計 這是一個 排列 問題 ， 即求從 ５ 中取 ３ 的排列數(shù) 。 x++) for (y=0。 z+=3) { y = 100xz。 } ? 運行程序，正確的結(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 z+=3) 第 24 頁 典型數(shù)值問題 例 6 ? 優(yōu)化程序： for (x=0。 y=33。 include void main( ) { int x, y, z, j=0。 y++) for (z=0。 for (x=0。 y++) for (z=0。 for (x=0。 flag = 0。 m++ ) { /* 通過窮舉 m，直接構(gòu)造平方數(shù) y */ for ( n=1。 flag = 0。 if ( m*m == y )/* 判斷 y是否為一個數(shù)的平方 */ { for ( 。 flag。 if ( m*m == y+68 ) /* 判斷 y+68 */ { printf(%d\n, x)。 m++ ) 。 flag 。 m++ ) /* 31*31=961 */ ； /* 判斷是否為整數(shù)的平方 */ if ( m*m == k ) printf(Lorry_No. is %d.\n, k)。 j=9。 第 12 頁 典型數(shù)值問題 例 3 include ” void main( ) {int i, j, k, m。 i++ ) { } for ( j=0。請根據(jù)以上線索嘗試找出車號。 m*mi。 while ( m*mi ) m++。 m*m i ? m=m+1 成立 不成立 輸入一個整數(shù) i 輸出 m 和 i 開始 結(jié)束 設(shè)試探初值 m = 1 m*m == i ? 成立 不成立 { int i, m。 m*m i ? m=m+1 成立 不成立 輸入一個整數(shù) i 輸出 m 和 i 開始 結(jié)束 設(shè)試探初值 m = 1 m*m == i ? 成立 不成立 第 8 頁 典型數(shù)值問題 例 2 scanf (”%d”, i)。 printf(Total: %.2f\n, max)。 n3=i3。 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)。 i3=(208*i85*i5)/3。 i8=20/8。 ? 設(shè) 2023 元存 20 年，其中 1年存 i1 次， 2年存 i2 次， 3年存 i3 次， 5年存 i5 次， 8年存 i8 次，則到期時應(yīng)得的本利合計： 2023*(1+r1)i1*(1+r2)i2*(1+r3)i3*(1+r5)i5*(1+r8)i8 ? 根據(jù)題意還可得到以下限制條件： 0 = i8 = 20/8 0 = i5 = (208*i8)/5 0 = i3 = (208*i85*i5)/3 0 = i2 = (208*i85*i53*i3)/2 0 = i1 = 208*i85*i53*i32*i2 ? 可用窮舉所有的 i i i i2和 i1的組合。第 2 頁 流程控制語句習(xí)題課 ?本習(xí)題課的目的 ◆ 通過程序復(fù)習(xí)基本語句 ◆ 進(jìn)行編程練習(xí) ◆ 通過例題開闊思路 ◆ 介紹程序設(shè)計的基本思想 ?窮舉法的基本思路和關(guān)鍵 ?輸出 簡單圖形 第 3 頁 程序設(shè)計的一般步驟 1. 分析題意，明確問題的性質(zhì) ◆ 數(shù)值計算 /事務(wù)處理 /邏輯分析 /等 2. 建立問題的描述模型 ◆ 數(shù)學(xué)模型 /過程模型 3. 設(shè)計 /確定算法 ◆ 數(shù)學(xué)問題：分析解 /數(shù)值解的求解算法 ◆ 非數(shù)學(xué)問題： ?數(shù)據(jù)結(jié)構(gòu) /算法分析與設(shè)計 ?一般方法：窮舉 /遞推 /遞歸 /分治 /回溯 /…... 4. 編程調(diào)試 5. 分析運行結(jié)果，如有必要，進(jìn)一步優(yōu)化 第 4 頁 典型數(shù)值問題 例 1 ? 例 1：怎樣存錢獲利最多 銀行定期存款：假設(shè)不同期限的月息利率分別為： % 期限 ＝ 一年 % 期限 ＝ 二年 % 期限 ＝ 三年 % 期限 ＝ 五年 % 期限 ＝ 八年 利息＝本金月息利率 12存款年限 現(xiàn)在某人手中有 2023 元，請通過計算選擇一種存錢方案，使得錢存入銀行 20 年后得到的利息最多（假定銀行對超過存款期限的那部分時間不付利息）。 第 6 頁 典型數(shù)值問題 例 1 include main( ) { int i8,i5,i3,i2,i1,n8,n5, n3,n2,n1。 i8++ ) /* 窮舉全部可能的存款方式 */ for ( i5=0。 i3++ ) for ( i2=0。 if ( termmax ) { /* 記錄可能的年限組合 */ max=term。 n5=i5。 } 第 7 頁 典型數(shù)值問題 例 2 ? 例 1： 從鍵盤上任意輸入一個正整數(shù)，要求判斷該正整數(shù)是否是另一個整數(shù)的平方。 m=0。 } 第 9 頁 典型數(shù)值問題 例 2 include ” ” int main ( ) { int i, m。 if ( m*m==i ) printf (“ %d*%d=%d\n” ,m,m,i)。 m++) ； 如果采用 for 語句該如何修改？ 表達(dá)式 1 表達(dá)式 2 表達(dá)式 3 for 語句的 循環(huán)體 是什么？ 循環(huán)體為空語句 第 10 頁 典型數(shù)值問題 例 3 ? 例 3：某地，車牌 4位數(shù)字，首位非 交通規(guī)則逃逸。 ? 問題分析與算法設(shè)計 按照題目的要求造出一個前兩位數(shù) (i)相同、后兩位數(shù) (j)相同且相互間又不同的整數(shù)。 j=9。 for (i=1。 j++ ) /* j:車號后二位的取值 */ if ( i!=j ) { /* 判斷兩位數(shù)字是否相異 */ k = i*1100+j*11。 } } ? 運行結(jié)果： Lorry_No. is 7744. 第 13 頁 典型數(shù)值問題 例 4IQ游戲 ? 設(shè)有一個數(shù) X，當(dāng) X 加上 100后得到的數(shù) Y 是一個正整數(shù)的平方，然后用 Y 再加上 68，又是另外一個正整數(shù)的平方，你能算出 X 為多少嗎 ? ? 問題分析與算法設(shè)計 根據(jù)題目直接列方程： y = x + 100 y = m * m ① y + 68 = n * n ② 取值范圍： x0； nm10的整數(shù) 采用窮舉法求解。 x++ ) /* 窮舉 x */ { y = 100+x。 if ( m*m == y )/* 判斷 y是否為一個數(shù)的平方 */ { for ( 。 flag = 0。 y++ ) /* 窮舉 y */ { for ( m=1。 m*m y+68。 /* flag置 0，結(jié)束循環(huán) */ } } } } 例 200IQ1 第 16 頁 典型數(shù)值問題 例 4IQ游戲 2 include void main ( ) { int m, n, flag。 n*n m*m+68。 /* flag置 0，結(jié)束循環(huán) */ } } } 例 200IQ2 第 19 頁 典型數(shù)值問題 例 6 ? 例 4： 百錢百雞問題。 x=100。 z=100。 x=100。 z=100。 for (x=0。 y++) for (z=0。 x=20。 if ( 5*x+3*y+z/3==100) printf(%2d:cock=%2d hen=%2d chicken=%2d\n, ++j, x, y, z ) 。 y=(1005*x)/3。 對 5本書從 1至 5編號 ， 假設(shè)三個人分別借這 5本書中的 1本 。 第 26 頁 典型數(shù)值問題 百例 8：借書方案知多少 ? ? 程序說明與注釋 void main( ) {int a, b, c, count=0。 b=5。 }/* 60種 */ 例 C100_8 第 27 頁 趣味程序 —百例 40：三色球問題 ? 問題 若一個口袋中放有 12 個球 ， 其中有 3 個 紅 的 ， 3 個 白 的和 6 個 黑 的 ， 問從中任取 8 個共有多少種不同的顏色搭配 ？ ? 問題分析與算法設(shè)計 設(shè)：任取的紅球個數(shù)為 i， 白 球個數(shù)為 j， 則黑球個數(shù)為： 8 i j 據(jù)題意紅球 i和白球 j個數(shù)的取值范圍是 0～ 3， 在紅球和白球個數(shù)確定的條件下 ， 黑球個數(shù)取值應(yīng)為 8ij=6。 for (i=0。 j++) /* 任取白球的個數(shù) 0~3 */ if ( (8ij)=6 ) printf(%2d:%d %d %d\n,++count,i, j, 8ij)。 請編程找出誰將和誰結(jié)婚 。 x=3。 z=3。 printf (Y will marry to %c.\n, 39。A39。 要求：從鍵盤輸入 m值，輸出 一 行 m 個 *號。 while (m0) { printf (”*”)。 scanf (”%d”, m)。 return 0。 m0。 } C語言中的 一行 都是以 \n 為標(biāo)志 第 34 頁 典型非數(shù)值 (圖型 )問題 例 2 ? 例 2： 輸出邊長為 m 的正方型 要求：從鍵盤輸入 m 值，輸出 m 行每行 m 個 *號。 k=m。 k++ ) { for ( j=