LAB-05 @ 5-th week 繼續研究 Loop + Array (p.1/2)
** 第三週的簡單統計還沒弄熟的請務必要找小助教或找同學幫忙你弄熟 ** 第四週的 Pascal Triangle 還不會的請繼續練習, 如果已經會用 two-dimensional array 處理的, 可以先練習印成正三角形的樣子!(只要加入一列 if 句子就可以!!) 然後, 再試著改用 one-dimensional array 練習 (Hint: 中間各元素要由右而左處理! 其實很簡單:) *** 本週的練習有兩題, 資工系的兩題都要做! 非資工系的請盡你可能, 可以做多少就做多少 � Problem 5a: 寫一個程式, 讀入兩整數 m 與 n, 印出 m 個物件中選取 n 個物件會有幾種選法, 即 C(m, n) 已知 0 <= m, n <= 100; 且只考慮要問的答案可用 long 表示即可; 阿就是不必考慮處理大數(Big number)啦! Purpose: 練習思考解題方法! 此題其實是 Pascal Triangle 變化題!! Description: 自己決定輸入方法以及何種情況要結束程式程式請用 long 變數即可, 不必考慮 overflow 的問題 ! Hint: 用 Pascal Triangle, 不要試圖去算 m 階乘與 n 階乘 ! C(m, n) 的答案在 m 階 Pascal Triangle 的第 m 列第 n 格中! Problem 5b: 寫一個程式, 讀入整數 n, (考慮 3 <= n <= 19 即可,) 然後印出 n 階魔方陣 (Magic Square of order n) Purpose: 更進一步練習 Array 配合 Loop 的處理, 尤其是四的倍數階魔方陣中如何判斷該格子是否在所謂的對角線上?? Description: 程式要一直處理到輸入的 n 值是負數才停! 程式必須可以處理奇數階魔方陣以及四的倍數階魔方陣; 若可以處理所有偶數(2除外)階更好�:-) Hint: 請用所給範例 p50.c 修改即可 D:\testc> linenum < p50.c 01 //p50.c --- 如之前各範例, 要用立委工程轉包概念: 另寫function做輸入 ! 02 // 請拿這個去改, 寫入學號姓名, 並且註明最後修改時間 03 // we wrote a 可讀入long整數的函數(function) long getLong( ); 04 // 然後每次要讀取一個整數就 “叫” (Call) 它幫忙做 ! 05 // 請故意輸入 2 或 38 看看會怎樣? 06 /// 學號: 姓名: 07 /// Last modified date and time: 08 /// Original creation date and time: 2010/10/11 16:15 09 //////////// 10 #include <stdio.h> 11 #include <stdlib.h> 12 #define N_MAX 19 13 int n; // 注意這 n 是 int, 以前是用 long, 現在故意改用 int 14 // (注意) atol( ), atoi( ), 以及 atof( ) 都宣告在 <stdlib.h> 15 long getLong(void); // 先宣告(聲明)會寫一個 getLong( ) function � LAB-05 @ 5-th week 繼續研究 Loop + Array (p.2/2) 16 void magOdd(int); // for 奇數階 Magic Square 17 void mag4k(int); // for order = 4k where k = 1, 2, 3, ... 18 void ggyy(int n) { 19 printf("Sorry, can NOT process order n = %d\n", n); 20 printf(" Please try order = 3.. %d\n", N_MAX); 21 } 22 int main( ) { // 大多數 main program 都這樣開頭 23 for( ;; ) { // (注意) Loop forever 24 printf("Magic Square of order n, Give me n: "); 25 n = (int)getLong( ); // 寫成函數(function;函式)是很好的習慣 26 if(feof(stdin)) n = -1; // force to terminate if EOF 27 if(n == 0) n = 4; // default order = 4 for fun :-) 28 if( n < 0 ) break; // 若是負數就停 ! 注意可改用別的方法 29 if((n < 3) || (n > N_MAX) ) { // n 不符合規定 ! 30 ggyy(n); 31 continue; // will goto top of the Loop, 即 for(;;) 32 } 33 if( (n%2) == 1) magOdd(n); // 奇數階 34 else if( (n%4) == 0) mag4k(n); // order = 4k where k=1,2,... 35 else { 36 ggyy(n); // 想一想, why 此處不需用 continue; ??? 37 } 38 // (注意) 可以問 user 要不要繼續? 39 } // while 40 printf("Bye bye!\nHit RETURN key ..."); 41 getchar( ); // 企圖讀取一個 char, 讓程式停著等 User 按 RETURN 鍵 42 return 0; // 告知作業系統(OS)表示我們這主程式正常結束 43 }// main( 44 long getLong( ) { // 以後要改輸入的方法只要改這 function 就可 :-) 45 static char buf[99]; // a string buffer for input; why "static" ? 46 double ans; 47 fgets(buf, sizeof(buf), stdin); // stdin 就是鍵盤, 要記得含入 <stdio.h> 48 ans = atol(buf); // 從字串中讀出 long 整數 (long) 49 ////// 若是實數就把 atol 改為 atof 這也是別人寫好的函數(函式) 50 return ans; 51 } 52 int x[N_MAX][N_MAX]; // 寫在這主程式 main( ) 看不到 :-) 53 int i, j, k; // 給以下 functions 用於 Loop 控制變數 :-) 54 //.. 當然也可以在 functions 內自己另外定義變數 55 void magOdd(int n) { // 可以用上面的 int x[ ] [ ] 56 printf("Magic square of ORDer = %d\n", n); 57 58 }// magOdd( 59 /// ///////// 60 void mag4k(int n) { // 可以用上面的 int x[ ] [ ] 61 printf("Magic square of order = %d\n", n); 62 63 }// mag4k( 64 /****** 65 D:\testc>path c:\Dev-Cpp\bin;%path% 66 D:\testc>gcc p50.c 67 D:\testc>a 68 Magic Square of order n, Give me n: 2 69 Sorry, can NOT process order n = 2 70 Please try order = 3.. 19 71 Magic Square of order n, Give me n: 38 72 Sorry, can NOT process order n = 38 73 Please try order = 3.. 19 74 Magic Square of order n, Give me n: 5 75 Magic square of ORDer = 5 76 Magic Square of order n, Give me n: 4 77 Magic square of order = 4 78 Magic Square of order n, Give me n: -1 79 Bye bye! 80 Hit RETURN key ... 81 82 D:\testc> **********************/