#37663: 不知道主題怎麼寫,但這是提示


zhoudaniel02@gmail.com (周孝倫)

學校 : 銘傳大學
編號 : 235507
來源 : [223.140.157.105]
最後登入時間 :
2024-04-29 21:31:07
f581. 3. 圓環出口 -- 2020年7月APCS | From: [223.137.44.127] | 發表日期 : 2023-09-26 13:48

可以把從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就是答案

 
#39471: Re: 不知道主題怎麼寫,但這是提示


11115132@gs.ltivs.ilc.edu.tw (skill)

學校 : 國立宜蘭大學
編號 : 233768
來源 : [180.218.126.213]
最後登入時間 :
2024-03-31 17:49:53
f581. 3. 圓環出口 -- 2020年7月APCS | From: [180.218.126.213] | 發表日期 : 2024-02-25 15:23

可以把從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

 
ZeroJudge Forum