c031. 00264 - Count on Cantor - 高中生程式解題系統

回『UVa 題庫』

c031. 00264 - Count on Cantor

Tags :
Accepted rate: 1091人/ 1140人 ( 96%) [非即時]
評分方式：

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:

出處:

UVa 264

Status Forum 排行