123,123,123

內(nèi)容簡(jiǎn)介

　　“藍(lán)橋杯”真題分類解析（C/C++版·軟件類）根據(jù)藍(lán)橋杯軟件類考試題型，綜合了最近5年藍(lán)橋軟件類考試省賽真題編寫而成。教材的編寫，首先對(duì)歷年試題進(jìn)行了分類梳理，讓考生清楚歷年考試算法的重難點(diǎn)，其次對(duì)每道真題題目進(jìn)行分析，讓考生了解解題思路和過程，最后給出了參考代碼，讓學(xué)生能夠?qū)Ρ葢?yīng)用。 “藍(lán)橋杯”真題分類解析（C/C++版·軟件類）共分為8章，分別對(duì)應(yīng)著考試的8類核心算法：基本算法、模擬法、枚舉法、遞推與遞歸、貪心法、搜索法、動(dòng)態(tài)規(guī)劃和其它算法。針對(duì)每章知識(shí)，首先介紹了這章的一些核心算法，讓考生對(duì)該章有個(gè)大體把握，然后對(duì)歷年試題進(jìn)行了詳細(xì)分析，最后提供了有針對(duì)性的練習(xí)供考生復(fù)習(xí)鞏固。教材通過知識(shí)、分析、練習(xí)等多種形式讓學(xué)員能夠掌握藍(lán)橋杯軟件類考試的知識(shí)內(nèi)容，幫助考生能夠獲得更好的成績(jī)。 “藍(lán)橋杯”真題分類解析（C/C++版·軟件類）主要供廣大考生作為藍(lán)橋杯軟件類競(jìng)賽之用，也可以作為各類同學(xué)學(xué)習(xí)各類算法競(jìng)賽的輔導(dǎo)和教學(xué)用途。

作者簡(jiǎn)介

　　丁向民：男，河南郟縣人，畢業(yè)于南京航空航天大學(xué)，現(xiàn)在鹽城師范學(xué)院工作，一直從事青少年信息學(xué)奧賽的指導(dǎo)和學(xué)生培養(yǎng)，著有《信息學(xué)奧賽真題分類解析初賽篇》（半年銷量3000余冊(cè)）等多部圖書，另外，近年來指導(dǎo)了近百名中小學(xué)學(xué)生參加NOIP、CSP-J/S認(rèn)證考試。

圖書目錄

目錄
第1章基礎(chǔ)知識(shí) 1
1.1 基礎(chǔ)簡(jiǎn)介 1
1.2 購物單（2017試題A） 5
1.3 第幾天（2018試題A） 8
1.4 明碼（2018試題B） 8
1.5 年號(hào)字串（2019試題 B） 11
1.6 紀(jì)念日(2020試題B) 12
1.7 空間（2021試題A） 13
1.8 時(shí)間顯示（2021試題 F） 14
1.9 練習(xí)題 15
第2章模擬法 20
2.1 算法簡(jiǎn)介 20
2.2 日期問題（2017試題G） 22
2.3 REPEAT程序（2020試題D） 24
2.4 整除序列（2020試題F） 26
2.5 解碼（2020試題G） 27
2.6 整數(shù)拼接（2020試題I） 28
2.7 卡片（2021試題B） 30
2.8 楊輝三角形（2021試題H） 32
2.9練習(xí)題 35
第3章枚舉法 37
3.1 算法簡(jiǎn)介 37
3.2 等差素?cái)?shù)列（2017試題B） 39
3.3 乘積尾零（2018試題C） 40
3.4 數(shù)的分解（2019試題D） 43
3.5 特別數(shù)的和（2019試題F） 44
3.6 完全二叉樹的權(quán)值（2019試題G） 45
3.7 等差數(shù)列（2019 試題 H） 47
3.8 跑步訓(xùn)練（2020試題A） 49
3.9 合并檢測(cè)（2020試題 C） 50
3.10 直線（2021試題C） 51
3.11 貨物擺放（2021試題D） 53
3.12 練習(xí)題 54
第4章遞推和遞歸 58
4.1 算法簡(jiǎn)介 58
4.2 承壓計(jì)算（2017試題C） 60
4.3 取數(shù)位（2017試題E） 62
4.4 數(shù)列求值（2019試題C） 64
4.5 快速排序（2018試題E） 64
4.6 練習(xí)題 68
第5章貪心 71
5.1 算法簡(jiǎn)介 71
5.2 分巧克力（2017試題I） 73
5.3 遞增三元組（2018 試題 F） 75
5.4 乘積最大（2018試題J） 79
5.5 后綴表達(dá)式（2019試題I） 81
5.6 練習(xí)題 85
第6章搜索 89
6.1 算法簡(jiǎn)介 89
6.2 方格分割（2017試題D） 92
6.3 組隊(duì)（2019試題A） 94
6.4 全球變暖（2018試題I） 96
6.5 迷宮（2019試題E） 99
6.6 練習(xí)題 103
第7章動(dòng)態(tài)規(guī)劃 107
7.1 算法簡(jiǎn)介 107
7.2 包子湊數(shù)（2017試題H） 113
7.3 k倍區(qū)間（2017試題J） 115
7.4 測(cè)試次數(shù)（2018試題D） 117
7.5 矩陣（2020試題E） 119
7.6 走方格（2020試題H） 120
7.7 砝碼稱重（2021試題G） 122
7.8 括號(hào)序列（2021試題J） 124
7.9 練習(xí)題 128
第8章其它算法 132
8.1 算法簡(jiǎn)介 132
8.2 最大公共子串長(zhǎng)度（2017試題F） 138
8.3 螺旋折線（2018試題G） 140
8.4 日志統(tǒng)計(jì)（2018試題H） 142
8.5 靈能傳輸（2019試題J） 146
8.6 雙向排序（2020 試題I） 151
8.7 網(wǎng)絡(luò)分析（2020試題J） 156
8.8 路徑（2021試題 E） 158
8.9 練習(xí)題 161
附錄A：2020年藍(lán)橋杯B組省賽（第二場(chǎng)） 165
附錄B：2021年藍(lán)橋杯B組省賽（第二場(chǎng)） 176