時間限制：3000 ms | 記憶體限制：65535 kb
難度：1
描述
現在輸入乙個正整數k,找到所有的正整數x>=y,使得1/k=1/x+1/y.
輸入
第一行輸入乙個整數n,代表有n組測試資料。
接下來n行每行輸入乙個正整數k
輸出 按順序輸出對應每行的k找到所有滿足條件1/k=1/x+1/y的組合
樣例輸入
2 2
12樣例輸出
1/2=1/6+1/3
1/2=1/4+1/4
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
簡單的水題 簡單中的不尋常 正常思路 倆個for迴圈去求解 很明顯比較耗時間，所以我們可以思考一下，用公式推倒，將其中的未知變數用以知的變數代替，那樣for迴圈用乙個就ok了。
#include
int main()
return
0;}
NYOJ 66 分數拆分
分數拆分 時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述現在輸入乙個正整數k,找到所有的正整數x y,使得1 k 1 x 1 y.輸入第一行輸入乙個整數n,代表有n組測試資料。接下來n行每行輸入乙個正整數k 輸出按順序輸出對應每行的k找到所有滿足條件1 k 1 x 1 y的組...
nyoj 66 分數拆分
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述現在輸入乙個正整數k,找到所有的正整數x y,使得1 k 1 x 1 y.輸入第一行輸入乙個整數n,代表有n組測試資料。接下來n行每行輸入乙個正整數k 輸出按順序輸出對應每行的k找到所有滿足條件1 k 1 x 1 y的組合 樣例輸...
南陽oj 題目13 Fibonacci數
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 無窮數列1，1，2，3，5，8，13，21，34，55.稱為fibonacci數列，它可以遞迴地定義為 f n 1 n 1或n 2 f n f n 1 f n 2 n 2 現要你來求第n個斐波納奇數。第1個 第二個都為1 輸入第...