Java for You 数据结构 【Java实现经典算法】有理数四则运算

【Java实现经典算法】有理数四则运算

题目描述

  • 本题要求编写程序,计算2个有理数的和、差、积、商。

输入描述:

  • 输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,
  • 其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0。

输出描述:

  • 分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。
  • 注意输出的每个有理数必须是该有理数的最简形式“k a/b”,其中k是整数部分,a/b是最简分数部分;
  • 若为负数,则须加括号;
  • 若除法分母为0,则输出“Inf”。
  • 题目保证正确的输出中没有超过整型范围的整数。

输入例子:

  • 5/3 0/6
  • 2/3 -4/2

输出例子:

  • 1 2/3 + 0 = 1 2/3

    1 2/3 – 0 = 1 2/3

    1 2/3 * 0 = 0

    1 2/3 / 0 = Inf

  • 2/3 + (-2) = (-1 1/3)

    2/3 – (-2) = 2 2/3

    2/3 * (-2) = (-1 1/3)

    2/3 / (-2) = (-1/3)

思路

  • 分解分数
  • 将分数形式的字符串,分解成整数+最简真分数形式的字符串
  • 整数部分为分子除以分母的值
  • 真分数部分的分子需要求余运算,若整体不是最简,需要同时除以最大公约数化为最简
  • 输出注意是否有0
  • 输出注意负数加括号
  • 四则运算
  • 四则运算的参数使用最初的分数形式
  • 左操作数的分子分母和右操作数的分子分母
  • 按分数的四则规则运算,并返回整数+最简真分数形式的字符串
  • 除法若除数的分子为0,返回Inf

代码实现

本文由 java4u.cn 发布,可自由转载、引用,但需署名作者且注明文章出处(作者:白色蜗牛,出处:java4u.cn)。如转载至微信公众号,请在文末添加作者公众号二维码。 https://java4u.cn/algorithms/3361.html

作者: 蜗牛

下一篇

已经没有了

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

联系我们

联系我们

公众号:蜗牛互联网

在线咨询: QQ交谈

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

关注微博
返回顶部