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

本文主要是介绍c语言设计实现抽象数据类型有理数基本操作包括有理数加法减法乘法,设计实现抽象数据类型“有理数”。基本操作包括有理数的加法,减法,乘法,除法,以及求有理数的分子,分...,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

满意答案

00e27ab806e4881f8254fe7ae8741834.png

jiduyumenzhe

推荐于 2017.11.24

00e27ab806e4881f8254fe7ae8741834.png

采纳率:41%    等级:12

已帮助:10463人

有理数即分数,

分数的数据类型是很简单的。

另外,求有理数的分子,分母的问题,因为给的有理数只能是有限小数,所以根本没有疑问。

但是如果改成:

求分子分母之和最小的,在一定误差范围内的分数,这个问题才有价值

比如:

0.3333333,如果误差为1e-4

那么1/3明显要比333333/10000000

下面给出一个实现(C++):

struct RatNum

{

int a,b;

static int GCD(int a,int b)

{

if(a<0)a=-a;

if(b<0)b=-b;

if(a==0)return b;

if(b==0)return a;

if(a

{

int c=a;

a=b;

b=c;

}

unsigned int c;

while(c= a % b)

{

a = b ;

b = c;

}

return b;

}

explicit RatNum(int aa=0,int bb=1)

:a(aa),b(bb)

{

}

explicit RatNum(double num,double esp=0.00000001)

{

if(esp<0)esp=-esp;

for(b=1;;b++)

{

a=b*num+.5;

double k=a-b*num;

if(k<0)k=-k;

if(k

}

}

void norm()//约分

{

int c=GCD(a,b);

a/=c;

b/=c;

if(b<0)

{

a=-a;

b=-b;

}

}

RatNum operator/(const RatNum& f)const

{

RatNum d=*this;

d.a*=f.b;

d.b*=f.a;

return d;

}

RatNum operator-()const

{

RatNum ret=*this;

ret.a=-ret.a;

return ret;

}

void operator*=(const RatNum& f)

{

a*=f.a;

b*=f.b;

norm();

}

RatNum operator*(const RatNum& f)const

{

RatNum d=*this;

d*=f;

return d;

}

RatNum operator*(int q)const

{

RatNum d=*this;

d.a*=q;

return d;

}

void operator-=(const RatNum& f)

{

int bb=b;

a*=f.b;

b*=f.b;

a-=f.a*bb;

}

void operator+=(const RatNum& f)

{

int bb=b;

a*=f.b;

b*=f.b;

a+=f.a*bb;

}

void positive()

{

if (a<0)a=-a;

}

bool operator==(int n)

{

return a==n*b;

}

void operator=(int q)

{

a=q;

b=1;

}

};

40分享举报

这篇关于c语言设计实现抽象数据类型有理数基本操作包括有理数加法减法乘法,设计实现抽象数据类型“有理数”。基本操作包括有理数的加法,减法,乘法,除法,以及求有理数的分子,分...的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/305434

相关文章

Python实现终端清屏的几种方式详解

《Python实现终端清屏的几种方式详解》在使用Python进行终端交互式编程时,我们经常需要清空当前终端屏幕的内容,本文为大家整理了几种常见的实现方法,有需要的小伙伴可以参考下... 目录方法一:使用 `os` 模块调用系统命令方法二:使用 `subprocess` 模块执行命令方法三:打印多个换行符模拟

SpringBoot+EasyPOI轻松实现Excel和Word导出PDF

《SpringBoot+EasyPOI轻松实现Excel和Word导出PDF》在企业级开发中,将Excel和Word文档导出为PDF是常见需求,本文将结合​​EasyPOI和​​Aspose系列工具实... 目录一、环境准备与依赖配置1.1 方案选型1.2 依赖配置(商业库方案)二、Excel 导出 PDF

Python实现MQTT通信的示例代码

《Python实现MQTT通信的示例代码》本文主要介绍了Python实现MQTT通信的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录1. 安装paho-mqtt库‌2. 搭建MQTT代理服务器(Broker)‌‌3. pytho

使用zip4j实现Java中的ZIP文件加密压缩的操作方法

《使用zip4j实现Java中的ZIP文件加密压缩的操作方法》本文介绍如何通过Maven集成zip4j1.3.2库创建带密码保护的ZIP文件,涵盖依赖配置、代码示例及加密原理,确保数据安全性,感兴趣的... 目录1. zip4j库介绍和版本1.1 zip4j库概述1.2 zip4j的版本演变1.3 zip4

python生成随机唯一id的几种实现方法

《python生成随机唯一id的几种实现方法》在Python中生成随机唯一ID有多种方法,根据不同的需求场景可以选择最适合的方案,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习... 目录方法 1:使用 UUID 模块(推荐)方法 2:使用 Secrets 模块(安全敏感场景)方法

Spring StateMachine实现状态机使用示例详解

《SpringStateMachine实现状态机使用示例详解》本文介绍SpringStateMachine实现状态机的步骤,包括依赖导入、枚举定义、状态转移规则配置、上下文管理及服务调用示例,重点解... 目录什么是状态机使用示例什么是状态机状态机是计算机科学中的​​核心建模工具​​,用于描述对象在其生命

Spring Boot 结合 WxJava 实现文章上传微信公众号草稿箱与群发

《SpringBoot结合WxJava实现文章上传微信公众号草稿箱与群发》本文将详细介绍如何使用SpringBoot框架结合WxJava开发工具包,实现文章上传到微信公众号草稿箱以及群发功能,... 目录一、项目环境准备1.1 开发环境1.2 微信公众号准备二、Spring Boot 项目搭建2.1 创建

IntelliJ IDEA2025创建SpringBoot项目的实现步骤

《IntelliJIDEA2025创建SpringBoot项目的实现步骤》本文主要介绍了IntelliJIDEA2025创建SpringBoot项目的实现步骤,文中通过示例代码介绍的非常详细,对大家... 目录一、创建 Spring Boot 项目1. 新建项目2. 基础配置3. 选择依赖4. 生成项目5.

深入理解Go语言中二维切片的使用

《深入理解Go语言中二维切片的使用》本文深入讲解了Go语言中二维切片的概念与应用,用于表示矩阵、表格等二维数据结构,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习吧... 目录引言二维切片的基本概念定义创建二维切片二维切片的操作访问元素修改元素遍历二维切片二维切片的动态调整追加行动态

Linux下删除乱码文件和目录的实现方式

《Linux下删除乱码文件和目录的实现方式》:本文主要介绍Linux下删除乱码文件和目录的实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录linux下删除乱码文件和目录方法1方法2总结Linux下删除乱码文件和目录方法1使用ls -i命令找到文件或目录