noip復(fù)習(xí)資料(c 版 ) 最新最全

1、<p><b>　　前 言</b></p><p>　　有一天，我整理了NOIP的筆記，并收集了一些經(jīng)典算法。不過(guò)我感覺(jué)到筆記比較凌亂，并且有很多需要修改和補(bǔ)充的內(nèi)容，于是我又搜集一些資料，包括一些經(jīng)典習(xí)題，在幾個(gè)月的時(shí)間內(nèi)編寫出了《NOIP復(fù)習(xí)資料》。</p><p>　　由于急于在假期之前打印出來(lái)并分發(fā)給同校同學(xué)（我們學(xué)校既沒(méi)有競(jìng)賽班，又沒(méi)有懂競(jìng)賽的老師

2、。我們大家都是自學(xué)黨），《NOIP復(fù)習(xí)資料》有很多的錯(cuò)誤，還有一些想收錄而未收錄的內(nèi)容。</p><p>　　在“減負(fù)”的背景下，暑期放了四十多天的假。于是我又有機(jī)會(huì)認(rèn)真地修訂《NOIP復(fù)習(xí)資料》。</p><p>　　我編寫資料的目的有兩個(gè)：總結(jié)我學(xué)過(guò)（包括沒(méi)學(xué)會(huì)）的算法、數(shù)據(jù)結(jié)構(gòu)等知識(shí)；與同學(xué)共享NOIP知識(shí)，同時(shí)使我和大家的RP++。</p><p>　　大家

3、要清醒地認(rèn)識(shí)到，《NOIP復(fù)習(xí)資料》頁(yè)數(shù)多，是因?yàn)槌绦虼a占了很大篇幅。這里的內(nèi)容只是信息學(xué)的皮毛。對(duì)于我們來(lái)說(shuō)，未來(lái)學(xué)習(xí)的路還很漫長(zhǎng)。</p><p><b>　　基本假設(shè)</b></p><p>　　作為自學(xué)黨，大家應(yīng)該具有以下知識(shí)和能力：</p><p>　　① 能夠熟練地運(yùn)用C++語(yǔ)言編寫程序（或熟練地把C++語(yǔ)言“翻譯”成Pascal

4、語(yǔ)言）；</p><p>　　② 能夠閱讀代碼，理解代碼含義，并嘗試運(yùn)用；</p><p>　?、?對(duì)各種算法和數(shù)據(jù)結(jié)構(gòu)有一定了解，熟悉相關(guān)的概念；</p><p>　?、?學(xué)習(xí)了高中數(shù)學(xué)的算法、數(shù)列、計(jì)數(shù)原理，對(duì)初等數(shù)論有一些了解；</p><p>　　⑤ 有較強(qiáng)的自學(xué)能力。</p><p><b>　　代

5、碼約定</b></p><p>　　N、M、MAX、INF是事先定義好的常數(shù)（不會(huì)在代碼中再次定義，除非代碼是完整的程序）。N、M、MAX針對(duì)數(shù)據(jù)規(guī)模而言，比實(shí)際最大數(shù)據(jù)規(guī)模大；INF針對(duì)取值而言，是一個(gè)非常大，但又與int的最大值有一定差距的數(shù)，如100000000。</p><p>　　對(duì)于不同程序，數(shù)組下標(biāo)的下限也是不同的，有的程序是0，有的程序是1。閱讀程序時(shí)要注意。&

6、lt;/p><p><b>　　閱讀順序和方法</b></p><p>　　沒(méi)聽(tīng)說(shuō)過(guò)NOIP，或?qū)OIP不甚了解的同學(xué)，應(yīng)該先閱讀附錄E，以加強(qiáng)對(duì)競(jìng)賽的了解。</p><p>　　如果不能順利通過(guò)初賽，你就應(yīng)該先補(bǔ)習(xí)初賽知識(shí)。這本《NOIP復(fù)習(xí)資料》總結(jié)的是復(fù)賽知識(shí)。</p><p>　　如果沒(méi)有學(xué)過(guò)C++語(yǔ)言，應(yīng)該先選擇

7、一本C++語(yǔ)言教材。一般情況下，看到“面向?qū)ο缶幊獭币徽碌那耙豁?yè)就足夠了（NOIP不用“面向?qū)ο缶幊獭保挥脭[弄窗口對(duì)話框）。</p><p>　　附錄G介紹了一些書籍和網(wǎng)站。你應(yīng)該選擇一本書，認(rèn)真地學(xué)習(xí)。再選擇一個(gè)網(wǎng)站，作為練習(xí)的題庫(kù)。</p><p>　　第一單元對(duì)競(jìng)賽中常用的操作和簡(jiǎn)單的算法分析進(jìn)行了總結(jié)，算作對(duì)C++語(yǔ)言的鞏固。同時(shí)，閱讀這一單元之后，你應(yīng)該選擇一個(gè)合適的C++代

8、碼編輯器。</p><p>　　第二到第六單元介紹了競(jìng)賽常用的算法。閱讀每一章時(shí)，應(yīng)該先閱讀“小結(jié)”——名曰“小結(jié)”，實(shí)際上是“導(dǎo)讀”。</p><p>　　這五個(gè)單元除了經(jīng)典習(xí)題，還有某些思想和算法的具體實(shí)現(xiàn)方法。這些信息可能在明處，也可能在暗處，閱讀時(shí)要注意挖掘和體會(huì)。如果有時(shí)間，應(yīng)該在不看解析和代碼的前提下獨(dú)立完成這些題。</p><p>　　第七單元是第六單

9、元的一個(gè)部分，由于它的內(nèi)容來(lái)自《背包九講》，所以單獨(dú)放在一個(gè)單元。</p><p>　　從第八單元開(kāi)始，到第十三單元，基本上就沒(méi)有習(xí)題了。換句話說(shuō)，該“背課文”了。</p><p>　　第八單元介紹了常用的排序算法。你可以有選擇地學(xué)習(xí)，但一定要掌握“STL算法”和“快速排序”。</p><p>　　第九單元介紹了基本數(shù)據(jù)結(jié)構(gòu)，你一定要掌握第九單元前五小節(jié)的內(nèi)容（本單

10、元也有應(yīng)該優(yōu)先閱讀的“小結(jié)”）。有余力的話，第六小節(jié)的并查集也應(yīng)該掌握。</p><p>　　第十單元介紹了與查找、檢索有關(guān)的數(shù)據(jù)結(jié)構(gòu)和算法。你也可以有選擇地學(xué)習(xí)。</p><p>　　第十一單元與數(shù)學(xué)有關(guān)。數(shù)學(xué)對(duì)于信息學(xué)來(lái)說(shuō)具有舉足輕重的地位。標(biāo)有“！”的應(yīng)該背下來(lái)，至于其他內(nèi)容，如果出題，你應(yīng)該能把它解決。</p><p>　　第十二單元仍與數(shù)學(xué)有關(guān)。</

11、p><p>　　第十三單元是圖論。學(xué)習(xí)時(shí)要先閱讀“小結(jié)”，把概念弄清楚。之后要掌握?qǐng)D的實(shí)現(xiàn)方法。接下來(lái)要掌握一些經(jīng)典圖論算法：Kruskal算法、Dijkstra算法、SPFA、Floyd算法、拓?fù)渑判颉?lt;/p><p>　　附錄F總結(jié)了2004年以來(lái)NOIP考察的知識(shí)點(diǎn)，可以作為選擇性學(xué)習(xí)的參考。</p><p>　　在學(xué)習(xí)算法和數(shù)據(jù)結(jié)構(gòu)的同時(shí)，應(yīng)該閱讀和學(xué)習(xí)附錄A。

