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