c048. 10161 - Ant on a Chessboard
Tags :
Accepted rate : 522人/570人 ( 92% ) [非即時]
評分方式:
Strictly

最近更新 : 2015-08-28 15:48

Content

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

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

Input

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

Output

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

Sample Input #1
8
20
25
0
Sample Output #1
2 3
5 4
1 5
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :

* 中文翻譯:Lucky 貓

Tags:
出處:
UVa10161

Status Forum 排行

ID User Problem Subject Hit Post Date
36646 vlva8166@gma ... (風行) c048
534 2023-07-31 05:11
31711 krameri120 (科科) c048
c語言解題
569 2022-08-15 22:07
20782 a0910285251@ ... (bullet green) c048
1261 2020-03-05 15:48