12、</p><p>　　如果你還有余力，你應(yīng)該學(xué)習(xí)第十四單元。第十四單元的內(nèi)容不是必須要掌握的，但是一旦學(xué)會(huì)，可以發(fā)揮C++語(yǔ)言的優(yōu)勢(shì)，降低編程復(fù)雜度。</p><p>　　臨近競(jìng)賽時(shí)，應(yīng)該閱讀附錄B和附錄C，以增加經(jīng)驗(yàn)，減少失誤。</p><p><b>　　面臨的問(wèn)題</b></p><p>　　這是復(fù)賽復(fù)習(xí)資料——需

13、要有人能用心總結(jié)、整理初賽的知識(shí)，就像這份資料一樣。</p><p>　　潛在的問(wèn)題還是相當(dāng)多的，只是時(shí)間不夠長(zhǎng)，問(wèn)題尚未暴露。</p><p>　　部分代碼缺少解說(shuō)，或解說(shuō)混亂。</p><p>　　個(gè)人語(yǔ)文水平較差，《資料》也是如此。</p><p>　　沒(méi)有對(duì)應(yīng)的Pascal語(yǔ)言版本。如果有人能為P黨寫一個(gè)Pascal版的STL，他的

14、RP一定會(huì)爆增！</p><p>　　希望有人能用整理《資料》，并以自由文檔形式發(fā)布。</p><p>　　最后，歡迎大家以交流、分享和提高為目的修改、復(fù)制、分發(fā)本《資料》，同時(shí)歡迎大家將《資料》翻譯成Pascal語(yǔ)言版供更多OIer閱讀！</p><p><b>　　謝謝大家的支持！</b></p><p>　　葫蘆島

15、市一高中 李思洋</p><p>　　2012年8月27日</p><p><b>　　目 錄</b></p><p><b>　　標(biāo)題上的符號(hào)：</b></p><p>　　!：表示讀者應(yīng)該熟練掌握這些內(nèi)容，并且在競(jìng)賽時(shí)能很快地寫出來(lái)。換句話說(shuō)就是應(yīng)該背下來(lái)。</p><p&

16、gt;　　*：表示內(nèi)容在NOIP中很少涉及，或者不完全適合NOIP的難度。</p><p>　　#：表示代碼存在未更正的錯(cuò)誤，或算法本身存在缺陷。</p><p><b>　　前 言1</b></p><p><b>　　目 錄I</b></p><p>　　第一單元　C++語(yǔ)言基礎(chǔ)1<

17、/p><p>　　1.1　程序結(jié)構(gòu)1</p><p>　　1.2　數(shù)據(jù)類型4</p><p><b>　　1.3　運(yùn)算符6</b></p><p><b>　　1.4　函數(shù)8</b></p><p>　　1.5　輸入和輸出!9</p><p>　

18、　1.6　其他常用操作!10</p><p>　　1.7　字符串操作!13</p><p>　　1.8　文件操作!13</p><p>　　1.9　簡(jiǎn)單的算法分析和優(yōu)化14</p><p>　　1.10　代碼編輯器16</p><p>　　第二單元　基礎(chǔ)算法17</p><p>　　

19、2.1　經(jīng)典枚舉問(wèn)題17</p><p>　　2.2　火柴棒等式18</p><p>　　2.3　梵塔問(wèn)題19</p><p>　　2.4　斐波那契數(shù)列19</p><p>　　2.5　常見(jiàn)的遞推關(guān)系!20</p><p>　　2.6　選擇客棧22</p><p>　　2.7　2k進(jìn)

20、制數(shù)23</p><p>　　2.8　Healthy Holsteins24</p><p><b>　　2.9　小結(jié)25</b></p><p>　　第三單元　搜索27</p><p>　　3.1　N皇后問(wèn)題27</p><p>　　3.2　走迷宮29</p><

21、p>　　3.3　8數(shù)碼問(wèn)題31</p><p>　　3.4　埃及分?jǐn)?shù)34</p><p>　　3.5　Mayan游戲36</p><p>　　3.6　預(yù)處理和優(yōu)化40</p><p>　　3.7　代碼模板41</p><p>　　3.8　搜索題的一些調(diào)試技巧43</p><p>

22、;<b>　　3.9　小結(jié)44</b></p><p>　　第四單元　貪心算法46</p><p>　　4.1　裝載問(wèn)題46</p><p>　　4.2　區(qū)間問(wèn)題46</p><p>　　4.3　刪數(shù)問(wèn)題47</p><p>　　4.4　工序問(wèn)題47</p><p&

23、gt;　　4.5　種樹(shù)問(wèn)題47</p><p>　　4.6　馬的哈密爾頓鏈47</p><p>　　4.7　三值的排序49</p><p>　　4.8　田忌賽馬50</p><p><b>　　4.9　小結(jié)50</b></p><p>　　第五單元　分治算法51</p>

24、<p>　　5.1　一元三次方程求解51</p><p>　　5.2　快速冪51</p><p><b>　　5.3　排序51</b></p><p>　　5.4　最長(zhǎng)非降子序列53</p><p>　　5.5　循環(huán)賽日程表問(wèn)題53</p><p>　　5.6　棋盤覆蓋54&

25、lt;/p><p>　　5.7　刪除多余括號(hào)55</p><p>　　5.8　聰明的質(zhì)監(jiān)員56</p><p><b>　　5.9　模板58</b></p><p>　　5.10　小結(jié)59</p><p>　　第六單元　動(dòng)態(tài)規(guī)劃60</p><p>　　6.1　導(dǎo)例：

26、數(shù)字三角形60</p><p>　　6.2　區(qū)間問(wèn)題：石子合并63</p><p>　　6.3　坐標(biāo)問(wèn)題65</p><p>　　6.4　背包問(wèn)題67</p><p>　　6.5　編號(hào)問(wèn)題67</p><p>　　6.6　遞歸結(jié)構(gòu)問(wèn)題68</p><p>　　6.7　DAG上的最短路

27、徑71</p><p>　　6.8　樹(shù)形動(dòng)態(tài)規(guī)劃*72</p><p>　　6.9　狀態(tài)壓縮類問(wèn)題：過(guò)河74</p><p>　　6.10　Bitonic旅行76</p><p>　　6.11　小結(jié)77</p><p>　　第七單元　背包專題78</p><p>　　7.1　部分背包

28、問(wèn)題78</p><p>　　7.2　0/1背包問(wèn)題!78</p><p>　　7.3　完全背包問(wèn)題79</p><p>　　7.4　多重背包問(wèn)題79</p><p>　　7.5　二維費(fèi)用的背包問(wèn)題80</p><p>　　7.6　分組的背包問(wèn)題81</p><p>　　7.7　有依

