#43824: C++詳解-DFS


toseanlin@gmail.com (Dr. SeanXD)

學校 : 不指定學校
編號 : 158065
來源 : [220.130.163.227]
最後登入時間 :
2025-07-30 21:23:37

使用 DFS 來累加 b 個數字,需要注意的是在 DFS 中需要判斷目前迴圈跑到的數字是否是在上一個數字的後面,所以可以在參數中再帶一個 start 變數預設為 0,並且迴圈從 start 開始,當要再次呼叫 DFS 時,將 start 的參數改成 i+1。

使用 Map 來紀錄每一個和出現的次數,並且使用 for (auto it:Map) 來判斷最多出現的和是哪一個,最後輸出答案即可。

 

範例程式碼