文件名称：ACM 埃及分数 解答
文件大小：49KB
文件格式：RAR
更新时间：2013-10-10 14:52:09
ACM 埃及分数 解答
埃及分数 Problem 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。 如： 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都大。 给出a,b(0〈a〈b〈1000),编程计算最好的表达方式。 Input 第一行:N 表示有N组测试数据，每组测试数据为一行包含a,b(0〈a〈b〈1000)。 Output 每组测试数据若干个数，自小到大排列，依次是单位分数的分母。 Sample Input 1 19 45 Sample Output 5 6 18
【文件预览】：
埃及分数
----combination()
--------combination.dsp(5KB)
--------StdAfx.cpp(298B)
--------Fraction.cpp(4KB)
--------combination.cpp(2KB)
--------真分数分解.txt(775B)
--------Debug()
--------ReadMe.txt(1KB)
--------StdAfx.h(667B)
--------combination.dsw(545B)
--------data.txt(46B)
--------Fraction.h(1KB)