29、賴的背包問(wèn)題81</p><p>　　7.8　泛化物品81</p><p>　　7.9　混合背包問(wèn)題82</p><p>　　7.10　特殊要求82</p><p>　　7.11　背包問(wèn)題的搜索解法83</p><p>　　7.12　子集和問(wèn)題84</p><p>　　第八單元　排序

30、算法85</p><p>　　8.1　常用排序算法85</p><p>　　8.2　簡(jiǎn)單排序算法87</p><p>　　8.3　線性時(shí)間排序88</p><p>　　8.4　使用二叉樹(shù)的排序算法*89</p><p><b>　　8.5　小結(jié)90</b></p><

31、;p>　　第九單元　基本數(shù)據(jù)結(jié)構(gòu)91</p><p>　　9.1　線性表（順序結(jié)構(gòu)）91</p><p>　　9.2　線性表（鏈?zhǔn)浇Y(jié)構(gòu)）91</p><p><b>　　9.3　棧93</b></p><p><b>　　9.4　隊(duì)列94</b></p><p&g

32、t;　　9.5　二叉樹(shù)95</p><p>　　9.6　并查集!99</p><p>　　9.7　小結(jié)102</p><p>　　第十單元　查找與檢索104</p><p>　　10.1　順序查找104</p><p>　　10.2　二分查找!104</p><p>　　10.3　查

33、找第k小元素!105</p><p>　　10.4　二叉排序樹(shù)106</p><p>　　10.5　堆和優(yōu)先隊(duì)列*108</p><p>　　10.6　哈夫曼（Huffman）樹(shù)110</p><p>　　10.7　哈希（Hash）表111</p><p>　　第十一單元　數(shù)學(xué)基礎(chǔ)116</p>

34、<p>　　11.1　組合數(shù)學(xué)116</p><p>　　11.2　組合數(shù)的計(jì)算!117</p><p>　　11.3　排列和組合的產(chǎn)生（無(wú)重集元素）!117</p><p>　　11.4　排列和組合的產(chǎn)生（有重集元素）120</p><p>　　11.5　秦九韶算法122</p><p>　　

35、11.6　進(jìn)制轉(zhuǎn)換（正整數(shù)）123</p><p>　　11.7　高精度算法（壓位存儲(chǔ)）!123</p><p>　　11.8　快速冪!128</p><p>　　11.9　表達(dá)式求值129</p><p>　　11.10　解線性方程組*133</p><p>　　第十二單元　數(shù)論算法135</p&g

36、t;<p>　　12.1　同余的性質(zhì)!135</p><p>　　12.2　最大公約數(shù)、最小公倍數(shù)!135</p><p>　　12.3　解不定方程ax＋by＝c!*135</p><p>　　12.4　同余問(wèn)題*136</p><p>　　12.5　素?cái)?shù)和素?cái)?shù)表136</p><p>　　12

37、.6　分解質(zhì)因數(shù)137</p><p>　　第十三單元　圖與圖論算法139</p><p>　　13.1　圖的實(shí)現(xiàn)139</p><p>　　13.2　圖的遍歷141</p><p>　　13.3　連通性問(wèn)題142</p><p>　　13.4　歐拉回路 [鄰接矩陣]146</p><

38、p>　　13.5　最小生成樹(shù)（MST）147</p><p>　　13.6　單源最短路問(wèn)題（SSSP問(wèn)題）148</p><p>　　13.7　每?jī)牲c(diǎn)間最短路問(wèn)題（APSP問(wèn)題）!152</p><p>　　13.8　拓?fù)渑判?52</p><p>　　13.9　關(guān)鍵路徑155</p><p>　　13

39、.10　二分圖初步157</p><p>　　13.11　小結(jié)160</p><p>　　第十四單元 STL簡(jiǎn)介164</p><p>　　14.1　STL概述164</p><p>　　14.2　常用容器164</p><p>　　14.3　容器適配器170</p><p>　　

40、14.4　常用算法171</p><p>　　14.5　迭代器175</p><p>　　14.6　示例：合并果子175</p><p>　　附錄A　思想和技巧177</p><p>　　A.1　時(shí)間/空間權(quán)衡177</p><p>　　A.2　試驗(yàn)、猜想及歸納177</p><p>

41、;　　A.3　模型化177</p><p>　　A.4　隨機(jī)化*178</p><p>　　A.5　動(dòng)態(tài)化靜態(tài)178</p><p>　　A.6　前序和!179</p><p>　　A.7　狀態(tài)壓縮*180</p><p>　　A.8　抽樣測(cè)試法*182</p><p>　　A.9　

42、離散化*183</p><p>　　A.10　Flood Fill*184</p><p>　　附錄B　調(diào)試185</p><p>　　B.1　常見(jiàn)錯(cuò)誤類型185</p><p>　　B.2　調(diào)試過(guò)程185</p><p>　　B.3　調(diào)試功能185</p><p>　　B.4　符號(hào)

43、DEBUG的應(yīng)用186</p><p>　　B.5　代碼審查表186</p><p>　　B.6　故障檢查表187</p><p>　　B.7　命令行和批處理*188</p><p>　　附錄C　競(jìng)賽經(jīng)驗(yàn)和教訓(xùn)192</p><p>　　C.1　賽前兩星期192</p><p>　　

44、C.2　賽前30分鐘192</p><p>　　C.3　解題表193</p><p>　　C.4　測(cè)試數(shù)據(jù)195</p><p>　　C.5　交卷前5分鐘196</p><p>　　C.6　避免偶然錯(cuò)誤196</p><p>　　C.7　騙分197</p><p>　　附錄D　學(xué)習(xí)建

45、議198</p><p>　　D.1　學(xué)習(xí)方法198</p><p>　　D.2　學(xué)習(xí)能力198</p><p>　　D.3　關(guān)于清北學(xué)堂198</p><p>　　附錄E　競(jìng)賽簡(jiǎn)介199</p><p>　　E.1　從NOIP到IOI199</p><p>　　E.2　NOIP簡(jiǎn)介

46、199</p><p>　　E.3　常用語(yǔ)201</p><p>　　E.4　第一次參加復(fù)賽……202</p><p>　　附錄F　NOIP復(fù)賽知識(shí)點(diǎn)分布204</p><p>　　附錄G　資料推薦205</p><p>　　G.1　書籍205</p><p>　　G.2　網(wǎng)站20

47、5</p><p><b>　　參考文獻(xiàn)206</b></p><p>　　計(jì)算機(jī)專業(yè)是朝陽(yáng)還是夕陽(yáng)？207</p><p>　　杜子德在CCF NOI2012開(kāi)幕式上的講話209</p><p>　　多數(shù)奧賽金牌得主為何難成大器210</p><p>　　第一單元　C++語(yǔ)言基礎(chǔ)<

48、/p><p><b>　　1.1　程序結(jié)構(gòu)</b></p><p><b>　　(1) 程序框架</b></p><p>　　注釋：注釋有兩種，一種是“//”，另一種是“/* … */”?！?/”必須單獨(dú)放置一行，或代碼所在行的后面；而“/*”、“*/”成對(duì)存在，可以插入到代碼的任意位置。</p><p&g

