Java:一个分数类的简单设计

简介:
这个类对于分数提供化简和加减乘除四种操作,基于"不变"的设计原则,因此是线程安全的.

其中使用了几个算法:
[1]Fraction simpler(Fraction f);//分数化简
[2]Fraction[] RCD(Fraction f1, Fraction f2);//通分
[3]int GCD(int s, int b);//最大公约数
[4]int LCM(int a, int b);//最小公倍数

使用的形式:
[1]在控制台输入[分数][回车] //化简
[2]在控制台输入[分数][空格][运算符][空格][分数][回车] //计算
其中[运算符]为+ - * / 之一.

Fraction.java
package net.zj.fraction;

import java.io.IOException;

public  class Fraction {
     private  int numerator;
     private  int denominator;

     public Fraction( int numerator,  int denominator) {
       this.numerator = numerator;
       this.denominator = denominator;
    }

     public Fraction( int numerator) {
       this(numerator, 1);
    }

     public  static Fraction add(Fraction f1, Fraction f2) {
      Fraction[] fs = RCD(f1, f2);
      Fraction add =  new Fraction(fs[0].numerator + fs[1].numerator,
        fs[0].denominator);
       return simpler(add);
    }

     public  static Fraction minus(Fraction f1, Fraction f2) {
      Fraction[] fs = RCD(f1, f2);
      Fraction minus =  new Fraction(fs[0].numerator - fs[1].numerator,
        fs[0].denominator);
       return simpler(minus);
    }

     public  static Fraction multi(Fraction f1, Fraction f2) {
      Fraction multi =  new Fraction(f1.numerator * f2.numerator,
      f1.denominator * f2.denominator);
       return simpler(multi);
    }

     public  static Fraction div(Fraction f1, Fraction f2) {
       return multi(f1,  new Fraction(f2.denominator, f2.numerator));
    }

     public  static  void input(String s) {
      String[] ss = s.split( " ");
       if (ss.length == 1) {
        Fraction f = StringToFraction(ss[0]);
         if (f ==  null)
          output( "Usage: Should input a numeric");
         else
          output(f);
      }  else  if (ss.length == 3) {
        Fraction f1 = StringToFraction(ss[0]);
        Fraction f2 = StringToFraction(ss[2]);
         if (f1 ==  null) {
          output( "Usage: The first input should be numeric/numeric");
           return;
        }
         if (f2 ==  null) {
          output( "Usage: The third input should be numeric/numeric");
           return;
        }
         switch (ss[1].charAt(0)) {
         case '+':
          output(add(f1, f2));
           break;
         case '-':
          output(minus(f1, f2));
           break;
         case '*':
          output(multi(f1, f2));
           break;
         case '/':
          output(div(f1, f2));
           break;
         default:
          output( "Usage: The second input should be one of +-*/");
           break;
        }
      }  else
      output( "Usage: Should input one fraction or two fractions and a operator with the style 'f1 + f2'");
    }

     public  static  void output(Fraction f) {
       if (f.denominator == 1) {
        System.out.println(f.numerator);
         return;
      }
      StringBuilder sb =  new StringBuilder();
      sb.append(f.numerator);
      sb.append('/');
      sb.append(f.denominator);
      System.out.println(sb.toString());
    }

     public  static  void output(String s) {
      System.out.println(s);
    }

     private  static Fraction StringToFraction(String s) {
      String[] ss = s.split( "/");
       try {
         if (ss.length == 2)
           return simpler( new Fraction(Integer.valueOf(ss[0]), Integer
            .valueOf(ss[1])));
         else  if (ss.length == 1)
           return  new Fraction(Integer.valueOf(ss[0]));
         else
           return  null;
      }  catch (NumberFormatException e) {
          output( "Usage: Should input one fraction or two fractions and a operator with the style 'f1 + f2'");
      }
       return  null;
    }

  /**
  * both the numerator and denominator are divided by GCD
  */

     private  static Fraction simpler(Fraction f) {
       int gcd = GCD(f.numerator, f.denominator);
       if (gcd > 1)
         return  new Fraction(f.numerator / gcd, f.denominator / gcd);
       else
         return f;
    }

