作业帮 > 综合 > 作业

设计实现抽象数据类型“有理数”.基本操作包括有理数的加法,减法,乘法,除法,以及求有理数的分子,分

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/10 06:05:32
设计实现抽象数据类型“有理数”.基本操作包括有理数的加法,减法,乘法,除法,以及求有理数的分子,分
最后一句是“以及求有理数的分子,分母”
有理数即分数,
分数的数据类型是很简单的.
另外,求有理数的分子,分母的问题,因为给的有理数只能是有限小数,所以根本没有疑问.
但是如果改成:
求分子分母之和最小的,在一定误差范围内的分数,这个问题才有价值
比如:
0.3333333,如果误差为1e-4
那么1/3明显要比333333/10000000
下面给出一个实现(C++):
struct RatNum
{
int a,b;
static int GCD(int a,int b)
{
if(a