49、t;　　引用頭文件：在代碼開(kāi)頭寫“#include <頭文件名>”。如果想引用自己的頭文件，需要把尖括號(hào)（表示只從系統(tǒng)目錄搜索頭文件）換成雙引號(hào)（表示先從cpp所在文件夾搜索，然后再到系統(tǒng)文件夾搜索）。</p><p>　　命名空間：很多C++的東西都要引用std命名空間，所以代碼中會(huì)有“using namespace std;”。</p><p>　　main()：所有程序都

50、要從main()開(kāi)始。在所有的算法競(jìng)賽中，main()的返回值必須是0，否則視為程序異常結(jié)束，得分為0分。</p><p><b>　　語(yǔ)句和語(yǔ)句塊：</b></p><p>　　語(yǔ)句：一般情況下，一條語(yǔ)句要用一個(gè)分號(hào)“;”結(jié)束。為了美觀和可讀性，可以把一條語(yǔ)句擴(kuò)展成幾行，也可以把多個(gè)語(yǔ)句寫到同一行上。</p><p>　　語(yǔ)句塊：用“{”和

51、“}”包圍的代碼是語(yǔ)句塊。無(wú)論里面有多少代碼，在原則上，語(yǔ)句塊所在的整體都視為一條語(yǔ)句。</p><p><b>　　(2) 選擇結(jié)構(gòu)</b></p><p>　　if語(yǔ)句：if表示判斷。如果條件為真，就執(zhí)行接在if后的語(yǔ)句（語(yǔ)句塊），否則執(zhí)行else后的語(yǔ)句（語(yǔ)句塊）。如果沒(méi)有else，就直接跳過(guò)。if有以下幾種格式：</p><p>　　i

52、f (條件)// 如果條件成立，就執(zhí)行if后面的語(yǔ)句或語(yǔ)句塊。</p><p><b>　　語(yǔ)句或語(yǔ)句塊</b></p><p>　　if (條件)// 如果條件成立，就執(zhí)行if后面的A，否則執(zhí)行B。</p><p><b>　　語(yǔ)句或語(yǔ)句塊A</b></p><p><b>

53、　　else</b></p><p><b>　　語(yǔ)句或語(yǔ)句塊B</b></p><p>　　if (條件1)// 實(shí)際上，這是if語(yǔ)句內(nèi)的if語(yǔ)句，即if的嵌套。所以else和if中間要有空格。</p><p><b>　　語(yǔ)句或語(yǔ)句塊A</b></p><p>　　else i

54、f (條件2)</p><p><b>　　語(yǔ)句或語(yǔ)句塊B</b></p><p><b>　　……</b></p><p><b>　　else</b></p><p><b>　　語(yǔ)句或語(yǔ)句塊N</b></p><p>　　sw

55、itch語(yǔ)句：switch表示選擇。它根據(jù)條件的不同取值來(lái)執(zhí)行不同的語(yǔ)句。格式如下：</p><p>　　switch (表達(dá)式){case 值1:代碼段Abreak;case 值2:代碼段Bbreak;……default:代碼段Nbreak;};</p><p>　　如果表達(dá)式的值是值1，就執(zhí)行代碼段A；如果表達(dá)式的值是值2，就執(zhí)行代碼段B……否則執(zhí)行

56、代碼段N。注意：</p><p>　　default一部分可以省略。</p><p>　　如果不使用break，那么緊隨其后的case部分代碼也會(huì)被執(zhí)行，直到遇到break或switch語(yǔ)句結(jié)束為止！</p><p>　　switch結(jié)尾要有一個(gè)分號(hào)。</p><p>　　if、switch都可以嵌套使用。</p><p

57、>　　【問(wèn)題描述】輸入一個(gè)日期，判斷它所在年份是否為閏年，并輸出所在月份的天數(shù)。閏年的判斷方法：四年一閏，百年不閏，四百年又閏。</p><p>　　int year,month,day;</p><p>　　bool b=false;</p><p>　　cin>>year>>month>>day;</p>

58、<p>　　// 判斷是否為閏年</p><p>　　if (n%400==0)</p><p><b>　　b=true;</b></p><p>　　else if (n%100!=0 && n%4==0)</p><p><b>　　b=true;</b></p

59、><p><b>　　if (b)</b></p><p>　　cout<<y<<"是閏年。"<<endl;</p><p><b>　　else</b></p><p>　　cout<<y<<"不是閏年。&quo

60、t;<<endl;</p><p>　　// 判斷所在月份的天數(shù)</p><p>　　switch (month)</p><p><b>　　{</b></p><p>　　case 1: case 3: case 5: case 7: case 8: case 10: case 12:</p>

61、<p>　　cout<<"這個(gè)月有31天。"<<endl;</p><p><b>　　break;</b></p><p>　　case 4: case 6: case 9: case 11:</p><p>　　cout<<"這個(gè)月有30天。"<

62、<endl;</p><p><b>　　break;</b></p><p><b>　　case 2:</b></p><p>　　cout<<"這個(gè)月有"<<(b ? 29 : 28)<<"天。"<<endl;</p&

63、gt;<p><b>　　break;</b></p><p><b>　　};</b></p><p><b>　　(3) 循環(huán)結(jié)構(gòu)</b></p><p>　　while語(yǔ)句：如果條件成立，就繼續(xù)循環(huán)，直到條件不成立為止。格式如下：</p><p>　　whi

64、le (條件)循環(huán)體（語(yǔ)句或語(yǔ)句塊）</p><p>　　do…while語(yǔ)句：如果條件成立，就繼續(xù)循環(huán)，直到條件不成立為止。它與while的最大區(qū)別在于，do…while循環(huán)中的語(yǔ)句會(huì)被執(zhí)行至少一次，而while中的語(yǔ)句可能一次都沒(méi)有被執(zhí)行。格式如下：</p><p>　　do{循環(huán)體}while (條件);// 注意分號(hào)</p><p>

65、;　　for語(yǔ)句：for分四部分，有初始條件、繼續(xù)循環(huán)的條件、狀態(tài)轉(zhuǎn)移的條件和循環(huán)體。格式如下：</p><p>　　for (初始條件; 繼續(xù)循環(huán)的條件; 狀態(tài)轉(zhuǎn)移的條件)</p><p><b>　　循環(huán)體</b></p><p>　　轉(zhuǎn)換成while循環(huán)，即：</p><p><b>　　初始條件<

66、/b></p><p>　　while (繼續(xù)循環(huán)的條件)</p><p><b>　　{</b></p><p><b>　　循環(huán)體</b></p><p><b>　　狀態(tài)轉(zhuǎn)移</b></p><p><b>　　}</b>

67、;</p><p>　　for后三個(gè)條件不是必需的，可以省略不寫，但分號(hào)必須保留。</p><p>　　在循環(huán)語(yǔ)句內(nèi)部使用break，可以跳出循環(huán)；使用continue，可以忽略它后面的代碼，馬上進(jìn)入下一輪循環(huán)。注意，這兩個(gè)語(yǔ)句只對(duì)它所在的一層循環(huán)有效。</p><p>　　寫for循環(huán)時(shí)，一定要注意：</p><p>　　不要把計(jì)數(shù)器的字

