nyoj 66 分數拆分

2022-08-29 16:24:30 字數 629 閱讀 2013

時間限制：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
**

[張潔烽]原創

上傳者張潔烽

#include #include 


#define ab 0.0000001


intmain()}}


return0;


}

//用暴力沒有做出來，

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即可。在這需要用到乙個判斷...