f012. 奶油機器人
Tags : 數學
Accepted rate : 20人/24人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-04-24 08:26

Content

奶油機器人(Butter Robot),是一款專門用來遞奶油的機器人,他有一自動化的程式,當他所在的格子為白色時,他會噴出火焰,使得格子燒焦變成黑色,並向右轉 $90$ 度,前進一格;所在的格子為黑色時,他會塗上奶油,使得格子變成白色,並向左轉 $90$ 度,前進一格

現在機器人在一個全白的平面上,且起始座標為 $(0,0)$,並面向上方,請問機器人經過 $n$ 步後停在哪裡?

Input

每行一個整數 $n$,代表機器人走 $n$ 步 $0≤n<2^{48}$

Output

輸出 $(X,Y)$,$X$ 為 $x$ 座標,$Y$ 為 $y$ 座標

Sample Input #1
1
2
3
5
10
100
1000
2147483647
2147483648
2200000000
Sample Output #1
(1,0)
(1,-1)
(0,-1)
(-1,0)
(-1,-1)
(0,2)
(8,6)
(-41297588,-41297561)
(-41297588,-41297562)
(-42307516,-42307490)
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <10M
Hint :

若想不到解法,可參考蘭頓螞蟻

靈感來源:You pass Butter

若題敘、測資有誤,歡迎提出

不要作弊。

-----------------

100%:無特別限制

Tags:
數學
出處:
第二屆簡單的小競賽 [管理者: becaido(Caido) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」