看这道题的算法都是其他语言实现的,写一个python版的:
埃及分数(50分)
题目内容:
在古埃及,人们使用单位分数的和(如
, a是自然数)表示一切分数。例如:
,但不允许加数中有相同的,例如
。对于一个分数
,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。如:
19/45=1/3 + 1/12 + 1/180
看这道题的算法都是其他语言实现的,写一个python版的:
埃及分数(50分)
题目内容:
在古埃及,人们使用单位分数的和(如
, a是自然数)表示一切分数。例如:
,但不允许加数中有相同的,例如
。对于一个分数
,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。如:
19/45=1/3 + 1/12 + 1/180