《C語言程式設計進階（ACM實踐）》是2013年由東軟電子出版社出版的圖書，作者是林新輝。
基本介紹
- 中文名：C語言程式設計進階（ACM實踐）
- 作者：林新輝
- 出版時間：2013年09月
- 出版社：東軟電子出版社
- ISBN：9787894362360
- 類別：教材
- 定價：¥49.00
- 開本：16 開
- 裝幀：平裝
內容簡介,圖書目錄,
內容簡介
本書作為C語言程式設計的進階教材，適用於高職高專的信息技術類學生、ACM程式設計的愛好者，也可作為ACM程式設計競賽的培訓教材。本書選取浙江大學ACM線上系統的五十多道題目進行詳細分析，其中大部分題目來源於歷屆浙江省程式設計競賽。
圖書目錄
第1章 ACM 程式設計簡介………………………………………………………………… 1
1.1 ACM 國際大學生程式設計競賽……………………………………………………… 1
1.1.1 歷史和背景……………………………………………………………………… 1
1.1.2 競賽組織和競賽規則…………………………………………………………… 1
1.2 線上評測系統簡介……………………………………………………………………… 2
1.3 浙江省大學生程式設計競賽…………………………………………………………… 2
1.4 浙江大學ACM 線上評測系統………………………………………………………… 3
1.4.1 註冊和登錄……………………………………………………………………… 3
1.4.2 【Problems】選單項……………………………………………………………… 4
1.4.3 【Contests】選單項……………………………………………………………… 5
1.4.4 【Home】選單項………………………………………………………………… 5
1.5 線上評測的詳細實施過程……………………………………………………………… 6
1.5.1 程式語言、集成開發環境和編譯器的選擇…………………………………… 6
1.5.2 如何選擇一個題目……………………………………………………………… 7
1.5.3 ZOJ1001-A BProblem和題目的組成結構描述…………………………… 9
1.5.4 ZOJ1001-A BProblem漢語翻譯………………………………………… 11
1.5.5 ZOJ1001-A BProblem用C語言實現的程式代碼……………………… 11
1.5.6 主函式的基本結構…………………………………………………………… 12
1.5.7 由Ctrl Z控制的循環測試………………………………………………… 12
1.5.8 由Ctrl Z處理的一類ACM 題目的基本結構…………………………… 14
1.5.9 本地測試……………………………………………………………………… 15
1.5.10 提交程式代碼並查詢評測結果……………………………………………… 17
1.5.11 評測狀態詳述………………………………………………………………… 19
第2章 基礎題………………………………………………………………………………… 23
2.1 ZOJ2736-Daffodilnumber ………………………………………………………… 23
2.1.1 題目內容……………………………………………………………………… 23
2.1.2 漢語翻譯……………………………………………………………………… 23
2.1.3 算法分析(一)………………………………………………………………… 24
2.1.4 參考代碼(一)………………………………………………………………… 25
·4 · C語言程式設計進階(ACM 實踐)
2.1.5 運算符‘/’、‘%’在求整數上各位數字的套用……………………………… 26
2.1.6 算法分析(二)………………………………………………………………… 30
2.1.7 參考代碼(二)………………………………………………………………… 32
2.1.8 函式scanf()、getchar()控制字元變數的輸入……………………………… 32
2.2 ZOJ3333-GuessthePrice …………………………………………………………… 35
2.2.1 題目內容……………………………………………………………………… 35
2.2.2 漢語翻譯……………………………………………………………………… 35
2.2.3 算法分析……………………………………………………………………… 36
2.2.4 參考代碼……………………………………………………………………… 37
2.2.5 固定T個測試例子的循環控制……………………………………………… 37
2.3 ZOJ3322-WhoisOlder ……………………………………………………………… 39
2.3.1 題目內容……………………………………………………………………… 39
2.3.2 漢語翻譯……………………………………………………………………… 39
2.3.3 算法分析(一)………………………………………………………………… 39
2.3.4 參考代碼(一)………………………………………………………………… 41
2.3.5 多分支選擇結構與if-else語句……………………………………………… 42
2.3.6 算法分析(二)………………………………………………………………… 48
2.3.7 參考代碼(二)………………………………………………………………… 49
2.3.8 算法分析(三)………………………………………………………………… 50
2.3.9 參考代碼(三)………………………………………………………………… 51
2.4 ZOJ3487-OrdinalNumbers ………………………………………………………… 52
2.4.1 題目內容……………………………………………………………………… 52
2.4.2 漢語翻譯……………………………………………………………………… 52
2.4.3 算法分析……………………………………………………………………… 53
2.4.4 參考代碼……………………………………………………………………… 54
2.5 ZOJ3191-StrangeClock……………………………………………………………… 55
2.5.1 題目內容……………………………………………………………………… 55
2.5.2 漢語翻譯……………………………………………………………………… 56
2.5.3 算法分析(一)………………………………………………………………… 56
2.5.4 參考代碼(一)………………………………………………………………… 58
2.5.5 算法分析(二)………………………………………………………………… 59
2.5.6 參考代碼(二)………………………………………………………………… 61
2.5.7 由測試例子的特殊數據控制的循環測試…………………………………… 61
2.6 ZOJ1904-Beavergnaw………………………………………………………………… 63
2.6.1 題目內容……………………………………………………………………… 63
2.6.2 漢語翻譯……………………………………………………………………… 64
2.6.3 算法分析……………………………………………………………………… 65
2.6.4 參考代碼……………………………………………………………………… 67
目 錄 ·5 ·
2.7 ZOJ3202-Second-priceAuction……………………………………………………… 68
2.7.1 題目內容……………………………………………………………………… 68
2.7.2 漢語翻譯……………………………………………………………………… 68
2.7.3 算法分析(一)………………………………………………………………… 69
2.7.4 參考代碼(一)………………………………………………………………… 73
2.7.5 算法分析(二)………………………………………………………………… 74
2.7.6 參考代碼(二)………………………………………………………………… 76
2.8 ZOJ2857-ImageTransformation …………………………………………………… 77
2.8.1 題目內容……………………………………………………………………… 77
2.8.2 漢語翻譯……………………………………………………………………… 78
2.8.3 算法分析……………………………………………………………………… 79
2.8.4 參考代碼……………………………………………………………………… 80
2.8.5 測試例子中的數組定義……………………………………………………… 82
2.9 ZOJ3323-SomaliPirates …………………………………………………………… 84
2.9.1 題目內容……………………………………………………………………… 84
2.9.2 漢語翻譯……………………………………………………………………… 85
2.9.3 算法分析(一)………………………………………………………………… 85
2.9.4 參考代碼(一)………………………………………………………………… 88
2.9.5 算法分析(二)………………………………………………………………… 88
2.9.6 參考代碼(二)………………………………………………………………… 91
2.10 ZOJ3168-SortZOJ7………………………………………………………………… 92
2.10.1 題目內容……………………………………………………………………… 92
2.10.2 漢語翻譯……………………………………………………………………… 92
2.10.3 算法分析……………………………………………………………………… 92
2.10.4 參考代碼……………………………………………………………………… 95
2.10.5 字元和字元串的輸入輸出…………………………………………………… 96
2.11 ZOJ3610-YetAnotherStoryofRock-paper-scissors……………………………… 98
2.11.1 題目內容……………………………………………………………………… 98
2.11.2 漢語翻譯……………………………………………………………………… 99
2.11.3 算法分析…………………………………………………………………… 100
2.11.4 參考代碼…………………………………………………………………… 100
2.12 ZOJ3210-AStackorAQueue …………………………………………………… 101
2.12.1 題目內容…………………………………………………………………… 101
2.12.2 漢語翻譯…………………………………………………………………… 102
2.12.3 算法分析(一)……………………………………………………………… 102
2.12.4 參考代碼(一)……………………………………………………………… 106
2.12.5 算法分析(二)……………………………………………………………… 107
2.12.6 參考代碼(二)……………………………………………………………… 109
·6 · C語言程式設計進階(ACM 實踐)
2.12.7 數組中循環查找的處理…………………………………………………… 110
2.13 ZOJ3499-Median ………………………………………………………………… 113
2.13.1 題目內容…………………………………………………………………… 113
2.13.2 漢語翻譯…………………………………………………………………… 114
2.13.3 算法分析…………………………………………………………………… 114
2.13.4 參考代碼…………………………………………………………………… 115
第3章 字元串題…………………………………………………………………………… 117
3.1 ZOJ2970-Faster,Higher,Stronger ……………………………………………… 117
3.1.1 題目內容……………………………………………………………………… 117
3.1.2 漢語翻譯……………………………………………………………………… 118
3.1.3 算法分析……………………………………………………………………… 118
3.1.4 參考代碼……………………………………………………………………… 121
3.1.5 字元串比較函式strcmp() ………………………………………………… 123
3.2 ZOJ1755-ClayBully………………………………………………………………… 124
3.2.1 題目內容……………………………………………………………………… 124
3.2.2 漢語翻譯……………………………………………………………………… 125
3.2.3 算法分析(一)………………………………………………………………… 125
3.2.4 參考代碼(一)………………………………………………………………… 127
3.2.5 字元串拷貝函式strcpy()…………………………………………………… 127
3.2.6 算法分析(二)………………………………………………………………… 128
3.2.7 參考代碼(二)………………………………………………………………… 129
3.2.8 二維字元數組存放字元串…………………………………………………… 130
3.3 ZOJ1365-MileageBank …………………………………………………………… 131
3.3.1 題目內容……………………………………………………………………… 131
3.3.2 漢語翻譯……………………………………………………………………… 132
3.3.3 算法分析……………………………………………………………………… 133
3.3.4 參考代碼……………………………………………………………………… 136
3.4 ZOJ3492-KagomeKagome ………………………………………………………… 137
3.4.1 題目內容……………………………………………………………………… 137
3.4.2 漢語翻譯……………………………………………………………………… 138
3.4.3 算法分析……………………………………………………………………… 138
3.4.4 參考代碼……………………………………………………………………… 140
3.5 ZOJ3207-80ers′Memory…………………………………………………………… 141
3.5.1 題目內容……………………………………………………………………… 141
3.5.2 漢語翻譯……………………………………………………………………… 142
3.5.3 算法分析……………………………………………………………………… 143
3.5.4 參考代碼……………………………………………………………………… 144
目 錄 ·7 ·
3.6 ZOJ3479-ChineseZodiac…………………………………………………………… 145
3.6.1 題目內容……………………………………………………………………… 145
3.6.2 漢語翻譯……………………………………………………………………… 146
3.6.3 算法分析(一)………………………………………………………………… 147
3.6.4 參考代碼(一)………………………………………………………………… 148
3.6.5 算法分析(二)………………………………………………………………… 148
3.6.6 參考代碼(二)………………………………………………………………… 149
3.7 ZOJ3594-SexagenaryCycle ………………………………………………………… 150
3.7.1 題目內容……………………………………………………………………… 150
3.7.2 漢語翻譯……………………………………………………………………… 151
3.7.3 算法分析……………………………………………………………………… 151
3.7.4 參考代碼……………………………………………………………………… 153
3.8 ZOJ2851-CodeFormatter ………………………………………………………… 154
3.8.1 題目內容……………………………………………………………………… 154
3.8.2 漢語翻譯……………………………………………………………………… 155
3.8.3 算法分析……………………………………………………………………… 155
3.8.4 參考代碼……………………………………………………………………… 158
3.9 ZOJ2971-GiveMetheNumber …………………………………………………… 159
3.9.1 題目內容……………………………………………………………………… 159
3.9.2 漢語翻譯……………………………………………………………………… 160
3.9.3 算法分析……………………………………………………………………… 161
3.9.4 參考代碼……………………………………………………………………… 166
3.10 ZOJ3490-StringSuccessor………………………………………………………… 168
3.10.1 題目內容…………………………………………………………………… 168
3.10.2 漢語翻譯…………………………………………………………………… 169
3.10.3 算法分析…………………………………………………………………… 170
3.10.4 參考代碼…………………………………………………………………… 174
3.11 ZOJ3713-In7-bit ………………………………………………………………… 177
3.11.1 題目內容…………………………………………………………………… 177
3.11.2 漢語翻譯…………………………………………………………………… 178
3.11.3 算法分析(一)……………………………………………………………… 179
3.11.4 參考代碼(一)……………………………………………………………… 181
3.11.5 算法分析(二)……………………………………………………………… 183
3.11.6 參考代碼(二)……………………………………………………………… 183
第4章 模擬題……………………………………………………………………………… 185
4.1 ZOJ2850-BeautifulMeadow ……………………………………………………… 185
4.1.1 題目內容……………………………………………………………………… 185
4.1.2 漢語翻譯……………………………………………………………………… 186
·8 · C語言程式設計進階(ACM 實踐)
4.1.3 算法分析……………………………………………………………………… 186
4.1.4 參考代碼……………………………………………………………………… 188
4.2 ZOJ3600-TaxiFare ………………………………………………………………… 190
4.2.1 題目內容……………………………………………………………………… 190
4.2.2 漢語翻譯……………………………………………………………………… 191
4.2.3 算法分析……………………………………………………………………… 191
4.2.4 參考代碼……………………………………………………………………… 192
4.3 ZOJ3693-HappyGreatBG ………………………………………………………… 194
4.3.1 題目內容……………………………………………………………………… 194
4.3.2 漢語翻譯……………………………………………………………………… 195
4.3.3 算法分析……………………………………………………………………… 195
4.3.4 參考代碼……………………………………………………………………… 197
4.4 ZOJ3714-JavaBeans ……………………………………………………………… 197
4.4.1 題目內容……………………………………………………………………… 197
4.4.2 漢語翻譯……………………………………………………………………… 198
4.4.3 算法分析(一)………………………………………………………………… 198
4.4.4 參考代碼(一)………………………………………………………………… 200
4.4.5 算法分析(二)………………………………………………………………… 201
4.4.6 參考代碼(二)………………………………………………………………… 201
4.5 ZOJ2965-AccuratelySay"CocaCola"! …………………………………………… 202
4.5.1 題目內容……………………………………………………………………… 202
4.5.2 漢語翻譯……………………………………………………………………… 203
4.5.3 算法分析……………………………………………………………………… 203
4.5.4 參考代碼……………………………………………………………………… 205
4.6 ZOJ3193-AccuratelySay"CocaCola"!Again …………………………………… 206
4.6.1 題目內容……………………………………………………………………… 206
4.6.2 漢語翻譯……………………………………………………………………… 207
4.6.3 算法分析……………………………………………………………………… 207
4.6.4 參考代碼……………………………………………………………………… 211
4.7 ZOJ3498-Javabeans ………………………………………………………………… 212
4.7.1 題目內容……………………………………………………………………… 212
4.7.2 漢語翻譯……………………………………………………………………… 213
4.7.3 算法分析……………………………………………………………………… 213
4.7.4 參考代碼……………………………………………………………………… 215
4.8 ZOJ3706-BreakStandardWeight ………………………………………………… 216
4.8.1 題目內容……………………………………………………………………… 216
4.8.2 漢語翻譯……………………………………………………………………… 217
4.8.3 算法分析……………………………………………………………………… 217
目 錄 ·9 ·
4.8.4 參考代碼……………………………………………………………………… 222
4.9 ZOJ3212-K-Nice …………………………………………………………………… 225
4.9.1 題目內容……………………………………………………………………… 225
4.9.2 漢語翻譯……………………………………………………………………… 226
4.9.3 算法分析(一)………………………………………………………………… 226
4.9.4 參考代碼(一)………………………………………………………………… 229
4.9.5 算法分析(二)………………………………………………………………… 230
4.9.6 參考代碼(二)………………………………………………………………… 232
4.10 ZOJ3313-Clock …………………………………………………………………… 232
4.10.1 題目內容…………………………………………………………………… 232
4.10.2 漢語翻譯…………………………………………………………………… 233
4.10.3 算法分析…………………………………………………………………… 233
4.10.4 參考代碼…………………………………………………………………… 234
4.11 ZOJ3326-AnAwfulProblem……………………………………………………… 235
4.11.1 題目內容…………………………………………………………………… 235
4.11.2 漢語翻譯…………………………………………………………………… 236
4.11.3 算法分析…………………………………………………………………… 236
4.11.4 參考代碼…………………………………………………………………… 240
4.12 ZOJ3603-DrawSomethingCheat ………………………………………………… 242
4.12.1 題目內容…………………………………………………………………… 242
4.12.2 漢語翻譯…………………………………………………………………… 243
4.12.3 算法分析…………………………………………………………………… 244
4.12.4 參考代碼…………………………………………………………………… 249
4.13 ZOJ3486-JudgeInternalError…………………………………………………… 251
4.13.1 題目內容…………………………………………………………………… 251
4.13.2 漢語翻譯…………………………………………………………………… 252
4.13.3 算法分析…………………………………………………………………… 252
4.13.4 參考代碼…………………………………………………………………… 253
4.14 ZOJ3607-LazierSalesgirl ………………………………………………………… 254
4.14.1 題目內容…………………………………………………………………… 254
4.14.2 漢語翻譯…………………………………………………………………… 255
4.14.3 算法分析…………………………………………………………………… 255
4.14.4 參考代碼…………………………………………………………………… 258
4.15 ZOJ3712-HardtoPlay …………………………………………………………… 259
4.15.1 題目內容…………………………………………………………………… 259
4.15.2 漢語翻譯…………………………………………………………………… 261
4.15.3 算法分析…………………………………………………………………… 261
4.15.4 參考代碼…………………………………………………………………… 263
·10 · C語言程式設計進階(ACM 實踐)
第5章 數學題……………………………………………………………………………… 265
5.1 ZOJ2099-FramePolygonalLine…………………………………………………… 265
5.1.1 題目內容……………………………………………………………………… 265
5.1.2 漢語翻譯……………………………………………………………………… 266
5.1.3 算法分析……………………………………………………………………… 266
5.1.4 參考代碼……………………………………………………………………… 269
5.2 ZOJ2969-EasyTask………………………………………………………………… 270
5.2.1 題目內容……………………………………………………………………… 270
5.2.2 漢語翻譯……………………………………………………………………… 271
5.2.3 算法分析……………………………………………………………………… 272
5.2.4 參考代碼……………………………………………………………………… 274
5.3 ZOJ3488-ConicSection …………………………………………………………… 274
5.3.1 題目內容……………………………………………………………………… 274
5.3.2 漢語翻譯……………………………………………………………………… 275
5.3.3 算法分析……………………………………………………………………… 276
5.3.4 參考代碼……………………………………………………………………… 280
5.4 ZOJ3203-LightBulb ……………………………………………………………… 281
5.4.1 題目內容……………………………………………………………………… 281
5.4.2 漢語翻譯……………………………………………………………………… 282
5.4.3 算法分析……………………………………………………………………… 282
5.4.4 參考代碼……………………………………………………………………… 287
5.5 ZOJ2975-KindsofFuwas ………………………………………………………… 288
5.5.1 題目內容……………………………………………………………………… 288
5.5.2 漢語翻譯……………………………………………………………………… 289
5.5.3 算法分析……………………………………………………………………… 290
5.5.4 參考代碼……………………………………………………………………… 296
5.6 ZOJ3702-Gibonaccinumber ……………………………………………………… 297
5.6.1 題目內容……………………………………………………………………… 297
5.6.2 漢語翻譯……………………………………………………………………… 298
5.6.3 題目分析……………………………………………………………………… 298
5.6.4 參考代碼……………………………………………………………………… 302
5.7 ZOJ2829-BeautifulNumber ……………………………………………………… 304
5.7.1 題目內容……………………………………………………………………… 304
5.7.2 漢語翻譯……………………………………………………………………… 304
5.7.3 算法分析(一)………………………………………………………………… 304
5.7.4 參考代碼(一)………………………………………………………………… 306
5.7.5 算法分析(二)………………………………………………………………… 307
5.7.6 參考代碼(二)………………………………………………………………… 308
目 錄 ·11 ·
5.8 ZOJ3609-ModularInverse ………………………………………………………… 309
5.8.1 題目內容……………………………………………………………………… 309
5.8.2 漢語翻譯……………………………………………………………………… 309
5.8.3 算法分析(一)………………………………………………………………… 310
5.8.4 參考代碼(一)………………………………………………………………… 311
5.8.5 算法分析(二)………………………………………………………………… 312
5.8.6 參考代碼(二)………………………………………………………………… 313
5.9 ZOJ3194-Coverage ………………………………………………………………… 313
5.9.1 題目內容……………………………………………………………………… 313
5.9.2 漢語翻譯……………………………………………………………………… 314
5.9.3 算法分析……………………………………………………………………… 314
5.9.4 參考代碼 …………………………………………………………………… 319
5.10 ZOJ3483-GaussianPrime ………………………………………………………… 320
5.10.1 題目內容…………………………………………………………………… 320
5.10.2 漢語翻譯…………………………………………………………………… 321
5.10.3 算法分析(一)……………………………………………………………… 321
5.10.4 參考代碼(一)……………………………………………………………… 324
5.10.5 算法分析(二)……………………………………………………………… 326
5.10.6 參考代碼(二)……………………………………………………………… 328
5.10.7 算法分析(三)……………………………………………………………… 330
5.10.8 參考代碼(三)……………………………………………………………… 331
5.10.9 算法分析(四)……………………………………………………………… 332
5.10.10 參考代碼(四)……………………………………………………………… 335
第6章 圖論題……………………………………………………………………………… 337
6.1 ZOJ3708-DensityofPowerNetwork ……………………………………………… 337
6.1.1 題目內容……………………………………………………………………… 337
6.1.2 漢語翻譯……………………………………………………………………… 338
6.1.3 算法分析(一)………………………………………………………………… 339
6.1.4 參考代碼(一)………………………………………………………………… 340
6.1.5 算法分析(二)………………………………………………………………… 341
6.1.6 參考代碼(二)………………………………………………………………… 342
6.1.7 算法分析(三)………………………………………………………………… 343
6.1.8 參考代碼(三)………………………………………………………………… 344
6.2 ZOJ3710-Friends …………………………………………………………………… 346
6.2.1 題目內容……………………………………………………………………… 346
6.2.2 漢語翻譯……………………………………………………………………… 347
6.2.3 算法分析……………………………………………………………………… 347
6.2.4 參考代碼……………………………………………………………………… 352
·12 · C語言程式設計進階(ACM 實踐)
6.3 ZOJ3328-WuXing ………………………………………………………………… 354
6.3.1 題目內容……………………………………………………………………… 354
6.3.2 漢語翻譯……………………………………………………………………… 356
6.3.3 算法分析……………………………………………………………………… 356
6.3.4 參考代碼……………………………………………………………………… 359
6.4 ZOJ3332-StrangeCountryII ……………………………………………………… 359
6.4.1 題目內容……………………………………………………………………… 359
6.4.2 漢語翻譯……………………………………………………………………… 360
6.4.3 算法分析……………………………………………………………………… 360
6.4.4 參考代碼……………………………………………………………………… 364
6.5 ZOJ2966-BuildTheElectricSystem ……………………………………………… 366
6.5.1 題目內容……………………………………………………………………… 366
6.5.2 漢語翻譯……………………………………………………………………… 366
6.5.3 算法分析……………………………………………………………………… 367
6.5.4 參考代碼……………………………………………………………………… 369
6.6 ZOJ3204-Connectthem …………………………………………………………… 370
6.6.1 題目內容……………………………………………………………………… 370
6.6.2 漢語翻譯……………………………………………………………………… 371
6.6.3 算法分析……………………………………………………………………… 372
6.6.4 參考代碼……………………………………………………………………… 375
參考文獻……………………………………………………………………………………… 378