68、母打錯(cuò)，尤其是在復(fù)制/粘貼一段代碼的時(shí)候。</p><p>　　根據(jù)算法要明確不等號(hào)是“<”、“>”，還是“<=”、“>=”。</p><p>　　逆序循環(huán)時(shí)，不要把自減“--”寫成自增“++”！</p><p>　　【問(wèn)題描述】輸入n，輸出n!（n!＝1×2×3×4×……×n）。結(jié)果保證小于

69、long long的范圍。當(dāng)輸入值為負(fù)數(shù)時(shí)結(jié)束程序。</p><p><b>　　int n;</b></p><p>　　long long r=1;</p><p><b>　　cin>>n;</b></p><p>　　while (n>-1)</p><

70、p><b>　　{</b></p><p><b>　　r=1;</b></p><p>　　for (int i=1; i<=n; i++)</p><p><b>　　r*=i;</b></p><p>　　cout<<n<<"

71、! = "<<r<<endl;</p><p><b>　　cin>>n;</b></p><p><b>　　}</b></p><p>　　(4) goto語(yǔ)句</p><p>　　goto語(yǔ)句用于無(wú)條件跳轉(zhuǎn)。要想跳轉(zhuǎn)，首先要定義標(biāo)簽（在代碼開(kāi)頭的一

72、段標(biāo)識(shí)符，后面緊跟冒號(hào)），然后才能goto那個(gè)標(biāo)簽。</p><p>　　很多教程不提倡使用無(wú)條件跳轉(zhuǎn)，因?yàn)樗茐牧顺绦蚪Y(jié)構(gòu)，還容易給代碼閱讀者帶來(lái)麻煩。不過(guò)，這不代表goto沒(méi)有使用價(jià)值。goto的一個(gè)用途是跳出多層循環(huán)：</p><p>　　for (int i=0; i<9; i++)</p><p>　　for (int j=0; j<9; j+

73、+)</p><p>　　for (int k=0; k<9; k++)</p><p><b>　　{</b></p><p>　　if (滿足某種條件) goto __exited;</p><p><b>　　……</b></p><p><b>　　}

74、</b></p><p><b>　　__exited:</b></p><p>　　(5) C與C++的區(qū)別</p><p>　　C++語(yǔ)言是以C語(yǔ)言為基礎(chǔ)開(kāi)發(fā)出來(lái)的，C語(yǔ)言的大多數(shù)內(nèi)容被保留了下來(lái)。在信息學(xué)競(jìng)賽領(lǐng)域，很多情況下C和C++可以互相轉(zhuǎn)化，甚至不用對(duì)代碼進(jìn)行任何修改。</p><p>　　下面是

75、信息學(xué)競(jìng)賽領(lǐng)域中C和C++的重要區(qū)別：</p><p>　　C++支持用流輸入輸出，而C只能用scanf和printf——再見(jiàn)了，%d！</p><p>　　C++非常支持面向?qū)ο缶幊?，而C已經(jīng)“out”了?！顿Y料》中的“高精度算法”就只能用C++完成，因?yàn)樵趕truct內(nèi)定義了成員函數(shù)。C++可以用更強(qiáng)大的string類處理字符串，而不必?fù)?dān)心發(fā)生某些低級(jí)錯(cuò)誤。</p>

76、<p>　　C++有強(qiáng)大的STL，而C沒(méi)有（有一個(gè)小小的qsort和bsearch算是補(bǔ)償了）。STL是很多人從C轉(zhuǎn)到C++的重要原因。</p><p>　　C的頭文件名仍然可以用在C++中，不過(guò)可能會(huì)收到警報(bào)——應(yīng)該去掉“.h”，前面再加一個(gè)“c”。如<stdio.h>應(yīng)該改成<cstdio>。</p><p>　　C程序運(yùn)行速度稍優(yōu)于C++。不過(guò)也

77、沒(méi)快多少。</p><p>　　總之，C能做的一切事情，C++也能做；C++能做的一切事情，C不一定能做。</p><p><b>　　1.2　數(shù)據(jù)類型</b></p><p>　　(1) 基本數(shù)據(jù)類型</p><p><b>　　(2) 變量與常量</b></p><p>

78、　　定義變量：“變量類型 標(biāo)識(shí)符”，如“int i;”定義了一個(gè)名字為i的整型變量。注意，此時(shí)i并未初始化，所以i的值是不確定的。</p><p>　　定義常量：“const 變量類型 標(biāo)識(shí)符=初始值”，如：const int N=90;</p><p><b>　　合法的標(biāo)識(shí)符：</b></p><p>　　標(biāo)識(shí)符不能和關(guān)鍵字（在IDE中會(huì)

79、變色的詞語(yǔ)）相同。</p><p>　　標(biāo)識(shí)符只能包括字母、數(shù)字和下劃線“_”，并且開(kāi)頭只能是字母或下劃線。</p><p>　　標(biāo)識(shí)符必須先定義后使用。</p><p>　　在同一作用域內(nèi)，標(biāo)識(shí)符不能重復(fù)定義（即使在不同作用域內(nèi)也不應(yīng)重復(fù)，否則容易產(chǎn)生歧義）。</p><p>　　C++區(qū)分大小寫。所以A和a是兩個(gè)不同的標(biāo)識(shí)符。</p

80、><p><b>　　(3) 數(shù)組</b></p><p>　　定義一個(gè)一維數(shù)組：int a[10];這個(gè)數(shù)組一共10個(gè)元素，下標(biāo)分別為0～9。訪問(wèn)某個(gè)元素時(shí)，直接用a加方括號(hào)，如a[5]。</p><p>　　定義一個(gè)二維數(shù)組：int b[5][3];這個(gè)數(shù)組一共5×3＝15個(gè)元素，分別是b[0][0]、b[0][1]、b[0][2

81、]、b[1][0]……b[4][2]。訪問(wèn)某個(gè)元素時(shí)要用兩個(gè)方括號(hào)，如b[2][1]。多維數(shù)組的定義和使用方法與此類似。</p><p>　　數(shù)組名和元素的尋址：以上面的a、b為例</p><p>　　數(shù)組名是一個(gè)指針，指向整個(gè)數(shù)組第一個(gè)元素所在的地址。如a就是&a[0]、b就是&b[0][0]。</p><p>　　多維數(shù)組的本質(zhì)是數(shù)組的數(shù)組，

82、所以b[0]實(shí)際上是b[0][0]、b[0][1]……的數(shù)組名，b[0]就是&b[0][0]。</p><p>　　在內(nèi)存中，數(shù)組中每個(gè)元素都是緊挨著的，所以可以直接進(jìn)行指針的運(yùn)算。如a+3就是&a[3]，**(b+1)就是b[1][0]，*(*(b+3)+2)就是b[3][2]。</p><p>　　在競(jìng)賽中要盡可能回避這些功能。</p><p>

83、<b>　　字符串：</b></p><p>　　字符串實(shí)際上是char的數(shù)組。</p><p>　　字符串最后一位必須是'\0'，否則會(huì)在進(jìn)行輸出、使用字符串函數(shù)時(shí)發(fā)生意外。</p><p>　　數(shù)組，包括字符串，不可以整體地賦值和比較。如果需要，應(yīng)使用memcpy和memcmp（字符串是strcpy和strcmp）。<

