首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
10022专题
#10022. 「一本通 1.3 练习 1」埃及分数(注释好理解)
在古埃及,人们使用单位分数的和(形如 的, 是自然数)表示一切有理数。如:,但不允许 ,因为加数中有相同的。对于一个分数 ,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。如: 最好的是最后一种,因为 比 都大。 注意,可能有多个最优解。如: 由于方法一与方法二中,最小的分数相同,因此二者均是最优解。 给出 ,编程计算最好的表达方式。保
阅读更多...