Cantor 表問題: 問題描述: 把分子和分母均小于108 的分數按下面的辦法排成一個數表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/2 5/3 5/4 5/5 ... ... ... 我們以Z 方形方法給上表的每項編號。第一項是1/1,第二項是1/2, 然后是2/1,3/1,2/2,1/3,1/4,2/3,3/2,4/1,5/1,4/2,...... 要求:對于給定的輸入的編號N(0<N<10000),能夠輸出其中的第N 項。 如: 輸入N = 7; 輸出1/4。
標簽:
Cantor
108
分子
分
上傳時間:
2015-02-14
上傳用戶:hasan2015