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  常見(jiàn)的內(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 問(wèn)題 37
　　2.2  字母轉(zhuǎn)換問(wèn)題 41
第3章  簡(jiǎn)單數(shù)據(jù)處理問(wèn)題 43
　　3.1  最大公約數(shù) 43
　　3.2  數(shù)根 45
　　3.3  雞兔同籠 47
　　3.4  電梯 49
　　3.5  路邊的樹(shù) 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  過(guò)河卒 85
第5章  進(jìn)制轉(zhuǎn)換問(wèn)題 89
　　5.1  進(jìn)制轉(zhuǎn)換 90
　　5.2  確定進(jìn)制 92
　　5.3  負(fù)進(jìn)制轉(zhuǎn)換 94
第6章  字符串處理問(wèn)題 97
　　6.1  字符類型函數(shù)和字符串操作函數(shù) 97
　　6.2  字符串操作時(shí)容易出現(xiàn)的問(wèn)題 99
　　6.3  最長(zhǎng)子串 100
　　6.4  字符串相等 103
　　6.5  統(tǒng)計(jì)字符數(shù) 105
　　6.6  密碼 107
第7章  大數(shù)問(wèn)題 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  過(guò)程模擬 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  訪問(wèn)二叉樹(shù)的根結(jié)點(diǎn) 183
   10.2.2  串的進(jìn)一步劃分 184
   10.2.3  分解質(zhì)因數(shù) 187
   10.2.4  求二叉樹(shù)的后序序列 189
   10.2.5  8皇后問(wèn)題 192
   10.2.6  素?cái)?shù)環(huán) 194
   10.2.7  旋轉(zhuǎn)方陣 197
第11章  搜  索 200
　　11.1  石油探測(cè) 202
　　11.2  迷宮問(wèn)題 205
　　11.3  馬的走法 210
　　11.4  變換字符串 212
　　11.5  整倍數(shù) 219
附錄  ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽介紹 225
參考文獻(xiàn) 227