描述：
現在輸入乙個正整數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
由於x>=y,有1/x<=1/y,因此1/k-1/y<=1/y，即y<=2*k.這樣，只需要在2*k範圍之內列舉y，然後根據y嘗試計算出x即可。
把約束條件1/k=1/x + 1/y，化簡，最後可以得到k<=y<=2k, x=k∗y/(y−k); k<=y<=2k, x=k∗y/(y−k);
#includeusing namespace std;
int main() }}
}
分數的拆分原理和方法 分數的拆分 單位分數
閱讀材料 滬教版六年級第一學期 將乙個分數拆為幾個不同的單位分數之和 三千年前，埃及人發明了一種書寫分數的方法，這些分數的分子為1，它們被稱為單位分數，為了方便書寫和記憶，它們將太陽神眼睛的各個部分設定為特殊的分數值，其起源與司豐饒女神 知識與魔法之神 太陽神等神化相聯絡.1 將乙個單位分數拆分成2...
生成函式 拆分數計算
計算整數n的拆分數用的是生成函式的方法。首先來看一下生成函式所解決的問題 1 x x n 1 x x n 1 x x n 這個母函式可以這樣理解 轉化為經典的 不可區分球 放 可區分盒 中的問題 每乙個括號表示乙個盒內放的球的情況 在計算拆分數時需要用乙個ferrers影象性質 n拆分成m個數的和的...
iOS開發之拆分陣列
記錄下，以備後用。主要說下關於陣列按照固定長度拆分成不同陣列的問題 思路 首先是將你需要拆分的陣列用count計算大小，然後用總得大小除以指定長度求餘即 得出陣列拆分出的總個數，利用總個數for迴圈，在迴圈裡在進行迴圈拆分陣列，得到的子陣列再加入陣列並返回這個陣列。主要 如下 pragma mark...