藍橋杯第十一屆國賽題目B組C

2021-10-10 14:16:22 字數 2723 閱讀 3085

【問題描述】

小藍特別喜歡2,今年是公元2023年,他特別高興。

他很好奇,在公元1年到公元2023年(包含)中,有多少個年份的數字中包含數字2?

【答案提交】

這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。

#include

using

namespace std;

intmain()

temp = temp /10;

}}cout << sum << endl;

return0;

}

答案:563

【問題描述】

小藍在一張無限大的特殊畫布上作畫。

這張畫布可以看成乙個方格圖,每個格仔可以用乙個二維的整數座標表示。小藍在畫布上首先點了一下幾個點:(0,0),(2020,11),(11,14),(2000,2000)。只有這幾個格仔上有黑色,其它位置都是白色的。

每過一分鐘,黑色就會擴散一點。具體的,如果乙個格仔裡面是黑色,它就會擴散到上、下、左、右四個相鄰的格仔中,使得這四個格仔也變成黑色(如果原來就是黑色,則還是黑色)。

請問,經過2020分鐘後,畫布上有多少個格仔是黑色的。

【答案提交】

這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。

題解:直接把所有的可能到達的到初始的點的距離進行運算,就可以得到最終的結果的

#include

using

namespace std;

//(0,0),(2020,11),(11,14),(2000,2000)

intmain()

}}cout << sum << endl;

return0;

}

答案:20312088

【問題描述】

定義階乘n!=1×2×3×··×n。

請問100! (100的階乘)有多少個約數。

【答案提交】

這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。

可以去看這個部落格的

不會寫

題解:就是當你進行dfs進行訪問的時候,要進行提前進行判斷退出遞迴的,不然可能會導致時間超時的。

#include

using

namespace std;

vector

int>>

vis(

4, vector<

int>(4

,0))

;long

long sum =0;

void

dfs(

int i,

int j,

int len)

if(len ==16)

vis[i]

[j]=1;

if(i-

1>=0)

if(j-

1>=0)

if(i+

1<4)

if(j+

1<4)

vis[i]

[j]=0;

}int

main()

} cout << sum << endl;

return0;

}

答案:552

考試寫的忘記了,大概意思就是找出兩個點之間的3*3的小塊,那麼中間路徑就可以不用考慮,就只用考慮兩個自己分別在的小塊應該被當做多少路徑來進行計算的,3*3的小塊只有四種狀態,兩種形狀和進出方向不同,可以通過輸入的x和y得到位置和對應的形狀就可以了,這道題測試用例應該比較弱的,沒有考慮太多的情況,

貪心,排序,每次選最小的那個
應該是乙個dp問題的,假如沒有兩個陷阱點,那麼x,y,z每條路徑分別有xn,yn,zn種走法

(揹包問題,物品數沒有限制的揹包問題,詳情見揹包9講),那麼總的走法xn*yn*zn;

之後怎麼把兩個陷阱點對應的路徑進去,就是要把從陷阱點到終點的那些路徑都去掉,那麼也是乙個揹包,但是兩個陷阱點使用dp可能會有重複

總結:由於某些原因導致寫第一題有點慌張,導致沒有看含有2的年份,我把所有的二都考慮進去。那麼最後應該是兩道填空題和三個 半個**題。

成績出來是乙個國二

第十一屆藍橋盃國賽總結

唔,這三周真的是忙啊,本來以為大三課少會稍微空一點的。編譯原理沒有一次是兩個下午就能寫完的,人工智慧上課講講基本概念,作業直接關係抽取。期中也複習的匆匆忙忙的,每天擠出時間來學習托福和刷題。已經忘了上次睡的乙個完整的午覺是什麼時候了。昨天的國賽狀態是真的不好,一直卡在第四題,奇奇偶偶的分了半天才理清...

第十一屆藍橋杯(國賽) 階乘約數

定義階乘 n 1 2 3 n。請問 100 100 的階乘 有多少個約數。這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。答案 39001250856960000 題解數學公式 階乘數學定理 任意乙個正整數 x 都可以表示...

第十一屆藍橋杯(國賽) 階乘約數

問題描述 定義階乘 n 1 2 3 n。請問 100 100 的階乘 有多少個約數。答案提交 這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。答案 39001250856960000 題解 數學公式 任意乙個正整數 x 都...