青少年信息學競賽

第1章 C++語言基礎 1
1.1 編程語言 1
1.1.1 集成開發(fā)環(huán)境 1
1.1.2 C++語言的基本結(jié)構(gòu) 2
1.1.3 調(diào)試程序 3
1.2 數(shù)據(jù)類型和運算 4
1.2.1 常用數(shù)據(jù)類型 4
1.2.2 整數(shù)運算 6
1.2.3 浮點數(shù)運算 8
1.3 變量、常量和函數(shù) 9
1.3.1 變量 9
1.3.2 常量 19
1.3.3 函數(shù) 19
1.4 輸入和輸出 20
1.4.1 標準輸入輸出流 20
1.4.2 重定向語句 21
1.4.3 scanf語句和printf語句 22
1.4.4 快速讀取 24
【思考練習】 26
第2章 程序設計結(jié)構(gòu) 29
2.1 順序結(jié)構(gòu) 29
2.1.1 數(shù)據(jù)類型取值范圍 29
2.1.2 數(shù)據(jù)類型強制轉(zhuǎn)換 31
2.1.3 編程實例及技巧 34
2.2 分支結(jié)構(gòu) 39
2.2.1 關系運算符 39
2.2.2 浮點數(shù)的關系運算 40
2.2.3 邏輯運算符和邏輯表
達式 42
2.2.4 if語句 43
2.2.5 if語句編程實例及技巧 46
2.2.6 嵌套分支和多重分支 49
2.2.7 多重分支編程實例及
技巧 51
2.2.8 switch-case語句 53
2.3 循環(huán)結(jié)構(gòu) 55
2.3.1 for語句 55
2.3.2 while語句 61
2.3.3 do…while語句 65
2.3.4 循環(huán)結(jié)構(gòu)編程實例及
技巧 67
2.4 多重循環(huán) 73
2.4.1 雙重循環(huán)分析和實例 74
2.4.2 break語句和continue
語句 76
2.4.3 多重循環(huán)實例 78
【思考練習】 82
第3章 數(shù)組和字符串 87
3.1 一維數(shù)值 87
3.1.1 數(shù)組的聲明 87
3.1.2 數(shù)組的初始化 89
3.1.3 數(shù)組應用實例 91
3.2 字符數(shù)組和字符串 101
3.2.1 字符信息的讀取 101
3.2.2 字符數(shù)組和字符串應用
實例 106
3.2.3 多維數(shù)組及應用實例 119
【思考練習】 126
第4章 函數(shù)和結(jié)構(gòu)體 131
4.1 自定義函數(shù) 131
4.1.1 函數(shù)聲明 131
4.1.2 函數(shù)的參數(shù)傳遞 132
4.1.3 函數(shù)應用實例 134
4.2 結(jié)構(gòu)體 151
4.2.1 結(jié)構(gòu)體的定義 151
4.2.2 結(jié)構(gòu)體的實例 152
4.2.3 運算符重載 155
4.2.4 運算符重載實例 160
【思考練習】 168
第5章 基礎算法 171
5.1 算法描述 171
5.2 入門算法 173
5.2.1 枚舉 173
5.2.2 模擬 183
5.3 遞推和遞歸 195
5.3.1 遞推 195
5.3.2 遞歸 201
5.3.3 回溯 205
5.4 排序 219
5.4.1 冒泡排序 219
5.4.2 選擇排序 222
5.4.3 插入排序 227
5.5 數(shù)值處理 231
5.5.1 高精度加法 231
5.5.2 高精度減法 234
【思考練習】 236
第6章 進階算法 241
6.1 查找 241
6.1.1 順序查找 241
6.1.2 二分查找 244
6.2 搜索 246
6.2.1 深度優(yōu)先搜索 246
6.2.2 廣度優(yōu)先搜索 250
6.3 貪心策略和動態(tài)規(guī)劃 253
6.3.1 貪心策略 253
6.3.2 動態(tài)規(guī)劃 259
【思考練習】 278
參考文獻 283