時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
將所有正整數分子、分母的分數排列成表格：第 r 列、第 c 欄是 r/c。從左上角開始，依分子與分母之和相同的斜線交替方向走訪。
前幾項依序為 1/1、1/2、2/1、3/1、2/2、1/3、1/4、2/3、3/2、4/1。這裡保留表格中的分子與分母，不約分。請求出第 n 項。
輸入格式
每行一個整數 n，1 ≤ n ≤ 10^7。輸入以檔案結尾結束。
輸出格式
每筆資料輸出一行 TERM n IS a/b，其中 a/b 是第 n 項。最後不要額外輸出空白行。
題目來源：UVa 264 — Count on Cantor。 原題：https://onlinejudge.org/external/2/264.pdf
範例測資
範例輸入 1
3 14 7
範例輸出 1
TERM 3 IS 2/1 TERM 14 IS 2/4 TERM 7 IS 1/4
請先登入後再提交程式碼
討論與題解
載入討論區…