可以把從0到每個房間獲得的經驗值弄成新的陣列,然後這個陣列的長度要是輸入n的兩倍(因為可能會繞一圈)
每次執行任務完時都紀錄腳下的數值,將下一個任務加上紀錄的數值後找
exp
輸入:
1 5 3 11 16 3 9 14 9
52 41 29 68 13 7
首先要弄一個新的陣列,第i元素是i-1元素+第i房間
1 6 9 10 21 37 40 49 63 72
然後長度要兩倍,後面那段做一樣操作(但要加上72)
1 6 9 10 21 37 40 49 63 72 73 78 81 82 93 109 112 121 135 144
遍歷任務
第一個任務:52(+0)會走到第8%10元素63
第二:41+63=104,走到第15%10元素37
第三:找37+29
以此類推最後的位置將會是完成最後一個任務的落腳點,將落腳點+1就是答案
可以把從0到每個房間獲得的經驗值弄成新的陣列,然後這個陣列的長度要是輸入n的兩倍(因為可能會繞一圈)
每次執行任務完時都紀錄腳下的數值,將下一個任務加上紀錄的數值後找
exp
輸入:
1 5 3 11 16 3 9 14 9
52 41 29 68 13 7
首先要弄一個新的陣列,第i元素是i-1元素+第i房間
1 6 9 10 21 37 40 49 63 72
然後長度要兩倍,後面那段做一樣操作(但要加上72)
1 6 9 10 21 37 40 49 63 72 73 78 81 82 93 109 112 121 135 144
遍歷任務
第一個任務:52(+0)會走到第8%10元素63
第二:41+63=104,走到第15%10元素37
第三:找37+29
以此類推最後的位置將會是完成最後一個任務的落腳點,將落腳點+1就是答案
輸入少寫一個1