斐波那契求解埃及分数

将真分数分解为埃及分数

http://www.nowcoder.com/questionTerminal/e0480b2c6aa24bfba0935ffcca3ccb7b

参考链接https://blog.csdn.net/zyz_bz/article/details/89515096
这是我看到最好的解释了

  • 公式原理

a,b互质,其中a<b,则可以进行如此的拆分图片说明 ;则图片说明

  • 算法描述

  • 设某个真分数的分子为a,分母为b;
  • 把b除以a的商p部分加1后的值作为埃及分数的某一个分母c=p+1;
  • 将a-a%b,作为新的a;
  • 将b乘以c,得到新的b;
  • 如果a大于1且能整除b,则最后一个分母为b/a;算法结束;
  • 或者,如果a等于1,则最后一个分母为b;算法结束;
  • 否则重复上面的步骤。
全部评论
8/11 = 1/11 + 1/11 + 1/11 + 1/11 + 1/11 + 1/11 + 1/11 + 1/11 不香吗?
52 回复 分享
发布于 2020-08-31 20:29
实现补充:c语言实现时数据类型应采用long long(64位整型),而非int。否则无法全部通过
4 回复 分享
发布于 2022-04-23 15:46
第三行改成:将a-b%a,作为新的a;
3 回复 分享
发布于 2022-10-07 11:23 陕西
第三行公式有问题
2 回复 分享
发布于 2021-07-11 22:16
都能看懂就是不明白为啥分子分母同乘p+1,同乘p行不行
点赞 回复 分享
发布于 2020-08-15 17:02
这个题c=a//b+1和c=b//a+1都能通过验证,不知道是不是题目的问题
点赞 回复 分享
发布于 2020-10-13 23:22
你写的比那个博客清楚多了 真的
点赞 回复 分享
发布于 2022-10-15 00:38 浙江
a*p+r < a*p+a = a*(p+1),所以a/(a*p+r) > a/(a*(p+1)) = 1/(p+1),1/(p+1)就是这么来的
点赞 回复 分享
发布于 2023-11-08 21:39 四川
******将a-a%b,作为新的a****** 应该是a-b%a
点赞 回复 分享
发布于 2024-11-26 17:24 四川

相关推荐

02-08 20:56
已编辑
南京工业大学 Java
在等offer的比尔很洒脱:我也是在实习,项目先不说,感觉有点点小熟悉,但是我有点疑问,这第一个实习,公司真的让实习生去部署搭建和引入mq之类的吗,是不是有点过于信任了,我实习过的两个公司都是人家正式早搭好了,根本摸不到部署搭建的
点赞 评论 收藏
分享
练习JAVA时长两年半:qps 30000
点赞 评论 收藏
分享
评论
104
21
分享

创作者周榜

更多
牛客网
牛客企业服务