zoukankan      html  css  js  c++  java
  • 蓝桥杯-有理数类-java

    /* (程序头部注释开始)

    * 程序的版权和版本声明部分

    * Copyright (c) 2016, 广州科技贸易职业学院信息工程系学生 

    * All rights reserved.

    * 文件名称: 蓝桥杯赛题                           

    * 作    者:   彭俊豪               

    * 完成日期:   2016   年 04月 01日

    * 版 本 号:      001   

    * 对任务及求解方法的描述部分

    * 问题描述:

    有理数就是可以表示为两个整数的比值的数字。一般情况下,我们用近似的小数表示。但有些
    时候,不允许出现误差,必须用两个整数来表示一个有理数。

    这时,我们可以建立一个“有理数类”,下面的代码初步实现了这个目标。为了简明,它只提
    供了加法和乘法运算。

    class Rational
    {
    private long ra;
    private long rb;

    private long gcd(long a, long b){
    if(b==0) return a;
    return gcd(b,a%b);
    }
    public Rational(long a, long b){
    ra = a;
    rb = b;
    long k = gcd(ra,rb);
    if(k>1){ //需要约分
    ra /= k;
    rb /= k;
    }
    }
    // 加法
    public Rational add(Rational x){
    return ________________________________________; //填空位置
    }
    // 乘法
    public Rational mul(Rational x){
    return new Rational(ra*x.ra, rb*x.rb);
    }
    public String toString(){
    if(rb==1) return "" + ra;
    return ra + "/" + rb;
    }
    }

    使用该类的示例:
    Rational a = new Rational(1,3);
    Rational b = new Rational(1,6);
    Rational c = a.add(b);
    System.out.println(a + "+" + b + "=" + c);

    * 输入描述: 

    * 程序输出:

    * 程序头部的注释结束

    */

    上代码:

    public class Main {

      public static void main(String[] args) {
        Rational a = new Rational(1,3);
        Rational b = new Rational(1,6);
        Rational c = a.add(b);
        System.out.println(a + "+" + b + "=" + c);
      }
    }

    class Rational
    {
      private long ra;
      private long rb;

      private long gcd(long a, long b){
        if(b==0) return a;
        return gcd(b,a%b);
      }
      public Rational(long a, long b){
        ra = a;
        rb = b;
        long k = gcd(ra,rb);
        if(k>1){ //需要约分
          ra /= k;
          rb /= k;
        }
      }
      // 加法
      public Rational add(Rational x){
        return new Rational(ra*x.rb+rb*x.ra, rb*x.rb); //填空位置
      }
      // 乘法
      public Rational mul(Rational x){
        return new Rational(ra*x.ra, rb*x.rb);
      }
      public String toString(){
        if(rb==1) return "" + ra;
          return ra + "/" + rb;
      }
    }

  • 相关阅读:
    L2R 三:常用工具包介绍之 XGBoost与LightGBM
    连续特征自动离散化
    优化算法
    L2R 一:基础知识介绍
    深度学习--pytorch安装
    vim实用操作指南
    小贴士--Python
    setInterval和clearInterval应用小实例
    表单应用举例
    容器
  • 原文地址:https://www.cnblogs.com/pengjunhao/p/6670129.html
Copyright © 2011-2022 走看看