【正文】 a3000。 j7。 /* 求積的后三位 */ printf(The last 3 digits of %d**%d is: %d\n, x, y, last % 1000 )。 /* 計(jì)算 y對應(yīng)的弧度 m */ for (x=1。 /* 計(jì)算對應(yīng)的列 */ yy = 40y ? 40 : y。 /* n 第 i 行中第 1個元素的值 */ for( j=1。 scanf(%d, m)。 /* 輸出 * */ printf(\n)。 /* 輸出空格 */ else printf(”*”)。 for ( k=1。 for ( k=1。j=h+k1。 k=h。 k++ ) /* 控制輸出 m 行 */ { for ( i=1。 k++ ) /* 控制輸出 m 行 */ { for ( j=1。 m ) { printf (”*”)。 例：輸入 m=4， 輸出的圖形如下： * * * * ? 基本語句： 輸出一個 * 號： ptintf(”*”)。 x++) /* 窮舉 X的全部可能配偶 */ for (y=1。 第 28 頁 趣味程序 —百例 40：三色球問題 ? 程序說明與注釋 void main( ) { int i, j, count=0。 y++) { z = 100xy。 x=20。 x++) for (y=0。 m++ ) 。 /* 計(jì)算 y */ for ( m=1。 j++ ) { } if ( i != j ) { } k=1100*i+11*j。 scanf(” %d” , i)。 n1=i1。 第 5 頁 典型數(shù)值問題 例 1 ? 問題分析與算法設(shè)計(jì) 為了得到最多的利息，存入銀行的錢應(yīng)在到期時馬上轉(zhuǎn)存。 i2++ ) { i1 = 208*i85*i53*i32*i2。 } if ( m*m==i ) printf(”%d%d”,m,i)。 i=9。 /* flag：標(biāo)志變量 */ for ( x=0,flag=1。 m++ ) 。 將變量 x、 y、 z 的所有取值可能代入方程進(jìn)行計(jì)算 第 20 頁 典型數(shù)值問題 例 6 ? 窮舉法基本思路 當(dāng) x=0,y=0,z=0時：是否滿足方程 z=1時：是否滿足方程 z=2時：是否滿足方程 ...... z=100時：是否滿足方程 當(dāng) x=0,y=1,z=0時：是否滿足方程 z=1時：是否滿足方程 ...... z=100時：是否滿足方程 當(dāng) x=0,y=2,z=0時：是否滿足方程 ...... 當(dāng) x=100,y=100,z=100時： ...... z=100 滿足方 程？ Y N 輸出 z++ z = 0 y=100 y++ y = 0 x=100 x++ x = 0 開始 結(jié)束 第 21 頁 典型數(shù)值問題 例 6 ? 程序 z=100 滿足方 程？ Y N 輸出 z++ z = 0 y=100 y++ y = 0 x=100 x++ x = 0 開始 結(jié)束 include void main( ) { int x, y, z, j=0。 } 運(yùn)行結(jié)果： 1: cock= 0 hen=25 chicken=75 2: cock= 3 hen=20 chicken=77 3: cock= 4 hen=18 chicken=78 4: cock= 7 hen=13 chicken=80 5: cock= 8 hen=11 chicken=81 6: cock=11 hen= 6 chicken=83 7: cock=12 hen= 4 chicken=84 例 C3 第 23 頁 典型數(shù)值問題 例 6 ? 丟失重要條件： z 應(yīng)該能夠被 ３ 整除。 x=20。 a!=b c=5。 則： x!=1 Ａ不與Ｘ結(jié)婚 x!=3 Ｘ的未婚夫不是Ｃ z!=3 Ｃ不與Ｚ結(jié)婚 題意還隱含： x!=y 且 x!=z 且 y!=z 第 30 頁 趣味程序 —百例 48：新娘和新郎 ? 程序與說明 void main ( ) {int x, y, z。 } } 例 C100_48 第 31 頁 典型數(shù)值問題 窮舉法的關(guān)鍵 ? 數(shù)學(xué)模型 ◆ 適宜進(jìn)行窮舉的數(shù)學(xué)模型 ◆ 決定程序是否正確 ? 窮舉的范圍 ◆ 明確的窮舉終止條件 ◆ 決定窮舉的效率，范圍過大，則效率太低。 scanf (”%d”, m)。 j++ ) printf (” *” )； printf(” \n” ) 。 int i。 k++ ) /* h行 */ { 重復(fù)打印 hk 個空格； 重復(fù)打印 2k1 個 *； 換行； } 第 42 頁 典型非數(shù)值 (圖型 )問題 例 3 ? 程序： include void main ( ) { int h, k, j。 for ( k=1。 } for ( k=1。 } for ( k=1。 } for ( k=1。 k=m+n。 } } 例 C3_7304 第 53 頁 ? 例 6： 打印回形方陣 要求： 從鍵盤輸入邊長 m，輸出回形方陣。 for( i=1。 for(x=。 for(y=1。 for ( i=1。 for (i=1。 求整數(shù)所有因子的算法： 用 a 依次對 i (1=i=a/2) 進(jìn)行模運(yùn)算 ， 若模運(yùn)算結(jié)果等于 0， 則 i 為 a 的一個因子 。 i++ ) /* 計(jì)算數(shù) a的因子 */ if ( ! ( a%i ) ) b += i。 k++)/* 窮舉 9進(jìn)制的第 3位數(shù) */ if ( i*9*9+j*9+k == i+j*7+k*7*7 ) printf(%d%d%d(7)=%d%d%d(9)=%d(10)\n, k,j,i, i,j,k, i*9*9+j*9+k )。 使用 窮舉 法 。 printf(*)。 i++) /* 控制輸出圖形中的一行 */ { if (i==y) printf(*)。 n = n+i+j。 k++) /* 控制打印 m 行 */ { for (j=1。例：輸入 m=5 ， 輸出的圖形如下： 1 2 3 4 5 2 3 4 5 1 3 4 5 1 2 4 5 1 2 3 5 1 2 3 4 ? 分析： 1. 重復(fù)打印 m行。例：輸入 h=4 ， 輸出的圖形如下： * * * * * * * * * * * * * * * * * * * * * * * * * ? 分析： 1. h為上三角形的高度，行 范圍 。 printf(\n)。 printf(\n)。 printf(”\n”) 。 j++ ) /* 打印空格 */ printf(” ”)。 for ( j=1。 例 C3_2 第 37 頁 典型非數(shù)值 (圖型 )問題 例 3 ? 例 3： 輸出邊長為 m 的菱型 例：輸入 m=4， 輸出的圖形如下： * * * * * * * * * * * * * * * * ? 算法分析與設(shè)計(jì)： 在正方型每行 * 號的前面先多輸出若干個 空格 。 } C語言中的 一行 都是以 \n 為標(biāo)志 第 34 頁 典型非數(shù)值 (圖型 )問題 例 2 ? 例 2： 輸出邊長為 m 的正方型 要求：從鍵盤輸入 m 值，輸出 m 行每行 m 個 *號。 while (m0) { printf (”*”)。 z=3。 for (i=0。 對 5本書從 1至 5編號 ， 假設(shè)三個人分別借這 5本書中的 1本 。 y++) for (z=0。 z=100。 /* flag置 0，結(jié)束循環(huán) */ } } } } 例 200IQ1 第 16 頁 典型數(shù)值問題 例 4IQ游戲 2 include void main ( ) { int m, n, flag。 if ( m*m == y )/* 判斷 y是否為一個數(shù)的平方 */ { for ( 。 for (i=1。 if ( m*m==i ) printf (“ %d*%d=%d\n” ,m,m,i)。 n5=i5。 第 6 頁 典型數(shù)值問題 例 1 include main( ) { int i8,i5,i3,i2,i1,n8,n5, n3,n2,n1。 i3=(208*i85*i5)/3。 m*m i ? m=m+1 成立 不成立 輸入一個整數(shù) i 輸出 m 和 i 開始 結(jié)束 設(shè)試探初值 m = 1 m*m == i ? 成立 不成立 第 8 頁 典型數(shù)值問題 例 2 scanf (”%d”, i)。請根據(jù)以上線索嘗試找出車號。 m++ ) /* 31*31=961 */ ； /* 判斷是否為整數(shù)的平方 */ if ( m*m == k ) printf(Lorry_No. is %d.\n, k)。 flag。 flag = 0。 y++) for (z=0。 z+=3) { y = 100xz。 a++ ) for ( b=1。 這人聽后知道他們在開玩笑 ， 全是假話 。 printf (Z will marry to %c.\n, 39。 } printf (”\n”)。 k=m。 } for ( i=1。 打印 h行。 j=h+k1。 n=2*j1。 n=2*j1。 n=2*j1。 j++ ) /* 行控制 */ { m = j0 ? –j : j。 j=m。 } } 典型非數(shù)值 (圖型 )問題 例 6 例 C3_7305 第 56 頁 ? 例 7： 打印數(shù)字三角形。 i++) /* 打印圖形的第一行 */ if(i==40) printf(*)。 圖中的 y 值從 1～ 1 （自上向下），我們以 為一個步長，共考察 21個 y 坐標(biāo)，即打印 21行。 乘積的 最后三位 只與 乘數(shù)和被乘數(shù) 的 后三位有關(guān) ? 程序說明與注釋 main( ) { int i, x, y, last=1。 } 例 C100_18 第 67 頁 趣味程序 —百例 20：一個奇異三位數(shù) ? 問題 一個自然數(shù)的七進(jìn)制表達(dá)式是一個三位數(shù) ， 而這個自然數(shù)的九進(jìn)制表示也是一個三位數(shù) ， 且這兩個三位數(shù)