二更：

A掉三小題三大題， 拿到省二~ 有點失望， 不過還可接受

題解鏈接——>傳送門

------------------------------------------------------分割線-------------------------------------------------------

填空1

題意：輸出1到2020之中，數(shù)字2出現(xiàn)了一共多少次。

題解：有手就行

---

填空2

題意：求分子和分母都在1到2020范圍內(nèi)的分?jǐn)?shù)中，有多少個是既約分?jǐn)?shù)（既約分?jǐn)?shù)定義為分子分母的gcd為1）。

題解：不太熟悉gcd， 但比較簡單， 硬寫出來了。

---

填空3

題意：定義了這樣一個蛇形走位的數(shù)陣，求第20行20列的數(shù)字是多少。
1 3 6
2 5
4
題解：直接打表或者推數(shù)學(xué)公式或者演草紙。

---

填空4

題意：給出一個電子計時器那種數(shù)字8，在7個筆畫（橫或豎）之間選擇一些點亮，要求點亮的筆畫組成恰好一個連通塊，求方案數(shù)

題解：賽前也刷了很多DFS+模擬， 這道題和16年B組第七題是同一種類型題——>傳送門， 比賽時腦子抽筋，愣是寫不出來， 其實大概DFS遍歷+判斷連通塊。 很模板的一道題。

---

填空5

題意：問20條直線和20個圓最多能分割多少個平面

題解：直接套直線和圓的分割平面公式即可。比賽前一天，還真刷到了直線和圓的分割平面公式，但是我沒看啊！！！！！ 腸子都悔青了！

---

大題1

題意：給出n個學(xué)生的成績，分別輸出最高分、最低分、成績均值（保留兩位）；

題解：有手就行

---

大題2

題意：首先介紹了八位數(shù)字表示日期，如2020年2月2日表示為20200202，現(xiàn)在給出一個八位數(shù)字表示的日期，保證合法且年份在1000至8999之間，分別求該日期之后的第一個滿足以下條件的日期的八位表示并輸出（分別輸出兩個）：

1、八位表示下是回文串的日期；
2、八位表示下是ABABBABA的日期。

題解：一天一天加，每加一次都判斷年月日是否符合規(guī)定(算閏年之類的)， 轉(zhuǎn)化成字符串后，再判斷是否為回文。 洋洋灑灑寫了一百多行， 應(yīng)該沒什么問題。

---

大題3

題意：對于字符串s，定義一個f(s)表示該串中出現(xiàn)恰好一次的字母的個數(shù)，現(xiàn)在給出一個字符串S，串長105，求其所有子串t的Σf(t)。

樣例：ababc輸出21。

題解：直接用三重循環(huán)暴力解的， 40%的分到手， 希望可以過50%吧。 我猜正解大概是DP（需要記憶數(shù)組）

---

大題4

打眼一看覺得或許與高中的橢圓知識有關(guān)， 然而我并不會， 果斷過

---

大題5

題意：給定一個數(shù)字V(V≤10000)，請你給出一個逆序數(shù)恰好為V的字符串，多個答案優(yōu)先輸出最短的，多個最短的優(yōu)先輸出字典序最小的。

題解：由于每個輸入，輸出的值為固定，可以利用冒泡法打表， 至少30%的分是可以得到的。

---

總結(jié)：賽前刷了很多DFS， 但并沒有用到， 可能還是不太純熟吧， 感覺藍橋杯每年都在變難， 有向ACM靠攏的跡象， 過幾年就英文題了也說不定。

這次A掉了三道填空三道大題， 希望可以保省三， 省二貌似不太可能， 希望能沖到吧。 不過還有機會，來年再戰(zhàn)！

總結(jié)

以上是生活随笔為你收集整理的【10月17日】2020年十月蓝桥杯A组题目【感想与总结】（热乎的）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。