1、有趣的數字
題目描述：我們稱乙個數是質數，而且數字**現了 55 的數字是有趣的。例如 5, 59, 4575,59,457 都是有趣的，而 15, 715,7 不是。求 11 到 100000100000 中有趣的數的個數。
思路：這道題就是判斷質數，和分解數字，通過for迴圈對1~100000的每乙個數進行判斷。
考點：判斷質數、分解數字
#includeusing namespace std;
int ip(int x)
return 1;
}int hf(int x)
return 0;
}int main()
cout<2、爬樓梯
題目描述：蒜頭君要爬樓梯。樓梯一共有 1010 層台階。因為腿長的限制，每次最多能上 44 層台階。但是第 5,75,7 層樓梯壞掉了不能踩。求上樓梯的方案數。
思路：達到第某一層可以通過上1層、2層、3層，4層實現。那麼從第十層開始逐層往下考慮。
考點：遞迴
#includeusing namespace std;
int up(int x)
int main()
;int main()
while(a[i]>=1&&a[i+1]>=1&&a[i+2]>=1)
} cout<6、尋找重複項
題目描述：
第一行三個整數 a,b,ca,b,c 。
輸出一行乙個整數表示答案。
樣例輸入
2 2 9
4#includeusing namespace std;
const int maxn=2e6+5;
typedef long long ll;
unordered_map mp;
int main()
mp[t[i]]=1;
} cout<
return 0;
}
計蒜客2020藍橋杯B組省賽模擬（一）C題
我今天逛部落格的時候才發現有模擬賽，雖然我不太喜歡計蒜客。不過還是題目重要一些。原本想寫個總的。有些題目我也不太確定。還是算了把。數論題結果填空題，平面分割，遞推問題，也簡單，原先寫過。傳送門 參考部落格 這裡附上適合本題的解題思路 規律 f n f n 1 n f n n n 1 2 1 f 0 ...
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一開始，我們先不選，一直遞迴到最後乙個元素時再開始選。因為假如我們一開始便選了前面的元素，可能會導致我們還沒看後面的元素，遞迴就結束了，顯然這...