C語言程序開發(fā)范例寶典

目錄
第1章 基礎(chǔ)知識 1
1．1 進 制 轉(zhuǎn) 換 2
實例001 十進制轉(zhuǎn)換為十六進制 2
實例002 十進制轉(zhuǎn)換為二進制 3
實例003 n進制轉(zhuǎn)換為十進制 4
實例004 IP地址形式輸出 5
1．2 條 件 判 斷 6
實例005 a2+b2 6
實例006 判斷閏年 7
實例007 階梯問題 8
實例008 評定成績 10
1．3 多重循環(huán)打印圖形 11
實例009 用#打印三角形 11
實例010 用*打印圖形 13
實例011 繪制余弦曲線 14
實例012 打印乘法口訣表 15
實例013 打印楊輝三角 16
1．4 循環(huán)的數(shù)學(xué)應(yīng)用 17
實例014 序列求和 17
實例015 簡單的級數(shù)運算 19
實例016 用while語句求n！ 20
實例017 特殊等式 21
實例018 求一個正整數(shù)的所有因子 21
實例019 一元錢兌換方案 22
實例020 對調(diào)數(shù)問題 23
實例021 求解平方和 25
1．5 數(shù) 組 26
實例022 逆序存放數(shù)據(jù) 26
實例023 相鄰元素之和 27
實例024 選票統(tǒng)計 29
實例025 模擬比賽打分 30
實例026 對調(diào)最大與最小數(shù)位置 31
實例027 使用數(shù)組統(tǒng)計學(xué)生成績 32
實例028 設(shè)計魔方陣 33
1．6 字符和字符串操作 35
實例029 字符串倒置 35
實例030 字符串替換 36
實例031 回文字符串 37
實例032 不用strcat連接兩個字符串 38
實例033 刪除字符串中連續(xù)字符 40
實例034 字符升序排列 41
實例035 在指定的位置后插入字符串 43
1．7 函 數(shù) 44
實例036 遞歸解決年齡問題 44
實例037 求學(xué)生的平均身高 46
實例038 分數(shù)計算器程序 47
1．8 趣 味 計 算 49
實例039 加油站加油 49
實例040 小球下落問題 50
實例041 燈塔數(shù)量 51
實例042 買蘋果問題 52
實例043 猴子吃桃 53
實例044 老師分糖果 54
實例045 新同學(xué)的年齡 55
實例046 百錢百雞問題 56
實例047 彩球問題 57
實例048 求總數(shù)問題 58
1．9 宏定義與位運算 59
實例049 用宏定義實現(xiàn)值互換 59
實例050 循環(huán)移位 61
第2章 指針 63
2．1 指 針 變 量 64
實例051 使用指針實現(xiàn)數(shù)據(jù)交換 64
實例052 使用指針實現(xiàn)整數(shù)排序 65
實例053 指向結(jié)構(gòu)體變量的指針 66
2．2 指針與數(shù)組 67
實例054 使用指針輸出數(shù)組元素 67
實例055 用指針實現(xiàn)逆序存放數(shù)組元素值 69
實例056 輸出二維數(shù)組有關(guān)值 70
實例057 輸出二維數(shù)組任一行任一列值 71
實例058 用指針查找數(shù)列中最大值、最小值 73
實例059 用指針數(shù)組構(gòu)造字符串數(shù)組 74
實例060 將若干字符串按照字母順序輸出 75
2．3 指針與函數(shù) 76
實例061 用指向函數(shù)的指針比較大小 76
實例062 使用返回指針的函數(shù)查找最大值 78
實例063 使用指針函數(shù)求學(xué)生成績 79
實例064 尋找指定元素的指針 80
實例065 尋找相同元素的指針 81
2．4 字符串與指針 82
實例066 使用指針實現(xiàn)字符串復(fù)制 82
實例067 字符串的連接 84
實例068 字符串插入 85
實例069 字符串的匹配 86
2．5 指向指針的指針 87
實例070 使用指針的指針輸出字符串 88
實例071 實現(xiàn)輸入月份號輸出該月份英文名 89
實例072 使用指向指針的指針對字符串排序 90
第3章 數(shù)據(jù)結(jié)構(gòu) 92
3．1 結(jié) 構(gòu) 體 93
實例073 找最高分 93
實例074 平均成績 95
實例075 比較計數(shù) 96
實例076 信息查詢 97
實例077 計算開機時間 98
3．2 鏈 表 99
實例078 創(chuàng)建單向鏈表 99
實例079 創(chuàng)建雙向鏈表 101
實例080 創(chuàng)建循環(huán)鏈表 104
實例081 雙鏈表逆置 105
實例082 雙鏈表逆序輸出 107
實例083 約瑟夫環(huán) 109
實例084 創(chuàng)建順序表并插入元素 110
實例085 向鏈表中插入結(jié)點 112
實例086 從鏈表中刪除結(jié)點 113
實例087 合并兩個鏈表 116
實例088 單鏈表就地逆置 117
實例089 頭插入法建立單鏈表 119
3．3 棧 和 隊 列 120
實例090 應(yīng)用棧實現(xiàn)進制轉(zhuǎn)換 120
實例091 用棧設(shè)置密碼 122
實例092 棧實現(xiàn)行編輯程序 125
實例093 括號匹配檢測 128
實例094 用棧及遞歸計算多項式 130
實例095 鏈隊列 131
實例096 循環(huán)緩沖區(qū)問題 134
3．4 串與廣義表 136
實例097 串的模式匹配 136
實例098 簡單的文本編輯器 138
實例099 廣義表的存儲 141
實例100 廣義表的復(fù)制 143
3．5 二 叉 樹 147
實例101 二叉樹的遞歸創(chuàng)建 147
實例102 二叉樹的遍歷 149
實例103 線索二叉樹的創(chuàng)建 151
實例104 二叉排序樹 153
實例105 哈夫曼編碼 154
3．6 圖及圖的應(yīng)用 157
實例106 圖的鄰接表存儲 157
實例107 圖的深度優(yōu)先搜索 159
實例108 圖的廣度優(yōu)先搜索 162
實例109 Prim算法求最小生成樹 165
實例110 迪杰斯特拉算法 167
第4章 算法 170
4．1 簡單問題算法 171
實例111 任意次方后的最后三位 171
實例112 計算π的近似值 171
實例113 小于500的所有勾股數(shù) 172
實例114 能否組成三角形 173
實例115 偶數(shù)拆分 174
實例116 乘積大于和的數(shù) 175
實例117 求各位上和為5的數(shù) 176
實例118 計算某日是該年第幾天 177
4．2 排 序 算 法 178
實例119 直接插入排序 179
實例120 希爾排序 180
實例121 起泡排序 181
實例122 快速排序 182
實例123 選擇排序 184
實例124 歸并排序 185
4．3 查 找 算 法 186
實例125 順序查找 186
實例126 二分查找 188
實例127 分塊查找 189
實例128 哈希查找 190
4．4 定理與猜想 193
實例129 斐波那契數(shù)列 193
實例130 角谷猜想 194
實例131 歌德巴赫猜想 195
實例132 四方定理 196
實例133 尼科徹斯定理 197
4．5 邏輯推理與判斷 198
實例134 婚禮上的謊言 198

