没有合适的资源?快使用搜索试试~ 我知道了~
8599埃及分数问题
4星 · 超过85%的资源 需积分: 22 17 下载量 25 浏览量
2013-01-27
21:36:22
上传
评论
收藏 177KB DOCX 举报
温馨提示
试读
6页
所谓埃及分数,是指分子为1的分数。 任何一个真分数都可以表示为不同的埃及分数之和的形式。 如2/3 = 1/2 + 1/6,但不允许2/3 = 1/3 + 1/3,因为加数中有相同的。 然而,一个分数的表示方式并不唯一,我们定义: 1)加数少的比加数多的好; 2)加数个数相同的,最小的分数越大越好; 3)如果最小的相同则比较次小的,以此类推。 如:分数19/45可以表示如下: 19/45 = 1/3 +1/12 +1/180 19/45 = 1/3 +1/15 +1/45 19/45 = 1/3 +1/18 +1/30 19/45 = 1/4 +1/6 +1/180 19/45 = 1/5 +1/6 +1/18 我们选最好的是最后一种,因为1/18比1/180,1/45,1/30和1/180都大。 你的编程任务:给定真分数,设计一个算法,找到用“最好埃及分数”表示真分数的表达式。
资源推荐
资源评论
资源评论
- zixuanyuan2014-04-01正好符合需要
驍將
- 粉丝: 12
- 资源: 21
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功