  /**
  * reduction to common denominator
  */

     private  static Fraction[] RCD(Fraction f1, Fraction f2) {
       int lcm = LCM(f1.denominator, f2.denominator);
       int m = lcm / f1.denominator;
       if (m > 1)
        f1 =  new Fraction(f1.numerator * m, f1.denominator * m);
      m = lcm / f2.denominator;
       if (m > 1)
        f2 =  new Fraction(f2.numerator * m, f2.denominator * m);
       return  new Fraction[] { f1, f2 };
    }

  /**
  * greatest common divisor
  */

     private  static  int GCD( int s,  int b) {
       // s-small,b-big
       if (s > b) {
         int temp = s;
        s = b;
        b = temp;
      }
       while (b != 0) {
         int temp = s % b;
        s = b;
        b = temp;
      }
       return s;
    }

  /**
  * a lowest common multiple
  */

     private  static  int LCM( int a,  int b) {
       return a * b / GCD(a, b);
    }

     public  static  void main(String[] args)  throws IOException {
       int c;
      StringBuilder sb =  new StringBuilder();
       while ((c = System.in.read()) != '\n')
        sb.append(( char) c);
      input(sb.toString());
      }
}



本文转自zhangjunhd51CTO博客,原文链接:http://blog.51cto.com/zhangjunhd/77859,如需转载请自行联系原作者

相关文章
|
2月前
|
Java 编译器 API
Java 密封类:精细化控制继承关系
Java 密封类:精细化控制继承关系
268 83
|
28天前
|
安全 IDE Java
Java记录类型(Record):简化数据载体类
Java记录类型(Record):简化数据载体类
276 120
|
3月前
|
IDE Java 数据挖掘
Java 基础类从入门到精通实操指南
这份指南专注于**Java 17+**的新特性和基础类库的现代化用法,涵盖开发环境配置、数据类型增强(如文本块)、字符串与集合处理进阶、异常改进(如密封类)、IO操作及实战案例。通过具体代码示例,如CSV数据分析工具,帮助开发者掌握高效编程技巧。同时提供性能优化建议和常用第三方库推荐,适合从入门到精通的Java学习者。资源链接:[点此下载](https://pan.quark.cn/s/14fcf913bae6)。
179 35
|
4月前
|
存储 安全 Java
【高薪程序员必看】万字长文拆解Java并发编程!(7):不可变类设计指南
🌟 ​大家好,我是摘星!​ 🌟今天为大家带来的是并发编程中Java不可变类设计指南,废话不多说让我们直接开始。
74 0
|
21小时前
|
安全 Java 数据建模
Java记录类:简化数据载体的新选择
Java记录类:简化数据载体的新选择
|
20小时前
|
安全 Java 开发者
Java记录类:简化数据载体的新方式
Java记录类:简化数据载体的新方式
|
6月前
|
Java 开发者
重学Java基础篇—Java类加载顺序深度解析
本文全面解析Java类的生命周期与加载顺序,涵盖从加载到卸载的七个阶段,并深入探讨初始化阶段的执行规则。通过单类、继承体系的实例分析,明确静态与实例初始化的顺序。同时,列举六种触发初始化的场景及特殊场景处理(如接口初始化)。提供类加载完整流程图与记忆口诀,助于理解复杂初始化逻辑。此外,针对空指针异常等问题提出排查方案,并给出最佳实践建议,帮助开发者优化程序设计、定位BUG及理解框架机制。最后扩展讲解类加载器层次与双亲委派机制,为深入研究奠定基础。
230 0
|
2月前
|
Java API
Java API中Math类功能全景扫描
在实际使用时,这些方法的精确度和性能得到了良好的优化。当处理复杂数学运算或高精度计算时,`Math`类通常是足够的。然而,对于非常精细或特殊的数学运算,可能需要考虑使用 `java.math`包中的 `BigDecimal`类或其他专业的数学库。
88 11
|
2月前
|
Java API
深入解析Java API中Object类的功能
了解和合理运用 Object类的这些方法,对于编写可靠和高效的Java应用程序至关重要。它们构成了Java对象行为的基础,影响着对象的创建、识别、表达和并发控制。
61 0

热门文章

最新文章