【正文】 if ( n==a ab ) printf( %4d..%4d\n, a, b)。 i=b/2。 i++ ) /* 計(jì)算數(shù) a的因子 */ if ( ! ( a%i ) ) b += i。 a++ ) { for ( b=0, i=1。 for ( a=1。 求整數(shù)所有因子的算法： 用 a 依次對(duì) i (1=i=a/2) 進(jìn)行模運(yùn)算 ， 若模運(yùn)算結(jié)果等于 0， 則 i 為 a 的一個(gè)因子 。 } 例 C100_21 第 70 頁 趣味程序 —百例 26：求 3000以內(nèi)的親密數(shù) ? 問題 如果整數(shù) A的全部因子 (包括 1， 不包括 A本身 ） 之和等于 B；且整數(shù) B 的全部因子之和等于 A， 則將整數(shù) A 和 B 稱為 親密數(shù) 。 i1111。 ? 問題分析與算法設(shè)計(jì) 設(shè)整數(shù)的千 、 百 、 十 、 個(gè)位為 i、 j、 k、 l， 則滿足： (i*103+j*102+10k+l)*9==(l*103+k*102+10j+i) ? 程序說明與注釋 main ( ) { int i。 反序數(shù)就是將整數(shù)的數(shù)字倒過來形成的整數(shù) 。 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 )。 j++) /* 窮舉 9進(jìn)制的第 2位數(shù) */ for (k=1。 i++) /* 窮舉 9進(jìn)制的第 1位數(shù) */ for (j=0。 for (i=1。 ? 問題分析與算法設(shè)計(jì) 設(shè)七進(jìn)制數(shù)形式為 kji： 則九進(jìn)制表示的形式就為 ijk。 printf(count=%d\n, count )。 i=9999。 int count=0。 使用 窮舉 法 。 } 例 C100_6 第 65 頁 趣味程序 —百例 18 ? 問題 個(gè)位數(shù)為 6且能被 3整除的五位數(shù)共有多少 ？ ? 問題分析與算法設(shè)計(jì) 滿足條件的五位數(shù)的范圍是 10001001 ...、 99996。 i++ ) /* x 自乘 y 次 */ last = last * x %1000。 for ( i=1。 printf(Input X and Y (X**Y):)。 但由于 整數(shù)的范圍有限 ， 不可能得到正確的結(jié)果 。 printf(*\n)。 x62m。 printf(*)。 xm。 y=) /* y為列方向， 1到 1 */ { m = acos(y)*10。 for(y=1。 每一行打印的字符可以分為 5 部分 第一個(gè) ‘ *’ 號(hào)以前的空格、 第一個(gè) ‘ *’ 號(hào)、 第一個(gè) ‘ *’ 號(hào)到第二個(gè) ‘ *’ 號(hào)中間的 空格 、 第二個(gè) ‘ *’ 號(hào) 回車符 典型非數(shù)值 (圖型 )問題 例 9 第 63 頁 include main( ) { double y。 對(duì) x點(diǎn)的坐標(biāo) m， 則在同一行與之對(duì)稱的 180～ 360度的 y 點(diǎn)的坐標(biāo)就應(yīng)為 62m。 } } 例 C3_7307 第 61 頁 ? 例 9：打印 cos(x)曲線 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 典型非數(shù)值 (圖型 )問題 例 9 第 62 頁 ?算法分析 從圖形看， x軸自左向右與行平行， y軸自下向上與列平行 在 0~360度區(qū)間內(nèi)每一個(gè) y 值有兩個(gè)點(diǎn)，必須在 1 行中輸出 2 個(gè) *。/* 打印中心的豎線 */ else printf( )。 i++) /* 控制輸出圖形中的一行 */ { if (i==y) printf(*)。 /* 下一行要打印的字符總數(shù) */ for (i=1。 x+=10.) /* 從 10度到 360度 */ { y = 40+30*sin(x*PAI/)。 for(x=。 else printf()。 i80。 int y, i, yy。 k = k+i。 n = n+i+j。 j=mi+1。 i++ ) { n = k。 for( i=1。輸入高 m，輸出如下圖形： m=6 1 3 6 10 15 21 2 5 9 14 20 4 8 13 19 7 12 18 11 17 16 典型非數(shù)值 (圖型 )問題 例 7 ? 分析： i 行打印 個(gè)數(shù)字； mi+1 ： a1,1=1 則： ai+1,1= (i=1) 例： a21=a11+1=1+1=2 , a61=a51+5=11+5=16 : 已知 ai,1， 則： ai,j+1= ai,1+i 例： a22=a21+2+1=2+2+1=5 ,a23=a22+2+2=5+2+2=9 a62=a61+6+1=16+6+1=23 , a63=a62+6+2=23+6+2=31 ai,j+i+j 1 2 3 4 5 6 1 2 3 4 5 6 遞推公式 a1,1 = 1 當(dāng)： i,j=1時(shí) ai+1,1 = ai,1+i ai,j+1 = ai,j+i+j 第 57 頁 ? 遞推公式： a1,1 = 1 ai+1,1 = ai,1+i (i,j=1) ai,j+1 = ai,j+i+j ? 程序 void main ( ) { int i, j, m, n, k=1。 printf(\n)。 else if(j=(m+1)/2) printf( %d, min(mk+1,j))。 j++) /* 控制打印行中的數(shù)字 */ if ( k=(m+1)/2 ) if(j=(m+1)/2) printf( %d, min(k, j))。 k++) /* 控制打印 m 行 */ { for (j=1。 for (k=1。 printf(Enter M:)。 } } 例 C3_7304 第 53 頁 ? 例 6： 打印回形方陣 要求： 從鍵盤輸入邊長 m，輸出回形方陣。 j++ ) /* 打印行中的數(shù)字 */ printf( %d, (i+j2)%m + 1 )。 i++ ) /* 控制打印 m行 */ { for( j=1。 for ( i=1。 printf(Enter M:)。例：輸入 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行。 } } 例 C3_73032 第 51 頁 ? 例 5： 打印數(shù)字魔方。 /* 輸出空格 */ else printf(”*”)。 k=m+n。 n = 2 * ( hm ) 1。 j=h1。 scanf(%d, h)。 3. 則： m = , n = 3 2 1 0 1 2 3 空格數(shù)量 3 *號(hào)數(shù)量 1 2 3 1 5 0 7 1 5 2 3 3 1 (h1)～ h1 |j| 2(hm)1 第 50 頁 典型非數(shù)值 (圖型 )問題 例 4 ? 程序 3： include void main ( ) { int h, k, j, m, n 。例：輸入 h=4 ， 輸出的圖形如下： * * * * * * * * * * * * * * * * * * * * * * * * * ? 分析： 1. h為上三角形的高度，行 范圍 。 /* 輸出 * */ printf(\n)。 k++ ) /* 輸出一行 */ if ( k=m ) printf(” ”)。 } for ( k=1。 } else { m=jh。