先解釋一下這組題的設(shè)計邏輯51到60正好卡在C語言學(xué)習(xí)的分水嶺上。前面的題目幫你把語法點逐個認了個臉熟到這組題循環(huán)要玩出花數(shù)組要當(dāng)工具使指針和字符串開始真正產(chǎn)生配合遞歸和文件操作也要上手。我把這十道題按知識點重新排了序不是為了湊題量而是讓每道題都踩在前后題的思路上練完一遍你會明顯感覺到寫代碼的時候腦子里有結(jié)構(gòu)了。1. 循環(huán)嵌套與數(shù)字規(guī)律第51、52題的思路拆解1.1 第51題輸出左下三角九九乘法表題目要求其實很樸素用C語言在終端輸出一個規(guī)范的九九乘法表。別小看這道題它考察的循環(huán)嵌套、循環(huán)邊界控制、格式化輸出幾乎是后續(xù)所有復(fù)雜循環(huán)結(jié)構(gòu)的地基。#include stdio.h int main(void) { for (int i 1; i 9; i) { for (int j 1; j i; j) { printf(%d*%d%-4d, j, i, i * j); } putchar(\n); } return 0; }這里有兩處細節(jié)最容易被新手忽略。第一個是內(nèi)層循環(huán)的邊界j i它決定了我們輸出的是左下三角而不是完整的9x9矩陣。如果你寫成j 9輸出的就是完整方形布局完全不對。第二個是%-4d里的負號它的作用是左對齊并占用4個字符寬度。很多初學(xué)者用\t制表符對齊效果通常不理想因為每項內(nèi)容的寬度不同制表位會錯位。實測下來%-4d是最省事、最穩(wěn)定的對齊方式。輸出效果1*11 1*22 2*24 1*33 2*36 3*39 ... 1*99 2*918 3*927 ...如果你手頭用的是Windows下的老式控制臺可能字寬顯示會有細微差異遇到這種情況不用糾結(jié)優(yōu)先保證邏輯正確。另外putchar(\n)和printf(\n)在這道題里效果一樣但putchar更輕量也順便幫你復(fù)習(xí)一下字符輸出函數(shù)。1.2 第52題找出1000以內(nèi)的所有完數(shù)完數(shù)是個數(shù)學(xué)概念指一個數(shù)恰好等于它的真因子之和。最經(jīng)典的例子是6因為6 1 2 3而28 1 2 4 7 14。題目讓你找出1000以內(nèi)所有完數(shù)這道題的價值不在于完數(shù)本身而在于你怎么高效地求因子和這直接關(guān)系到你對整除、循環(huán)范圍、數(shù)字對稱性的理解。#include stdio.h int main(void) { int n; for (n 2; n 1000; n) { int sum 1; // 1 一定是真因子 for (int i 2; i * i n; i) { if (n % i 0) { sum i; if (i ! n / i) { // 避免因子重復(fù)累加 sum n / i; } } } if (sum n) { printf(%d\n, n); } } return 0; }這里有個關(guān)鍵優(yōu)化判斷因子時循環(huán)范圍只需要到i * i n。為什么因為因子總是成對出現(xiàn)的比如28的因子2對應(yīng)14一旦你找到了小于等于根號28的那個因子另一個因子必然可以通過n / i算出來。如果寫成i n / 2雖然也能得到正確答案但內(nèi)層循環(huán)次數(shù)多了一倍多這就是能算出結(jié)果和算得漂亮之間的差別。我在實際練習(xí)中發(fā)現(xiàn)很多人第一版代碼會寫成這樣for (i 1; i n; i) { if (n % i 0) sum i; }這段代碼邏輯完全正確但顯然不夠聰明。如果你想在面試或者平時練習(xí)中體現(xiàn)出對數(shù)學(xué)的敏感度對稱因子法一定得掌握。再注意一個細節(jié)if (i ! n / i)這行是防止n本身是某個數(shù)的平方比如36因子6被累加兩次的情況。對于完數(shù)的題來說n36不是完數(shù)但養(yǎng)成這個判斷習(xí)慣以后很多題都用得上。運行結(jié)果1000以內(nèi)只有3個完數(shù)6、28、496。2. 數(shù)組的三種典型場景排序、查找與進制轉(zhuǎn)換2.1 第53題冒泡排序的兩種寫法與提前終止冒泡排序是C語言初學(xué)者第一次系統(tǒng)性接觸算法的入口網(wǎng)上各種教程多到爆炸但很多都停留在能跑就行的層面缺少對過程本身的解釋。題目要求很簡單寫一個函數(shù)對一個整型數(shù)組進行升序排序。#include stdio.h void bubble_sort(int a[], int n) { for (int i 0; i n - 1; i) { int swapped 0; for (int j 0; j n - 1 - i; j) { if (a[j] a[j 1]) { int tmp a[j]; a[j] a[j 1]; a[j 1] tmp; swapped 1; } } if (!swapped) { break; } } } int main(void) { int a[] {5, 2, 9, 1, 7}; int n sizeof(a) / sizeof(a[0]); bubble_sort(a, n); for (int i 0; i n; i) { printf(%d , a[i]); } putchar(\n); return 0; }兩個容易寫錯的地方第一內(nèi)層循環(huán)j n - 1 - i里的減i很多人會漏。每完成一輪外循環(huán)數(shù)組中最大的數(shù)就已經(jīng)被冒到最后面了下一輪完全沒必要再去碰已經(jīng)固定好的位置。不減i也能運行但白白多做了無意義的比較。第二swapped標志位是為了處理已經(jīng)有序的數(shù)組如果某一輪沒有任何交換說明整個數(shù)組已經(jīng)排好直接跳出外層循環(huán)。比如輸入是{1, 2, 3, 4, 5}第一輪下來沒有交換立刻結(jié)束省掉剩下所有輪次。如果你想加深理解建議自己加一行printf把每輪排序后的數(shù)組打印出來觀察5, 2, 9, 1, 7是怎么一步步變成1, 2, 5, 7, 9的?？吹竭^程比看結(jié)論重要得多。2.2 第54題5x5矩陣鞍點查找的行列思維鞍點問題是個經(jīng)典二維數(shù)組題在一個5x5矩陣中如果一個元素滿足在它所在的行上是最大值在它所在的列上是最小值就稱它為鞍點。題目要求輸出所有鞍點的位置和值如果沒有鞍點則輸出提示。這道題真正的考點在于你得先把行最大和列最小這兩件事拆開處理。新手常見的思路錯誤是邊掃描邊比較結(jié)果把自己繞暈了。正確的做法是分兩步走第一步固定一行先找到這行最大元素所在的列號第二步檢查這一列上所有元素是否都大于等于這個元素如果是它就是鞍點。#include stdio.h #define ROW 5 #define COL 5 int main(void) { int a[ROW][COL]; printf(請輸入5行5列的矩陣\n); for (int i 0; i ROW; i) { for (int j 0; j COL; j) { scanf(%d, a[i][j]); } } int found 0; for (int i 0; i ROW; i) { // 第一步找出第 i 行最大元素所在的列 int col 0; for (int j 1; j COL; j) { if (a[i][j] a[i][col]) { col j; } } // 第二步檢查該列上每個元素是否都不小于它 int is_min 1; for (int r 0; r ROW; r) { if (a[r][col] a[i][col]) { is_min 0; break; } } if (is_min) { printf(鞍點a[%d][%d] %d\n, i, col, a[i][col]); found 1; } } if (!found) { printf(不存在鞍點\n); } return 0; }我提醒一個很容易忽略的場景如果某一行有兩個并列的最大值上面的寫法只檢查了第一個最大值的位置。嚴格說所有等于行最大值的元素都應(yīng)該被驗證是否是列最小。但這道題通常不考這個邊界如果你想做的嚴謹可以把第一步改成遍歷該行所有列對每個等于最大值的列都做一次列檢查。這個擴展留給你自己嘗試。另外#define ROW 5 COL 5這種宏定義方式值得養(yǎng)成習(xí)慣以后如果題目變成8x8矩陣你只改宏就行不用動邏輯代碼。別忘了scanf的返回值最好檢查一下寫成if (scanf(...) ! 25) { ... }能攔截掉輸入格式錯誤的情況。2.3 第55題十進制轉(zhuǎn)任意進制的除基取余進制轉(zhuǎn)換是計算機組成原理里的基礎(chǔ)話題也是C語言練習(xí)里一道很綜合的題。題目要求輸入一個十進制正整數(shù)輸出它對應(yīng)的二進制、八進制和十六進制。核心算法是除基取余逆序排列不斷用目標進制數(shù)去除原數(shù)取余數(shù)直到商為0然后把所有余數(shù)倒著寫出來。#include stdio.h void convert(int n, int base) { char digits[] 0123456789ABCDEF; char result[32]; int i 0; if (n 0) { putchar(0); putchar(\n); return; } while (n 0) { result[i] digits[n % base]; n / base; } while (i 0) { putchar(result[--i]); } putchar(\n); } int main(void) { int n; printf(請輸入一個十進制正整數(shù)); if (scanf(%d, n) ! 1) { printf(輸入格式錯誤\n); return 1; } printf(二進制); convert(n, 2); printf(八進制); convert(n, 8); printf(十六進制); convert(n, 16); return 0; }這里最值得學(xué)習(xí)的點是用digits數(shù)組一次性解決了10和16的表示問題。十進制里余數(shù)最大是9但十六進制里余數(shù)能到15這個數(shù)組讓你的convert函數(shù)在2到16之間任意進制通用。我用到的技巧本質(zhì)上就是拿數(shù)組做映射表以后做字符轉(zhuǎn)換類題目會經(jīng)常碰到。輸出時要注意順序因為先算出來的余數(shù)是結(jié)果的最后一位所以存儲時按順序放輸出時要從后往前。我用了兩個while循環(huán)來分別完成存儲和輸出你也可以用一個定長數(shù)組加一個計數(shù)器來實現(xiàn)。順手提一個實際應(yīng)用嵌入式開發(fā)里經(jīng)常要調(diào)試寄存器的值二進制和十六進制是常用表達方式能快速手算轉(zhuǎn)換絕對是個加分技能。3. 字符串、指針與遞歸越過語法坎的三道題3.1 第56題字符串逆序的雙指針寫法字符串逆序題目要求不能額外開一個數(shù)組直接在原字符數(shù)組上完成逆序。樸素的做法是拿兩個下標一個從開頭走一個從末尾走交換頭尾對應(yīng)的字符直到兩個下標相遇。#include stdio.h #include string.h void reverse_string(char s[]) { int i 0; int j strlen(s) - 1; while (i j) { char tmp s[i]; s[i] s[j]; s[j] tmp; i; j--; } } int main(void) { char s[100]; printf(請輸入一個字符串); fgets(s, sizeof(s), stdin); s[strcspn(s, \n)] \0; // 去掉 fgets 讀入的換行符 reverse_string(s); printf(逆序結(jié)果%s\n, s); return 0; }這段代碼有三個隱蔽的坑。首先是strlen(s) - 1數(shù)組里最后一個字符是\0它不算在字符串有效內(nèi)容里所以下標要從strlen(s) - 1開始否則會把結(jié)束符換到開頭去打印結(jié)果會變得莫名其妙。其次是fgets會連換行符一起讀進數(shù)組比如你輸入hello再按回車數(shù)組里實際是h e l l o \n \0不處理這個換行符的話逆序結(jié)果會變成\nolleh。我用strcspn(s, \n)來定位換行符的位置并替換成\0這是目前比較安全的標準做法。第三while (i j)的終止條件意味著當(dāng)字符串長度是偶數(shù)時兩個下標會交錯后退出長度是奇數(shù)時中間那個字符原地不動邏輯上都沒問題。老教材里常用gets我明確建議不要用。gets不檢查緩沖區(qū)邊界輸入一長串立刻棧溢出C11標準里已經(jīng)把它刪了。凡是勸你用gets的教程基本可以關(guān)掉了。3.2 第57題用函數(shù)封裝兩個變量的交換這道題表面上是寫一個交換函數(shù)實際上考的是C語言最核心的值傳遞概念。函數(shù)要修改外部變量的值必須拿變量的地址。#include stdio.h void swap(int *a, int *b) { int tmp *a; *a *b; *b tmp; } int main(void) { int x 5; int y 10; printf(交換前x %d, y %d\n, x, y); swap(x, y); printf(交換后x %d, y %d\n, x, y); return 0; }如果你寫成void swap(int a, int b)函數(shù)內(nèi)部確實交換了但那是形參的交換main里的x和y紋絲不動。原因在于C語言默認是值傳遞函數(shù)拿到的是實參的一份拷貝。要想讓函數(shù)修改實參只能傳遞實參的地址也就是指針。這正好呼應(yīng)了指針語法里最常見的應(yīng)用場景。我見過一些初學(xué)者把交換邏輯寫在main函數(shù)里直接tmp x; x y; y tmp;這當(dāng)然能實現(xiàn)但題目考察的核心就是你是否理解為什么要用指針。以后寫鏈表的節(jié)點交換、樹的旋轉(zhuǎn)操作本質(zhì)上都離不開這種傳址思路。如果你希望代碼更現(xiàn)代一點可以考慮用一個臨時變量做交換之外的方法比如用加減法或異或運算來交換但那些方法你不需要記——臨時變量法最簡單、最不容易出錯。面試場合用臨時變量反而最穩(wěn)妥。3.3 第58題遞歸實現(xiàn)斐波那契數(shù)列及優(yōu)化方向斐波那契數(shù)列的定義是第1項和第2項都是1從第3項起每一項等于前兩項之和。題目要求用遞歸實現(xiàn)第n項的求解并輸出前n項。#include stdio.h int fib(int n) { if (n 1 || n 2) { return 1; } return fib(n - 1) fib(n - 2); } int main(void) { int n; printf(請輸入項數(shù)); if (scanf(%d, n) ! 1) { printf(輸入格式錯誤\n); return 1; } for (int i 1; i n; i) { printf(%d , fib(i)); } putchar(\n); return 0; }遞歸函數(shù)永遠只需要考慮兩件事終止條件和遞歸公式。這道題的終止條件是n等于1或2時返回1遞歸公式是fib(n-1) fib(n-2)代碼本身干凈利落。但我必須說這種寫法性能極差求第40項就已經(jīng)明顯卡頓。原因很好理解fib(5)要算fib(4)和fib(3)而fib(4)又要算fib(3)和fib(2)同一個子問題被反復(fù)計算計算量呈指數(shù)級增長。為了讓你理解優(yōu)化的方向我給一個迭代版本int fib_iterative(int n) { if (n 1 || n 2) { return 1; } int a 1, b 1; for (int i 3; i n; i) { int next a b; a b; b next; } return b; }這個版本用滾動數(shù)組的思路只用兩個變量就能完成計算時間復(fù)雜度從O(2^n)降到了O(n)。我在練習(xí)題答案里通常會把兩種寫法都給出因為遞歸版本用來理解遞歸的本質(zhì)是函數(shù)自己調(diào)用自己迭代版本用來理解遞歸不一定是最優(yōu)解復(fù)雜度過高時必須換思路。遞歸省事但費時間迭代省時間但費腦子這就是典型的時間復(fù)雜度權(quán)衡。以后再見到遞歸第一反應(yīng)不應(yīng)該是好簡潔好喜歡而是這個遞歸有沒有重復(fù)計算。4. 日期邏輯與文件操作貼近真實應(yīng)用的關(guān)卡4.1 第59題輸入日期計算它是這一年的第幾天題目要求輸入年、月、日判斷這一天是那一年的第幾天。這道題綜合了數(shù)組、循環(huán)、分支、函數(shù)封裝非常貼近實際業(yè)務(wù)邏輯。#include stdio.h int is_leap(int year) { return (year % 4 0 year % 100 ! 0) || (year % 400 0); } int main(void) { int year, month, day; printf(請輸入年、月、日); if (scanf(%d %d %d, year, month, day) ! 3) { printf(輸入格式錯誤\n); return 1; } int days[] {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int total 0; for (int i 1; i month; i) { total days[i]; } total day; if (is_leap(year) month 2) { total 1; } printf(這一天是%d年的第%d天\n, year, total); return 0; }判斷閏年的規(guī)則絕大多數(shù)人只記得四年一閏忘掉了百年不閏四百年再閏。上面is_leap的寫法是標準答案能被4整除且不能被100整除或者能被400整除。這道題的關(guān)鍵是把每個月的天數(shù)預(yù)置進數(shù)組下標1到12分別對應(yīng)一月到十二月下標0沒用隨便填個0占位。這樣寫比用switch-case逐個月累加清晰得多也更容易維護。什么時候需要加天數(shù)不是所有閏年都加而是閏年的2月之后才加。如果你輸入的是2月28日總天數(shù)里不需要加因為2月28天已經(jīng)包含在days[2]里了如果是3月1日那2月的天數(shù)應(yīng)該是29所以要額外補上1天。這就是month 2這個判斷條件的意義。再補一句易錯點scanf的返回值和輸入緩沖區(qū)的坑。如果你輸入時誤打了2024 3 1xscanf讀到x時會失敗day的值可能保持上一次的值。判斷返回值不等于3時直接退出程序是最簡單的防御性寫法。4.2 第60題統(tǒng)計文本文件中各字母出現(xiàn)次數(shù)前59題都在和內(nèi)存里的數(shù)據(jù)打交道第60題首次把文件系統(tǒng)拉進來。題目要求讀入一個文本文件統(tǒng)計26個英文字母各自出現(xiàn)的次數(shù)忽略大小寫并把結(jié)果打印到屏幕上。#include stdio.h #include ctype.h int main(void) { const char *filename hello.txt; FILE *fp fopen(filename, r); if (fp NULL) { perror(文件打開失敗); return 1; } int count[26] {0}; int ch; while ((ch fgetc(fp)) ! EOF) { if (isalpha(ch)) { ch tolower(ch); count[ch - a]; } } fclose(fp); printf(字母出現(xiàn)次數(shù)統(tǒng)計\n); for (int i 0; i 26; i) { if (count[i] 0) { printf(%c: %d\n, a i, count[i]); } } return 0; }文件這塊有三個容易出錯的地方我挨個講。第一fopen返回的指針必須檢查是否為NULL。文件不存在、路徑寫錯、沒有讀取權(quán)限都會導(dǎo)致返回NULL。這里我用perror輸出具體的錯誤原因比簡單地打印打不開更有用。第二fgetc的返回值類型是int不是char。因為EOF-1不是一個合法的字符值如果你把返回值存成char某些字符可能會和EOF混淆導(dǎo)致循環(huán)提前結(jié)束或者死循環(huán)。我見過不少人在這個細節(jié)上栽過跟頭。第三tolower和isalpha這兩個函數(shù)聲明在ctype.h里。它們接收和返回的都是int所以把ch傳給它們沒問題。ch - a這種寫法利用的是字符編碼中字母的連續(xù)性在ASCII環(huán)境下完全正確。我在本地建了一個hello.txt內(nèi)容寫的是英文短句跑完程序后輸出類似a: 12 e: 18 h: 3 ...如果你手頭沒有合適的測試文件可以直接用程序配合fprintf自己生成一個或者用重定向輸入。這道題練完你對文件通道的打開、讀取、處理、關(guān)閉這個完整流程就有肌肉記憶了。5. 從51到60這一階段練完該怎么繼續(xù)十道題過完你不妨自己復(fù)盤一下哪類題卡殼了如果是九九乘法表和完數(shù)這類循環(huán)題卡殼說明你對循環(huán)邊界的控制還不熟練建議不要急著往后刷把50題之前的循環(huán)題再動手敲一遍。如果冒泡和鞍點卡殼那是數(shù)組下標和兩層循環(huán)配合的問題可以自己手動模擬幾遍小數(shù)組的執(zhí)行過程比如拿張紙把每一步i、j的值和數(shù)組里所有的變化寫出來。如果指針交換題卡殼說明你對地址和值的關(guān)系還不夠清晰這是C語言最核心的坎必須反復(fù)磨。遞歸題卡殼是正常的所有人都覺得遞歸繞但只要你記住終止條件遞歸公式這個萬能模板多看幾道題就能適應(yīng)。文件題卡殼大概率是環(huán)境問題可能是文件路徑寫錯也可能是文本文件的編碼不對先檢查這兩項。這一階段練完下一個階段該碰什么我個人建議三件事一是結(jié)構(gòu)體把若干數(shù)據(jù)打包成一種新類型這是C語言走向項目開發(fā)的必經(jīng)之路二是動態(tài)內(nèi)存分配malloc和free會打開你對堆內(nèi)存的理解三是鏈表把指針和結(jié)構(gòu)體結(jié)合起來你會突然明白指針為什么是C語言的靈魂。當(dāng)然函數(shù)指針、位運算、多文件編譯這些深度內(nèi)容也都是好方向每一樣都比空刷題有意義。最后分享一個我自己的練習(xí)習(xí)慣每做完一組題我會把里面最讓自己卡殼的題目抽出來隔兩周再做一遍并且故意換一種解法。比如冒泡排序第一遍用標志位優(yōu)化第二遍我可能改成從后往前冒泡進制轉(zhuǎn)換第一遍用數(shù)組存余數(shù)第二遍改成遞歸輸出。用不同的方法解同一道題往往比你做十道新題更能暴露問題。編程能力的提升不是靠看答案解析堆出來的而是靠一遍遍親手驗證、出錯、修正堆積出來的。