C程序設(shè)計(jì)競(jìng)賽實(shí)訓(xùn)教程

第1章  語(yǔ)言解析 1
　　1.1  關(guān)于變量的存儲(chǔ)類別 1
　　1.2  關(guān)于數(shù)值在內(nèi)存中的表示 4
   1.2.1  字符類型和整數(shù)類型 5
   1.2.2  浮點(diǎn)數(shù)類型 9
　　1.3  容易用錯(cuò)的保留字 10
　　1.4  自增、自減運(yùn)算符 15
　　1.5  關(guān)于指針 16
   1.5.1  指針變量的概念 17
   1.5.2  指針變量的引用 18
   1.5.3  指針和數(shù)組 20
   1.5.4  指針的算術(shù)運(yùn)算和關(guān)系運(yùn)算 23
   1.5.5  指針數(shù)組和數(shù)組指針 26
   1.5.6  數(shù)組的首地址和數(shù)組首元素的地址 27
　　1.6  關(guān)于存儲(chǔ)模式 29
　　1.7  結(jié)構(gòu)體和共用體 30
   1.7.1  結(jié)構(gòu)體 30
   1.7.2  共用體 32
　　1.8  常見的內(nèi)存錯(cuò)誤 33
   1.8.1  對(duì)未初始化的指針?biāo)缚臻g賦值 33
   1.8.2  空間分配太小 34
   1.8.3  數(shù)組使用超界 35
   1.8.4  使用已釋放的空間 36
   1.8.5  內(nèi)存泄漏 36
第2章  輸入輸出格式 37
　　2.1  A+B 問題 37
　　2.2  字母轉(zhuǎn)換問題 41
第3章  簡(jiǎn)單數(shù)據(jù)處理問題 43
　　3.1  最大公約數(shù) 43
　　3.2  數(shù)根 45
　　3.3  雞兔同籠 47
　　3.4  電梯 49
　　3.5  路邊的樹 51
　　3.6  大數(shù)的位數(shù) 52
　　3.7  會(huì)繞圈的數(shù) 54
　　3.8  尾數(shù)相等 56
　　3.9  競(jìng)賽排名 58
　　3.10  找數(shù) 60
第4章  遞  推 64
　　4.1  兔子繁殖 65
　　4.2  捕魚 66
　　4.3  賣西瓜 68
　　4.4  平面分隔 69
　　4.5  走臺(tái)階 71
　　4.6  棋盤完美覆蓋 72
　　4.7  漢諾塔 74
　　4.8  數(shù)字序列 77
　　4.9  Fibonacci 數(shù)列 80
　　4.10  分?jǐn)?shù)數(shù)列 82
　　4.11  過河卒 85
第5章  進(jìn)制轉(zhuǎn)換問題 89
　　5.1  進(jìn)制轉(zhuǎn)換 90
　　5.2  確定進(jìn)制 92
　　5.3  負(fù)進(jìn)制轉(zhuǎn)換 94
第6章  字符串處理問題 97
　　6.1  字符類型函數(shù)和字符串操作函數(shù) 97
　　6.2  字符串操作時(shí)容易出現(xiàn)的問題 99
　　6.3  最長(zhǎng)子串 100
　　6.4  字符串相等 103
　　6.5  統(tǒng)計(jì)字符數(shù) 105
　　6.6  密碼 107
第7章  大數(shù)問題 111
　　7.1  大數(shù)加法 111
　　7.2  大數(shù)乘法 115
　　7.3  大數(shù)除法 118
　　7.4  高精度計(jì)算 121
第8章  枚  舉 124
　　8.1  枚舉法的基本程序框架 124
　　8.2  簡(jiǎn)化算法模型 125
　　8.3  優(yōu)選枚舉對(duì)象 127
　　8.4  精簡(jiǎn)循環(huán)次數(shù) 132
　　8.5  改變枚舉方式 139
　　8.6  轉(zhuǎn)換約束檢查 142
第9章  模  擬 145
　　9.1  運(yùn)算模擬 145
   9.1.1  除法模擬 145
   9.1.2  乘法模擬 149
　　9.2  過程模擬 154
   9.2.1  操作步驟模擬 154
   9.2.2  顯示模擬 164
第10章  回溯與遞歸 169
　　10.1  回溯 169
   10.1.1 回溯法描述及程序框架 169
   10.1.2  找組合數(shù) 173
   10.1.3  填數(shù) 175
   10.1.4  串的劃分 179
　　10.2  遞  歸 182
   10.2.1  訪問二叉樹的根結(jié)點(diǎn) 183
   10.2.2  串的進(jìn)一步劃分 184
   10.2.3  分解質(zhì)因數(shù) 187
   10.2.4  求二叉樹的后序序列 189
   10.2.5  8皇后問題 192
   10.2.6  素?cái)?shù)環(huán) 194
   10.2.7  旋轉(zhuǎn)方陣 197
第11章  搜  索 200
　　11.1  石油探測(cè) 202
　　11.2  迷宮問題 205
　　11.3  馬的走法 210
　　11.4  變換字符串 212
　　11.5  整倍數(shù) 219
附錄  ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽介紹 225
參考文獻(xiàn) 227