本大周學習了遞迴和高精。又進行了考試，結果爆零了，總結後是自己沒掌握。還是看題吧！
第一題大意：給兩個字串，找出重疊字元輸出對數並排列。題看了很久才明白意思，前面幾問的思路是有的，可排列函式sort的用法卻忘了，想了許久，還是先敲**為上。最初**如下：
#include
using namespace std;
int main()
if(sum-1==1)
if(sum-1<=0)
cout<<"*"< else
return 0;
}敲到這時，知道應在sum++;後用sort語句排列；在cout<#include
using namespace std;
int main()
}if(sum-1==1) }
return 0;
}看最後一道大意：根據規律判斷字串一位上的字元，字串如下：moo mooo moo moooo moo mooo moo mooooo……；
這時典型的遞迴題，可我遞迴式出錯了，於是炸了。遞迴式如下：s（n）=s（n-1）+「moo…o（n+2個零）」+s（n-1）。
套用此式，才過了。
還有兩題是字串和遞迴。程式下次補上……bye！
2023年12月CCF軟考試題
水題，使用乙個map秒解。include includeusing namespace std int main return 0 這個題一開始超時，能用while迴圈解決的就不要用dfs遞迴，發現遞迴很容易超時。include includeusing namespace std const in...
2023年9月CCF軟考試題
水題，include includeusing namespace std int main noset maxv int main memset g,0,sizeof g for int i 1 i n i else if ok return 0 hello05 helloworld hihihe...
3月15日考試 題解（數學 揹包 線段樹）
這次好不容易ak了一次 雖然題有點白給。有的題還是比較考驗思路的。t1 放棋子 給乙個n n的棋盤，有n個棋子。棋盤的副對角線不能放棋子 即 i j n 1 的位置 每行每列只能擺乙個棋子。每個棋子都視為是不同的。問有多少種擺法。n leq 1314520 答案對1e8 7取模。典型的錯排問題。我們...