計蒜客2020藍橋杯B組省賽模擬(一)C題

2021-10-04 04:24:36 字數 787 閱讀 5535

我今天逛部落格的時候才發現有模擬賽,雖然我不太喜歡計蒜客。。。=-=不過還是題目重要一些。。

原本想寫個總的。。有些題目我也不太確定。。還是算了把。

數論題結果填空題,平面分割,遞推問題,也簡單,原先寫過。

傳送門

參考部落格:

這裡附上適合本題的解題思路:

規律:f(n) = f(n - 1) + n;

f(n) = n * (n + 1) / 2 + 1;

f(0) = 0; f(1) = 2; f(2) = 4; f(3) = 7;

不過不能直接用上面的遞推式

因為題目中6條直線分割了7個平面,按照上面的思路的話。。就是f(6) = 22個平面。。顯然不對嘛。。不能直接用。

我們有五條直線可以操作。

第一條直線最多經過6個平面。

以後的每條直線比上一次穿過的平面多1。找規律發現=-=

然後就會增加對應的平面數。

所以我們可以操作的第一條直線最多經過6個平面,也就是新增加了六個平面。之後的往上累加就行

答案:47

**部分:

#include

using

namespace std;

intmain()

cout << ans << endl;

return0;

}

計蒜客2020 藍橋杯省賽 B 組模擬賽(一)

1 有趣的數字 題目描述 我們稱乙個數是質數,而且數字 現了 55 的數字是有趣的。例如 5,59,4575,59,457 都是有趣的,而 15,715,7 不是。求 11 到 100000100000 中有趣的數的個數。思路 這道題就是判斷質數,和分解數字,通過for迴圈對1 100000的每乙個...

2020 計蒜客藍橋杯B 組模擬賽(一) 迷宮

2020 計蒜客藍橋杯b 組模擬賽 一 迷宮 用bfs佇列實現 include define maxn 1005 define maxm 1005 define maxq 105 using namespace std typedef pair int,int pii char mmap maxn ...

NP完全問題 計蒜客2020藍橋杯省賽A組模擬賽

思路 因為只是一道填空題,本題可以直接用暴力求解,也可以用dfs求解,這裡只介紹dfs的思路。首先,30個元素,每個元素對應著選和不選兩種情況。那麼,在dfs一開始,我們先不選,一直遞迴到最後乙個元素時再開始選。因為假如我們一開始便選了前面的元素,可能會導致我們還沒看後面的元素,遞迴就結束了,顯然這...