第5章 數(shù)學(xué)應(yīng)用 200
5．1 素 數(shù) 問 題 201
實例135 求100～200之間的素數(shù) 201
實例136 可逆素數(shù) 202
實例137 回文素數(shù) 203
5．2 整 數(shù) 趣 題 204
實例138 阿姆斯特朗數(shù) 204
實例139 特殊的完全平方數(shù) 205
實例140 求1000以內(nèi)的完全數(shù) 206
實例141 三重回文數(shù) 207
實例142 親密數(shù) 208
實例143 自守數(shù) 209
實例144 滿足abcd=（ab+cd）2的數(shù) 210
實例145 神奇的數(shù)字6174 211
實例146 一數(shù)三平方 212
5．3 數(shù)學(xué)問題求解 213
實例147 求等差數(shù)列 213
實例148 求整數(shù)的絕對值 214
實例149 正弦、余弦、正切值 215
實例150 對底數(shù)e的計算 217
實例151 最大公約及最小公倍數(shù) 217
實例152 求解二元一次不定方程 218
實例153 二分法求解方程 220
實例154 牛頓迭代法解方程的根 221
5．4 矩 陣 222
實例155 打印特殊方陣 222
實例156 求3×3矩陣對角元素之和 223
實例157 矩陣的加法運算 224
實例158 矩陣的乘法運算 226
實例159 巧排螺旋方陣 227
5．5 生活中的數(shù)學(xué) 228
實例160 求車運行速度 228
實例161 賣西瓜 229
實例162 打漁曬網(wǎng)問題 230
實例163 水池注水問題 232
實例164 分魚問題 232
實例165 遞歸解分魚問題 233
實例166 巧分蘋果 234
第6章 文件操作 236
6．1 文件讀寫操作 237
實例167 讀取磁盤文件 237
實例168 將數(shù)據(jù)寫入磁盤文件 238
實例169 格式化讀寫文件 239
實例170 成塊讀寫操作 241
實例171 隨機讀寫文件 242
實例172 以行為單位讀寫文件 244
6．2 文件內(nèi)