把一个分数分解为类似 11 ab  的格式。这里,a 和 b 必须是不同的两个正整数,分子必须为 1。比如, 2/15 一共有 4 种不同的分解法:1/8 + 1/120;1/9 + 1/45;1

把一个分数分解为类似
1 a 1 b \dfrac {1}{a}-\dfrac {1}{b} 的格式。这里,a 和 b 必须是不同的两个正整数,分子必须为 1。比如,
2/15 一共有 4 种不同的分解法:1/8 + 1/120;1/9 + 1/45;1/10 + 1/30;1/12 + 1/20。那么,2/45 一共
有 个不同的分解。( 满足加法交换律的算同种分解。)

先通分 2 a b = 45 ( b a ) 2ab=45\left( b-a\right)

c=0
#取较大的数凑

n=10000
for i in range(1,n):
    for j in range(1,n):
        if i!=j and 2*i*j==45*(i+j):
            #if i!=j and  (1/i)+(1/j)==2/45: 不能用这个条件 因为精度问题出现错误答案
            c+=1
print(c)

在这里插入图片描述

发布了51 篇原创文章 · 获赞 5 · 访问量 2132

猜你喜欢

转载自blog.csdn.net/weixin_44659084/article/details/103745870