d417. 10976 - Fractions Again?!
標籤 :
通過比率 : 254人/266人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-09-18 22:59

內容

每一個 這種形式的分數我們總是可以找到 2 個正整數 x 和 y(x >= y),使得:

現在我們的問題是:給你 k,請你寫一個程式找出所有的 x 和 y。

輸入說明
輸入含有多組測試資料(不會超過100組)。每組測試資料一列,有 1 個正整數 k ( 0 < k <= 10000)。
輸出說明

對每一組測試資料輸出一列,輸出共有多少組(x,y),然後輸出這些解答。輸出格式請參考Sample Output。

範例輸入 #1
2
12
範例輸出 #1
2
1/2 = 1/6 + 1/3
1/2 = 1/4 + 1/4
8
1/12 = 1/156 + 1/13
1/12 = 1/84 + 1/14
1/12 = 1/60 + 1/15
1/12 = 1/48 + 1/16
1/12 = 1/36 + 1/18
1/12 = 1/30 + 1/20
1/12 = 1/28 + 1/21
1/12 = 1/24 + 1/24
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1K
提示 :

MATH

* 中文翻譯:Lucky 貓

標籤:
出處:
UVa10976 [管理者: morris1028 (碼畜) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
15454 wish.rirf@gm ... (C++ 與我) d417
暴力解法更新
964 2018-10-06 17:52
13792 a0970580085@ ... (/) d417
暴力解法
1184 2018-04-29 17:39