84、/p><p>　　C++中數(shù)組的下標(biāo)只能從0開(kāi)始（當(dāng)然可以閑置不用），并且int a[10]中a的最后一個(gè)元素是a[9]，不是a[10]！</p><p>　　C++不檢查數(shù)組下標(biāo)是否越界！如果下標(biāo)越界，程序很有可能會(huì)崩潰！</p><p><b>　　(4) 指針</b></p><p>　　取地址運(yùn)算符和取值運(yùn)算符：&l

85、t;/p><p>　　取地址運(yùn)算符“&”：返回變量所在的地址。一般用于變量。（而數(shù)組名本身就是指針，無(wú)需“&”）</p><p>　　取值運(yùn)算符“*”：返回地址對(duì)應(yīng)的值，或用于改變指針?biāo)竷?nèi)存空間的值。只能用于指針。</p><p>　　指針的意義：保存另一個(gè)變量的內(nèi)存地址。</p><p>　　定義指針：int *p;定義多個(gè)

86、指針時(shí)，每個(gè)字母的前面都要有“*”。注意，如果p沒(méi)有被初始化，它就會(huì)指向一個(gè)未知的內(nèi)存空間，而錯(cuò)誤地操作內(nèi)存會(huì)導(dǎo)致程序崩潰！</p><p><b>　　指針使用實(shí)例：</b></p><p>　　int a = 0, b = 1; int c[] = {1,2,3,4,5,6,7,8,9,10};</p><p>　　int *p;

87、// 定義一個(gè)指針</p><p>　　p=&a;// 讓p指向a</p><p>　　(*p)=3;// 相當(dāng)于a=3</p><p>　　(*p)=b;// 相當(dāng)于a=b，此時(shí)a等于1</p><p>　　// p=b;// 非法操作，左邊是int *，右邊是int，類型不匹配

88、。</p><p>　　p=&b;// 讓p指向b，從此p和a沒(méi)關(guān)系了</p><p>　　p=c+6;// 讓p指向c[6]，p和b又沒(méi)關(guān)系了</p><p>　　cout<<*p;// 輸出p指向的變量的值，即c[6]</p><p>　　p++;// 現(xiàn)在p指向了

89、c[7];</p><p>　　p=NULL;// 表示p沒(méi)有指向任何變量</p><p>　　cout<<*p;// 由于NULL（0）是一段無(wú)意義的地址，所以程序極有可能崩潰。</p><p>　　為了不在競(jìng)賽中把自己搞暈，請(qǐng)回避指針，對(duì)其敬而遠(yuǎn)之。</p><p><b>　　(5) 引用&

90、lt;/b></p><p>　　通俗地講，引用是某個(gè)變量的別名。下面定義了一個(gè)叫p的引用，它實(shí)際上是f[0][2]。無(wú)論是改變p的值，還是改變f[0][2]的值，結(jié)果都是一樣的。</p><p>　　int &p = f[0][2];</p><p>　　使用引用的好處是，在函數(shù)的形參中定義引用類型，可以直接修改變量的值，而不用考慮“&”和“

91、*”運(yùn)算符。像上面一行代碼一樣，如果頻繁調(diào)用f[0][2]，也可以用引用節(jié)省篇幅，提高代碼可讀性。</p><p>　　引用與指針不同。引用被創(chuàng)建的同時(shí)也必須被初始化，并且必須與合法的存儲(chǔ)單元關(guān)聯(lián)。一旦引用被初始化，就不能改變引用的關(guān)系。而指針可以不立刻初始化，也可以改變所指向的內(nèi)存空間。</p><p><b>　　(6) 結(jié)構(gòu)體</b></p>&l

92、t;p>　　結(jié)構(gòu)體用struct定義。例如下面代碼定義了一個(gè)叫pack的結(jié)構(gòu)體，它有兩個(gè)成員，一個(gè)叫value，另一個(gè)叫weight。</p><p>　　struct pack</p><p><b>　　{</b></p><p>　　int value, weight;</p><p><b>　　

93、};</b></p><p>　　變量可以定義成上面的pack類型：pack p;// 不必寫成struct pack p;</p><p>　　訪問(wèn)pack的成員時(shí)，用“.”運(yùn)算符（指針變量用“->”）：p.value、(&p)->value</p><p>　　C++中結(jié)構(gòu)體可以像類一樣建立自己的構(gòu)造函數(shù)、成員函數(shù)，也可以重載

94、運(yùn)算符。</p><p>　　對(duì)于pack這個(gè)結(jié)構(gòu)體，它的內(nèi)部不允許再有pack類型的成員，但是可以有pack類型的指針。</p><p><b>　　1.3　運(yùn)算符</b></p><p>　　(1) 運(yùn)算符的優(yōu)先級(jí)</p><p>　　(2) 常用運(yùn)算符的作用</p><p>　　算術(shù)運(yùn)算符：

95、+、-、*、/、%分別表示加、減、乘、除、取余。兩個(gè)整數(shù)做除法時(shí)，如果除不開(kāi)，程序?qū)研?shù)部分直接截?cái)啵ú皇撬纳嵛迦耄?。即：整?shù)/整數(shù)＝整數(shù)，浮點(diǎn)數(shù)/浮點(diǎn)數(shù)＝浮點(diǎn)數(shù)。學(xué)習(xí)過(guò)其他語(yǔ)言的同學(xué)要注意，C++中沒(méi)有乘方運(yùn)算符，“^”也不是乘方運(yùn)算符。</p><p><b>　　比較運(yùn)算符：</b></p><p>　　>、>=、<、<=、==（相

96、等）、!=（不等）用來(lái)判斷不等關(guān)系，返回值是true或false。小心，千萬(wàn)不要把“==”寫成“=”！</p><p>　　永遠(yuǎn)不要對(duì)浮點(diǎn)數(shù)使用==和!=運(yùn)算符！正確的做法是：const double eps = 0.000001;// 自己控制精度……if (d>=2-eps && d<=2+eps) ……// 相當(dāng)于if (d==2)</p><

97、p>　　不應(yīng)該判斷一個(gè)變量的值是否等于true。安全的做法是判斷它是否不等于false。</p><p><b>　　位運(yùn)算：</b></p><p>　　&、|、^分別表示按位與、按位或、按位異或，即兩個(gè)操作數(shù)上每一個(gè)二進(jìn)制位都要進(jìn)行運(yùn)算。</p><p><b>　　~表示按位求反。</b></p&

98、gt;<p>　　<<、>>表示二進(jìn)制位的移動(dòng)。當(dāng)某一位數(shù)字移動(dòng)到二進(jìn)制位的外面之后，它就直接“消失”了。a<<n相當(dāng)于a×2n，a>>n相當(dāng)于a÷2n。</p><p><b>　　邏輯運(yùn)算符：</b></p><p>　　&&、||、^分別表示與、或、異或。!表示非

