c031: 00264 - Count on Cantor
Tags :
Accepted rate : 841人/883人 ( 95% ) [非即時]
評分方式:
Strictly

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

Content

現代數學中有一個有名的證明(由Georg Cantor所提出的):有理數是可數的。他使用一個圖表(Cantor's 列舉)列舉出有理數,如下圖所示:  

 

在此圖中,第一項是1/1,第2項是1/2,第三項是2/1,第四項是3/1,第五項是2/2,以下依此類推。

Input

輸入每筆資料1行,含有1個正整數n (1<=n<=10^7)。 對每行輸入,輸出在Cantor's 列舉圖中的第n項。

Output

參考輸入格式

Sample Input #1
3
14
7
Sample Output #1
TERM 3 IS 2/1
TERM 14 IS 2/4
TERM 7 IS 1/4
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :

* 中文翻譯:Lucky 貓

Tags:
出處:
UVa264


ID User Problem Subject Hit Post Date
17654
hansen033 (HC)
c031
範例輸出給錯
589 2019-05-02 18:52