題目連結：
註：這題是由本人出題
題目大意：
有一數列按以下的模式生成：
在數線上從０開始，做一系列的『跳躍』。第一次跳躍跳一個單位，會落到１；第二次跳躍跳兩個單位，落到３；第三次跳三格到６；第四次則因為２尚未到過，所以優先跳回去２。
也就是：每次跳躍的距離為上一次＋１。而如果『往回跳』的點曾未到過，則往回跳；不然，往前跳（以數線來講，『往回跳』即是往數線的左側，『往前』則是往數線的右端）。因此同一個點是有可能會跳到兩次以上的。
而對於每一次的跳躍，以起跳點與落地點為兩端點，兩點的距離為半徑，做半圓。每奇數次的跳躍，做下半圓；反之，做上半圓。
如此這般，會畫出以下圖形（附圖非完整圖形）：
現在給你此圖形上的一些點之座標（Ｘ和Ｙ，皆小於５００００００，但 ≧ ０），求這個點是位於第幾次跳躍的時候，所畫出的半圓之上。（若有多種可能，請給出次數最小的那一次，且保證答案小於１００００００）。
如此這般，會畫出以下圖形（附圖非完整圖形）：
若Ｘ＝Ｙ＝０，則停止程式（不對此行測資做任何輸出）。
解題思維：
作為本題的始作俑者（？。我只能說除了題目敘述是小說、稍長以外，這題實際上並沒有什麼了不起的演算法。
首先，就是硬Ａ出上面數列（這數列目前沒有所謂的數學公式），照著上面的方式即可。每一次跳躍的距離是上一次的距離＋１，前面（數線的左測）沒有跳過的數字優先跳回去；否則，往後跳。
再來就是判斷給定的Ｘ、Ｙ是在哪次跳躍上畫出的半圓。
用迴圈按照順序跑過剛剛產生出的數列。每一項跟上一項的數字相減取絕對值和平均值。
絕對值即是上一次的跳躍之距離，也就是上次跳躍所畫出的半圓之「直徑」。因為是直徑，而我們等等用圓的方程式是半徑，所以將絕對值除以２，並叫做Ｒ。
而平均值即是「圓心」。因為必定在數線上，所以設座標為（Ｈ, ０）。
讀者不需對「半圓」這件事做任何處理，因為出題者（就是我）已經保證給定的點一定在圖形上，因此要擔心「半圓」的只有我ＸＤ（這題的測試資料莫名難生）
把Ｘ、Ｙ代入平面空間（只有Ｘ、Ｙ軸）的圓方程式：
（Ｘ － Ｈ）^ ２ ＋ Ｙ ^ ２ ＝ Ｒ ^ ２
若等號左右真的成立，即代表Ｘ、Ｙ是在這次跳躍所畫出的半圓上。
註：
這個數列叫做「Recamán」數列，參見ＯＥＩＳ的Ａ００５１３２。關於此數列有一猜想：所有正整數（包含０）皆會出現在此數列裡。
但是即便算到了第１０ ^ ２３０項，仍然不見８５２６５５這個數字的蹤影。
如想看一些關於這個數列的一些趣事，可以看Ｎｕｍｂｅｒｐｈｉｌｅ的這部影片。
此外，大推Ｎｕｍｂｅｒｐｈｉｌｅ這個頻道。裡面有著各式各樣的數學小知識，有的可以跟生活連結，有的則是知道了會很酷（？。總之就是個科普頻道。