99、。</p><p>　　?:是條件運(yùn)算，它是C++唯一一個(gè)三目運(yùn)算符。它的格式如下：A ? B : C。如果A不為false，那么返回B，否則返回C?？梢詫⑦@個(gè)運(yùn)算符理解為一個(gè)簡(jiǎn)化版的if。</p><p>　　||、&&、?:是短路運(yùn)算符。不要在這三種運(yùn)算符內(nèi)調(diào)用函數(shù)或賦值，以免發(fā)生難以查出的錯(cuò)誤！</p><p>　　比較運(yùn)算符、位移運(yùn)算符、

100、邏輯運(yùn)算符、條件運(yùn)算符的優(yōu)先級(jí)較低，所以使用時(shí)要多加括號(hào)，以防出錯(cuò)。</p><p>　　自增（++）、自減（--）運(yùn)算符：</p><p>　　增量分別是1和-1。</p><p>　　這兩種運(yùn)算符只能用于數(shù)值類型的變量，不能用于非數(shù)值類型變量、常量、表達(dá)式和函數(shù)調(diào)用上。</p><p>　　前綴++、--和后綴++、--的作用效果不同：

101、int i=0, j=8, k=5;j = j + (++i);// i先自增，變成1，然后再和j相加。執(zhí)行之后i=1，j=9。k = k + (i++);// i先和k相加，使k=6。然后i再自增。執(zhí)行之后i=2，k=6。</p><p>　　前綴運(yùn)算符返回引用類型，后綴運(yùn)算符返回?cái)?shù)值類型。</p><p>　　為了避免錯(cuò)誤，不要讓++、--和其他能夠改變變量的操作在同一行出

102、現(xiàn)！</p><p><b>　　賦值運(yùn)算符：</b></p><p>　　在C++中賦值是一種運(yùn)算符。所以你會(huì)看到i=j=0、d[x=y]、return c=i+j之類的代碼。</p><p>　　+=、-=、*=、……可以簡(jiǎn)化書寫。例如a*=2+3相當(dāng)于a=a*(2+3)。</p><p><b>　　(3

103、) 真值表</b></p><p>　　(4) 類型強(qiáng)制轉(zhuǎn)換</p><p>　　用一對(duì)小括號(hào)把數(shù)據(jù)類型包上，則它右側(cè)的變量或常量的值（變量本身不變）就變成了對(duì)應(yīng)的類型。如：</p><p><b>　　int i=2;</b></p><p>　　float c=6.4/(float)i;// 把i

104、的值變成float類型。</p><p>　　兩個(gè)操作數(shù)進(jìn)行四則運(yùn)算，如果想保留小數(shù)位，那么兩個(gè)操作數(shù)應(yīng)該都是浮點(diǎn)數(shù)。上面的代碼就是這樣。</p><p><b>　　1.4　函數(shù)</b></p><p>　　(1) 定義和使用函數(shù)</p><p>　　定義和調(diào)用函數(shù)：下面定義了一個(gè)函數(shù)，返回值是double類型的，其中

105、有兩個(gè)參數(shù)i、j，分別是int和float類型的。</p><p>　　double foo(int j, float j)</p><p><b>　　{</b></p><p><b>　　……</b></p><p><b>　　}</b></p><

106、p>　　如果函數(shù)不需要返回任何值，可定義為void類型。</p><p>　　函數(shù)的定義必須在函數(shù)調(diào)用的前面。只有在前面添加了函數(shù)定義，才能把具體實(shí)現(xiàn)放到調(diào)用的后面：double foo(int, float);// 放到調(diào)用之前</p><p>　　返回值：return 值;</p><p>　　函數(shù)是void類型的，那么return后面除了分號(hào)，什

107、么都不跟。</p><p>　　調(diào)用之后，函數(shù)立刻結(jié)束。</p><p>　　不可以直接對(duì)函數(shù)名賦值（學(xué)過(guò)Pascal或Basic語(yǔ)言的同學(xué)要特別注意）。</p><p>　　如果你的函數(shù)需要返回指針或引用，你必須注意：不要引用函數(shù)內(nèi)部的變量！因?yàn)楹瘮?shù)一結(jié)束，函數(shù)內(nèi)部的變量就煙消云散，不復(fù)存在了。正確做法是引用靜態(tài)變量（static）或全局變量。</p>

108、<p>　　內(nèi)聯(lián)函數(shù)（inline）：當(dāng)一個(gè)函數(shù)內(nèi)部只有寥寥幾句時(shí)，如“華氏度變攝氏度”，可以考慮將其定義成內(nèi)聯(lián)函數(shù)，通知編譯器省略函數(shù)入棧等操作，直接展開(kāi)函數(shù)內(nèi)容，以加快運(yùn)行速度。</p><p>　　inline int FtoC(int f) { return (f-32)/9*5; }</p><p><b>　　(2) 傳遞實(shí)參</b><

109、/p><p>　　按值傳遞：例如int foo(int n)，在調(diào)用foo時(shí)，程序會(huì)把參數(shù)復(fù)制一份給n。這樣，對(duì)n的任何修改都不會(huì)反映到調(diào)用foo的參數(shù)上面。對(duì)于按值傳遞數(shù)組，一定要慎重。因?yàn)閺?fù)制數(shù)組的元素要浪費(fèi)很多時(shí)間。</p><p>　　傳遞指針：例如int foo(int *n)。對(duì)n的修改會(huì)反映到調(diào)用foo的參數(shù)上面。</p><p>　　修改n的值時(shí)要注意

110、，必須用取值運(yùn)算符，否則改變的是n指向的內(nèi)存空間。</p><p>　　此外，這種方法可以用于傳遞數(shù)組——調(diào)用時(shí)只需把數(shù)組名作為參數(shù)。這時(shí)不需要取值運(yùn)算符。</p><p>　　傳遞引用：例如int foo(int &n)。優(yōu)點(diǎn)是既可以直接修改調(diào)用foo的參數(shù)，又不會(huì)帶來(lái)指針的麻煩（無(wú)需取值運(yùn)算符）。缺點(diǎn)是不能傳入常數(shù)或表達(dá)式。</p><p>　　1.5

111、　輸入和輸出!</p><p>　　(1) 使用標(biāo)準(zhǔn)輸入/輸出</p><p>　　頭文件：<cstdio></p><p>　　變量約定：FILE *fin, *fout;——fin、fout分別代表輸入文件和輸出文件。把它們換成stdin和stdout，就是從屏幕輸入和從屏幕輸出?！?.5 字符串操作”也使用了同樣的變量。</p>&l

112、t;p>　　輸出字符串或變量的值：printf("格式字符串", ……);或fprintf(fout, "格式字符串", ……);</p><p>　　格式字符：“%”后連接一個(gè)字母。</p><p><b>　　常見(jiàn)的修飾符：</b></p><p>　　%5d：5位數(shù)，右對(duì)齊。不足5位用空格補(bǔ)

113、齊，超過(guò)5位按實(shí)際位數(shù)輸出。</p><p>　　%-5d：5位數(shù)，左對(duì)齊。不足5位用空格補(bǔ)齊，超過(guò)5位按實(shí)際位數(shù)輸出。</p><p>　　%05d：5位數(shù)，右對(duì)齊。不足5位用'0'補(bǔ)齊，超過(guò)5位按實(shí)際位數(shù)輸出。</p><p>　　%+d：無(wú)論是正數(shù)還是負(fù)數(shù)，都要把符號(hào)輸出。</p><p>　　%.2f：保留2位小數(shù)。如

