埃及分数
题解
讨论
查看他人的提交
题号:NC50246
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld
题目描述
在古埃及,人们使用单位分数的和(形如
的,a是自然数)表示一切有理数。如:
,但不允许
,因为加数中有相同的。对于一个分数
,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。如:
最好的是最后一种,因为
比
都大。注意,可能有多个最优解。如:
由于方法一与方法二中,最小的分数相同,因此二者均是最优解。
给出a,b,编程计算最好的表达方式。保证最优解满足:最小的分数
。
输入描述:
一行两个整数,分别为a和b的值。
输出描述:
输出若干个数,自小到大排列,依次是单位分数的分母。
示例1
输入
复制
19 45
19 45
输出
复制
5 6 18
5 6 18
备注:
埃及分数
返回全部题目
列表加载中...
19 45
5 6 18