c048. 10161 - Ant on a Chessboard - 高中生程式解題系統

內容

有一天，有一隻叫做小強的螞蟻來到一個M*M的棋盤上。他想要把棋盤的每一格都走過。他走的路徑有點奇怪，像一條蛇一樣，他走的速度是每秒一格（請參考下圖中紅色的路徑，代表1-25秒的位置）。

從上圖可知：在第1秒時他的位置在（1,1），在第8秒時他的位置在（2,3），在第20秒時他的位置在（5,4）。你的任務就是要求出在某一秒時小強在棋盤上的位置。（你可以假設棋盤有夠大）

輸入說明

每行一個整數N（1 <= N <= 2000000000）,代表給的時間。N=0代表輸入結束。

輸出說明

根據輸入的時間N，輸出其時小強在棋盤上的位置(x,y)，請參考Sample Output。

範例輸入 #1

範例輸出 #1

2 3
5 4
1 5

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <1M

提示：

* 中文翻譯：Lucky 貓英中

標籤:

出處:

UVa 10161