114、果小數(shù)部分超過(guò)2位就四舍五入，否則用0補(bǔ)全。</p><p><b>　　輸入到變量</b></p><p>　　讀取不含空白的內(nèi)容：scanf("格式字符串", &……);或fscanf(fin, "格式字符串", &……); ① 格式字符和printf基本一致。② 不要忘記“&”！printf傳

115、的是值，scanf傳的是地址！③ scanf和fscanf的返回值是：成功輸入的變量個(gè)數(shù)。fscanf返回EOF，表示文件結(jié)束。④ scanf和fscanf忽略TAB、空格、回車。遇到這些字符它們就停止讀取。</p><p>　　讀取單個(gè)字符：fgetc(fin); 首先要判斷它是否為EOF（文件結(jié)束）。如果不是，就可以用強(qiáng)制類型轉(zhuǎn)換變成char。讀取到行末時(shí)，要注意對(duì)換行符的處理。</p>

116、<p>　　Windows、Linux、Mac的回車字符是不同的。Linux是'\n'，Mac是'\r'，Windows下是兩個(gè)字符——'\r'和'\n'。</p><p>　　(2) 使用流輸入/輸出</p><p>　　頭文件：<iostream></p><p>　　輸入到

117、變量：cin>>n;</p><p>　　輸出到屏幕上：cout<<a;可以連續(xù)輸入、輸出，如cin>>n>>m; cout<<a<<','<<b<<endl;</p><p>　　換行：cout<<endl;</p><p>　　格式化

118、輸出：頭文件：<iomanip></p><p>　　右對(duì)齊，長(zhǎng)度為n，不足的部分用空格補(bǔ)齊：cout.width(n);cout.fill(' ');// 如果想用“0”補(bǔ)齊，就可以把空格換成“0”cout<<a;前兩行代碼，每次輸出之前都要調(diào)用。</p><p>　　輸出成其他進(jìn)位制數(shù)：8： cout<<oct&

119、lt;<a;16： cout<<hex<<a;其他進(jìn)位制需要自己轉(zhuǎn)換。</p><p>　　注意，數(shù)據(jù)規(guī)模很大時(shí)，流的輸入輸出速度會(huì)變得很慢，甚至數(shù)據(jù)還沒(méi)讀完就已經(jīng)超時(shí)了。在進(jìn)行輸入輸出之前加入這樣一條語(yǔ)句：ios::sync_with_stdio(false);調(diào)用之后，用cin、cout輸入輸出的速度就和scanf、printf的速度一樣了。</p><

120、;p>　　1.6　其他常用操作!</p><p>　　本資料常用的頭文件：<iostream>、<cstdlib>、<cstring>、<fstream>以及<algorithm>、<stack>、<queue>、<vector>等。</p><p>　　C++的流、容器、算法等都需要引用

121、std命名空間。所以需要在#include后面、你的代碼前面加上一句：using namespace std;</p><p><b>　　(1) 庫(kù)函數(shù)</b></p><p>　　數(shù)組的整體操作：頭文件：<cstring></p><p>　　將a[]初始化：memset(a, 0, sizeof(a));第二個(gè)參數(shù)應(yīng)該傳

122、入0、-1或0x7F。傳入0或-1時(shí)，a[]中每個(gè)元素的值都是0或-1；如果傳入0x7F時(shí)，那么a[]中每個(gè)元素的值都是0x7F7F7F7F（不是0x7F?。烧J(rèn)為是“無(wú)窮大”。</p><p>　　將a[]整體復(fù)制到b[]中：memcpy(b, a, sizeof(a));</p><p>　　判斷a[]和b[]是否等價(jià)：memcmp(a, b, sizeof(a));// 返

123、回0表示等價(jià)</p><p>　　字符操作：頭文件：<cctype></p><p>　　tolower(c)、toupper(c)：將c轉(zhuǎn)化為小寫或大寫。</p><p>　　isdight(c)、isalpha(c)、isupper(c)、islower(c)、isgraph(c)、isalnum(c)：分別判斷c是否為十進(jìn)制數(shù)字、英文字母、大寫英

124、文字母、小寫英文字母、非空格、字母或數(shù)字。</p><p>　　最大值/最小值：頭文件：<algorithm>max(a,b)返回a和b中的最小值，min(a,b)返回a和b中的最大值。其實(shí)我們可以自己寫：</p><p>　　交換變量的值：swap(a,b)頭文件：<algorithm>其實(shí)我們可以自己寫：inline void swap(int &am

125、p;a, int &b) { int t=a; a=b; b=t; }</p><p>　　執(zhí)行DOS命令或其他程序：system("命令行");</p><p>　　頭文件：<cstdlib></p><p>　　暫停屏幕：system("pause");</p><p>　　競(jìng)賽

126、交卷或OJ提交代碼之前必須刪除system，否則會(huì)被視為作弊（如果是tyvj甚至都無(wú)法提交）。</p><p>　　如果使用輸入重定向，那么命令提示符不會(huì)接受任何鍵盤輸入——直接用文件內(nèi)容代替鍵盤了。</p><p>　　立刻退出程序：exit(0);這種方法常用于深度優(yōu)先搜索。執(zhí)行后，程序立刻停止并返回0，所以在調(diào)用前應(yīng)該輸出計(jì)算結(jié)果。頭文件：<cstdlib></

127、p><p>　　計(jì)時(shí)：double a = (double)clock() / (double)CLOCKS_PER_SEC;上面的a對(duì)應(yīng)一個(gè)時(shí)刻。而將兩個(gè)時(shí)刻相減，就是時(shí)間間隔?？捎眠@種方法卡時(shí)。頭文件：<ctime></p><p>　　斷言：assert(條件)</p><p>　　條件為假時(shí)，程序立刻崩潰。</p><p>

128、;　　頭文件：<cassert></p><p>　　如果定義了NDEBUG符號(hào)，那么它將不會(huì)起任何作用。</p><p>　　斷言和錯(cuò)誤處理不同：例如出現(xiàn)“人數(shù)為負(fù)數(shù)”的情況，如果責(zé)任在于用戶，那么應(yīng)該提示錯(cuò)誤并重新輸入，而不是用斷言；如果發(fā)生在計(jì)算過(guò)程，應(yīng)該用斷言來(lái)使程序崩潰，以幫助改正代碼中的錯(cuò)誤。換句話說(shuō)，錯(cuò)誤處理防的是用戶的錯(cuò)誤，斷言防的是代碼的錯(cuò)誤。</p&

129、gt;<p>　　快速排序：qsort(首項(xiàng)的指針, 待排序元素個(gè)數(shù), 每個(gè)元素所占字節(jié), 比較函數(shù))</p><p>　　頭文件：<cstdlib></p><p>　　這是留給C黨的快速排序，它比STL的排序算法啰嗦一些。</p><p>　　比較函數(shù)返回int類型，用于對(duì)兩個(gè)元素的比較。原型如下：int compare(const