.
.
.
.
.
分析

1/k=1/x+y/1

對于x、y這兩個未知數(shù)，我們嘗試把y消掉
經(jīng)過一番折騰， 我們得出：

(x-n)/nx=1/y

即

nx/(x-n)=y

對于答案來說，若nx能整除(x-n)，則ans+1

---

接下來考慮x的范圍

由 nx/(x-n)=y/1
可得
x-n>=1
x >=x+1

其次 x>=y
可得
nx/(x-n)>=x
nx>=x(x-n)
n>=x-n
n+n>=x
得：x<=2n

綜上，n+1<=x<=2n

.
.
.
.
.
.
程序：

#include<iostream> #include<cstdio> using namespace std; int main() {int ans=0,k;scanf("%d",&k);for (int x=k+1;x<=2*k;x++)if ((k*x)%(x-k)==0) ans++;printf("%d",ans);return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/10292830.html

總結(jié)

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

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