#P456. 左右橫跳
左右橫跳
題目描述
一天一隻草蜢在實數軸上玩「左右橫跳」這個遊戲。它會在點 x 出發,並在進行 n 次的跳躍。
它第k次的跳躍規則如下:(m 為第 k 次跳躍前的點)
- 若它在一偶數點上,它就會向負方向(向左)跳 k 個單位,到點 m-k 上
- 若它在一奇數點上,它就會向正方向(向右)跳 k 個單位,到點 m+k 上
請求出,草蜢連續進行 n 次跳躍後,身處點的座標。
(温馨提示: 若要完全解決這題,需要能處理 n 較大的情況)
原始資料
- Zero1 題號:
a456 - Hydro 題號:
Z0456 - Locale:
en_US - Display:
deprecated