分數拆分

時間限制：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 <stdio.h> #include <math.h> #define ab 0.0000001 int main() {int T;scanf("%d",&T);while(T--){int i,j;int n;scanf("%d",&n);for(i=n+1;i<=2*n;i++){if(n*i%(i-n)==0){j=n*i/(i-n);printf("1/%d=1/%d+1/%d\n",n,j,i); } }}return 0; }

//用暴力沒有做出來，

轉載于:https://www.cnblogs.com/xl1027515989/p/3453077.html

總結

以上是生活随笔為你收集整理的nyoj_66_分数拆分_201312012122的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。