【正文】 。 m*m y+68。 if ( m*m == y+68 ) /* 判斷 y+68 */ { printf(%d\n, x)。 /* flag置 0，結(jié)束循環(huán) */ } } } } 例 200IQ 第 15 頁(yè) 典型數(shù)值問題 例 4IQ游戲 1 void main ( ) { int y, m, flag。 flag。 m*m y。 if ( m*m == y )/* 判斷 y是否為一個(gè)數(shù)的平方 */ { for ( 。 m++ ) 。 flag = 0。 /* flag：標(biāo)志變量 */ for ( m=10,flag=1。 m++ ) { /* 通過(guò)窮舉 m，直接構(gòu)造平方數(shù) y */ for ( n=1。 n++ ) 。 flag = 0。 中國(guó)古代數(shù)學(xué)家張丘建在他的《算經(jīng)》中提出了著名的“百錢百雞問題”：雞翁一，值錢五；雞母一，值錢三；雞雛三，值錢一；百錢買百雞，翁、母、雛各幾何 ? ? 問題分析與算法設(shè)計(jì) 設(shè)：要買 x只公雞， y只母雞， z只小雞，可得到方程 : x+y+z=100 ① 5x+3y+z/3=100 ② 取值范圍： 0 = x、 y、 z = 100 可以采用窮舉法求解。 for (x=0。 x++) for (y=0。 y++) for (z=0。 z++) if ( x+y+z==100 5*x+3*y+z/3==100 ) printf(..,++j,x,y,z)。 for (x=0。 x++) for (y=0。 y++) for (z=0。 z++) if ( x+y+z==100 5*x+3*y+z/3==100 ) printf(%2d:cock=%2d hen=%2d chicken=%2d\n, ++j,x,y,z)。 include void main( ) { int x, y, z, j=0。 x=20。 y=33。 z=100。 } ? 運(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 z+=3) 第 24 頁(yè) 典型數(shù)值問題 例 6 ? 優(yōu)化程序： for (x=0。 x++) for (z=0。 z+=3) { y = 100xz。 } ? 優(yōu)化程序： for (x=0。 x++) for (y=0。 y++) { z = 100xy。 } 第 25 頁(yè) 典型數(shù)值問題 百例 8：借書方案知多少 ? ? 問題 小明有 5本新書 ， 要借給Ａ 、 Ｂ 、 Ｃ三位小朋友 ， 若每人每次只能借一本 ， 則可有多少種不同的借法 ？ ? 問題分析與算法設(shè)計(jì) 這是一個(gè) 排列 問題 ， 即求從 ５ 中取 ３ 的排列數(shù) 。 當(dāng) a=i 時(shí) ， 表示 a借了編號(hào)為 i的書 。 假設(shè)： 三個(gè)人為 a、 b、 c， 則它們的取值范圍為： 1 = a、 b、 c = 5 且 當(dāng)： a!=b a!=c b!=c 時(shí)，即為 1 種借書的方法。 for ( a=1。 a++ ) for ( b=1。 b++ ) for ( c=1。 c++) /* 當(dāng)前兩個(gè)人借不同的書時(shí)， 窮舉第三個(gè)人的借本情況 */ if ( c!=a c!=b ) printf( count%8 ? %2d:%d,%d,%d : %2d:%d,%d,%d\n, ++count, a, b, c )。 第 28 頁(yè) 趣味程序 —百例 40：三色球問題 ? 程序說(shuō)明與注釋 void main( ) { int i, j, count=0。 printf(\n)。 i=3。 j=3。 } 例 C100_40 第 29 頁(yè) 趣味程序 —百例 48：新娘和新郎 ? 問題 三對(duì)情侶參加婚禮 ， 三個(gè)新郎為Ａ 、 Ｂ 、 Ｃ ， 三個(gè)新娘為Ｘ 、 Ｙ 、 Ｚ 。 這人聽后知道他們?cè)陂_玩笑 ， 全是假話 。 ? 問題分析與算法設(shè)計(jì) 設(shè)： a、 b、 c三人用 3表示 ， 將 x和 a結(jié)婚表示為 x＝ 1， 將 y不與 a結(jié)婚表示為 y!=1。 for (x=1。 x++) /* 窮舉 X的全部可能配偶 */ for (y=1。 y++) /* 窮舉 Y的全部可能配偶 */ for (z=1。 z++) /* 窮舉 Z的全部可能配偶 */ if (x!=1 x!=3 z!=3 x!=y x!=z y!=z) { printf (X will marry to %c.\n, 39。+x1)。A39。 printf (Z will marry to %c.\n, 39。+z1)。 第 32 頁(yè) 典型非數(shù)值 (圖型 )問題 例 1 ? 例 1： 在一行中輸出 m 個(gè) * 號(hào) 。 例：輸入 m=4， 輸出的圖形如下： * * * * ? 基本語(yǔ)句： 輸出一個(gè) * 號(hào)： ptintf(”*”)。 ? 基本算法： m m 個(gè) *； \n scanf (”%d”, m)。 m。 第 33 頁(yè) 典型非數(shù)值 (圖型 )問題 例 1 include int main ( ) { int m。 while ( m0 ) { printf (”*”)。 } printf (”\n”)。 } include void main ( ) { int m。 for ( 。 m ) { printf (”*”)。 return 0。 例：輸入 m=4， 輸出的圖形如下： * * * * * * * * * * * * * * * * ? 算法分析與設(shè)計(jì)： 1. 輸入 m ， 2. 重復(fù)輸出 m 行，每行 輸出 m 個(gè) *； 細(xì)化 1： 1. 輸入 m ； 2. for ( k=1。 k++ ) 輸出 一行中的 m 個(gè) * ； 第 35 頁(yè) 典型非數(shù)值 (圖型 )問題 例 2 細(xì)化 2： 1. 輸入 m； 2. for ( k=1。 k++ ) { 輸出 m 個(gè) * ； 換新行 。 k=m。 j=m。 } 第 36 頁(yè) 典型非數(shù)值 (圖型 )問題 例 2 ? 整理，得到程序如下： include void main ( ) { int k, m, j； scanf( ”%d”, m )； for ( k=1。 k++ ) /* 控制輸出 m 行 */ { for ( j=1。 j++ ) /* 輸出 一行中的 m個(gè) *號(hào) */ printf(”*”)； printf(”\n”)； } } ? 分析方法 —— 逐步求精法 對(duì)于比較復(fù)雜問題，不可能一下得到程序，可以先將簡(jiǎn)單的部分明確出來(lái)，再逐步對(duì)復(fù)雜部分進(jìn)行細(xì)化，一步一步推出完整程序。 對(duì)于第 k 行， 0km， 則應(yīng)先輸出 個(gè) 空格 。 k=m。 j=m。 } for ( i=1。 i++ ) printf(” ”)。 第 39 頁(yè) 典型非數(shù)值 (圖型 )問題 例 2 ? 輸出菱型程序： include int main ( ) { int k, m, j, i； scanf( ”%d”, m )； for ( k=1。 k++ ) /* 控制輸出 m 行 */ { for ( i=1。 i++) /* 控制輸出 mk個(gè)空格 */ printf(” ”)。 j=m。 } 第 40 頁(yè) 典型非數(shù)值 (圖型 )問題 例 3 ? 例 3：從鍵盤輸入 h值，輸出 h行用 *號(hào)組成等腰三角形。輸出 h 行。 打印 h行。 k=h。 scanf(”%d”, h)。 k=h。 j=hk。 for ( j=1。 j++ )/* 打印 * 號(hào) */ printf(”*”)； printf(”\n”) 。 k=h。 j=h+k1。 scanf(”%d”, h)。 k=h。j=h+k1。 else printf(*)。 } } 例 C3_73021 第 45 頁(yè) 典型非數(shù)值 (圖型 )問題 例 4 ? 例 4：從鍵盤輸入 h 值，輸出用 * 號(hào)組成的正菱形。 2. 對(duì)于第 j 行 ，若 要輸出 m 個(gè)空格和 n 個(gè) *號(hào)。 j=2*h1。 n=2*j1。 n=4*h12*j。 k=m。 for ( k=1。 k++ ) printf(*)。 } 第 47 頁(yè) 典型非數(shù)值 (圖型 )問題 例 4 ? 程序： include void main ( ) { int h, k, j, m, n 。 scanf(%d, h)。 j=2*h1。 n=2*j1。 n=4*h12*j。 k=m。 for ( k=1。 k++ ) /* 打印 * */ printf(*)。 } } 例 C3_7303 第 48 頁(yè) 典型非數(shù)值 (圖型 )問題 例 4 ? 程序 2： include void main ( ) { int h, k, j, m, n 。 scanf(%d, h)。 j=2*h1。 n=2*j1。 n=4*h12*j。 k=m+n。 /* 輸出空格 */ else printf(”*”)。 } } 例 C3_73031 第 49 頁(yè) 典型非數(shù)值 (圖型 )問題 例 4 ? 例 4：從鍵盤輸入 h 值，輸出用 * 號(hào)組成的正菱形。 2. 對(duì)于第 j 行 ，若 要輸出 m 個(gè)空格和 n 個(gè) *號(hào)。 printf(Enter H:)。 for ( j=h+1。 j++ ) /* 行控制 */ { m = j0 ? –j : j。 for ( k=1。 k++ ) /* 輸出一行 */ if ( k=m ) printf(” ”)。 /* 輸出 * */ printf(\n)。 要求： 從鍵盤輸入 m，輸出 m行的數(shù)字方陣。 典型非數(shù)值 (圖型 )問題 例 5 2. 第 i 行的第一個(gè)數(shù)字為 i， 之后依次遞增， 但以 m 為模： aij = ( i + j 2 ) % m + 1 輸出項(xiàng) aij 與 行i、 列 j的關(guān)系 第 52 頁(yè) 典型非數(shù)值 (圖型 )問題 例 5 ? 程序： include void main ( ) { int i, j, m 。 scanf(%d, m)。 i=m。 j=m。 printf(\n)。例：輸入 m=5 ， m=6，輸出的圖形如下： 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 2 2 2 2 1 1 2 3 2 1 1 2 3 3 2 1 1 2 2 2 1 m=5 1 2 3 3 2 1 m=6 1 1 1 1 1