分數拆分
時間限制：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的組合
樣例輸入22
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
#include
int main()}}
}return 0;
} 思路詳解：此題難度並不高，但還是要有一定的數學經驗和規律的探尋能力，找出規律就十分容易了。本題規律即(m*n)%(m+n)==0&&(m*n)/(m+n)==x，較容易理解並發現，
故不在此贅述
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 題目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的組合 ...
UVA 10976 分數拆分
題目描述 既然要求找出所有的x y，列舉物件自然就是x y了。可問題在於，列舉的範圍如何？從1 12 1 156 1 13可以看出，x可以比y大很多。難道要無休止地列舉下去？當然不是。由於x y，有 因此 即y 2k。這樣，只需要在2k範圍之內列舉y，然後根據y嘗試計算出x即可。在這需要用到乙個判斷...