#P456. 左右橫跳

左右橫跳

題目描述

 一天一隻草蜢在實數軸上玩「左右橫跳」這個遊戲。它會在點 x 出發,並在進行 n 次的跳躍。

它第k次的跳躍規則如下:(m 為第 k 次跳躍前的點)

  • 若它在一偶數點上,它就會向負方向(向左)跳 k 個單位,到點 m-k 上
  • 若它在一奇數點上,它就會向正方向(向右)跳 k 個單位,到點 m+k 上

請求出,草蜢連續進行 n 次跳躍後,身處點的座標。

(温馨提示: 若要完全解決這題,需要能處理 n 較大的情況)

原始資料

  • Zero1 題號:a456
  • Hydro 題號:Z0456
  • Locale:en_US
  • Display:deprecated