#43824: C++詳解-DFS


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
d577. 等值首尾和變化型 -- jack1延伸題 | From: [24.147.249.5] | 發表日期 : 2024-11-03 02:57

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

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

 

範例程式碼

 
ZeroJudge Forum