【題意】：給你一個數(shù)k，求所有使得1/k = 1/x + 1/y成立的x≥y的整數(shù)對。

【分析】：枚舉所有在區(qū)間【k+1, 2k】上的 y 即可，當 1/k - 1/y 的結(jié)果分子為1即為一組解。

【代碼】：

#include<bits/stdc++.h> using namespace std; int x[10005]; int y[10005]; #define LL long longint main() {int k,c;while(~scanf("%d",&k)){c=0;for(int Y=k+1 ;Y<=k<<1; Y++){if((Y*k) % (Y-k)==0)//y是整數(shù){x[c]=(Y*k)/(Y-k);y[c]=Y;c++;}}printf("%d\n",c);for(int i=0; i<c; i++){printf("1/%d = 1/%d + 1/%d\n",k,x[i],y[i]);}}}

　　

轉(zhuǎn)載于:https://www.cnblogs.com/Roni-i/p/8058519.html

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的UVA 10976 Fractions Again?!【暴力枚举/注意推导下/分子分母分开保存】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。