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

回『UVa 題庫』

c031. 00264 - Count on Cantor

標籤 :
通過比率 : 1021人/1069人 ( 96% ) [非即時]
評分方式：

Strictly

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

內容

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

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

輸入說明

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

輸出說明

參考輸入格式

範例輸入 #1

3
14
7

範例輸出 #1

TERM 3 IS 2/1
TERM 14 IS 2/4
TERM 7 IS 1/4

測資資訊：

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

提示：

* 中文翻譯：Lucky 貓英中

標籤:

出處:

UVa 264

本題狀況本題討論排行