2019第十屆藍橋杯C/C++


這是我第一次參加藍橋杯比賽,比完后,有點低於預期,自己的發揮低於預期,賽事水准也低於預期。

教室里面很多同學的電腦出現問題,舉辦學校也沒有完善的應急方案,有一部分同學11點鍾才可以做題。

附題目pdf下載鏈接 :https://pan.baidu.com/s/17DQHtF881F0bvVOTDvItkA 

提取碼:560f

填空題

1.給20個球員擔任五個不同位置的得分,要你選五個球員組成一支球隊的最大得分。

這道題要是全排列做的話,20的階乘要算很久,因此手算解決!

2.給定一個數列 1 1 1 3 5 9 17……,這個數列第四項開始等於前三項的和,讓你求出第20190324項的最后四位數。

用三個變量來存儲前三個數,每計算一次取余10000,防止爆int。

3.1對應A…..26對應Z,27對應AA,28對應AB,以此類推,讓你求2019對應的字符串。

excel解決!算法參考 鏈接

image

4.2019可以分解成三個不同的正整數,不考慮三個正整數的排列順序,問有幾種可能性。

5.給定一個maze.txt,左上角為起點,右下角為終點,輸出字典序最小的最短路徑。

參考鏈接 https://www.cnblogs.com/woxiaosade/p/10592061.html

填空題除了求迷宮路徑的那題都很簡單,感覺出的不是很用心。自己做去年的填空題,有幾道還是很新穎的。

求2019分解個數的填空題,自己沒有看到要求分解的三個數字各不相同,痛失十分。

大題

最后一道題比較難,自己沒想出來用什么方法解決,一開始覺得是貪心,最后又覺得是dp。前面的大題都比較簡單,沒有用到復雜算法,但是不爭氣的我,還是把那道很簡單的求等差數列長度的題算錯了,公差應該是每個數字差的最大公約數,這個題15分,丟的很可惜。

總結

這次的題區分度比較低,如果每個題都細心,難題直接放下,省一也是有可能拿到的。第一次參加藍橋杯,說實話還是比較失望,雖然自己很菜,但是仍心有不甘。接下來的日子就不想比賽的事啦,把學習算法,當作一個習慣,不能太拘泥於這種比賽的分數中。

腳踏實地 厚積薄發!


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM