埃及分数即单位分数:1/a,a>1 任意给定一个分数:a/b,0埃及分数之和。 输入a b 输出最好的一种分法。 最好这样定义:首先分数个数越少越好,如果个数一样,则最大分母越小越好。如: 19/45=1/3+1/12+1/180 ... 19/45=1/5+1/6+1/18 最后一种最大分母是18,他是其他分法中各个最大分母中最小的,所以最后一种分法是最好的。
2021-12-16 11:45:35 2KB 埃及分数
1
c语言-埃及分数问题,亲测可用,绝对可用。不骗积分,自己上课调试过的没问题的。
2021-03-29 19:13:29 827B 埃及分数 贪心 算法
1