c031. 00264 - Count on Cantor
標籤 :
通過比率 : 993人/1039人 ( 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 貓

標籤:
出處:
UVa264

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
38456 s10900156@nh ... (ShanC) c031
參考
159 2023-11-24 23:37
17654 hansen033 (HC) c031
範例輸出給錯
1534 2019-05-02 18:52