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

最近更新 : 2020-05-10 20:28

Content

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

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

Input

每行一個整數n,代表機器人走n步1≤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

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

不要作弊。

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


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