第四届蓝桥杯JavaB组省赛- 有理数类

第四届蓝桥杯JavaB组省赛- 有理数类

题目描述

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

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

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);


请分析代码逻辑，并推测划线处的代码，通过网页提交
注意：仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字！！

解题过程

这个是一个代码补全的题目，只要理解了已经写好的代码，补全代码就挺好写的，在给出的代码中，对于约分方法的理解很重要。我把程序的功能按代码的顺序推一遍就差不多可以了。

要点总结

分子分母约分功能的实现，其中a为分子，b为分母

private long gcd(long a, long b){
        if(b==0) return a;
        return gcd(b,a%b);
    }

当1/3+1/6通过add返回值后，进行约分的演示，每一个序号代表递归了一次

private long gcd(long a, long b){
            if(b==0) return a;
            return gcd(b,a%b);
            /* 1.a=9 b=18
               2.a=18,b=9%18=9
               3.a=9,b=18%9=0
               return 9;
             */
        }

代码

package 有理数类;

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);
    }
    static 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);
            /* 1.a=9 b=18
               2.a=18,b=9%18=9
               3.a=9,b=18%9=0
               return 9;
             */
        }
        public Rational(long a, long b){
            ra = a;
            rb = b;
            long k = gcd(ra,rb);
            if(k>1){ //需要约分
                ra /= k;//ra=9/9
                rb /= k;//rb=18/9
            }
        }
        // 加法
        public Rational add(Rational x){
            //  a:1/3    b:1/6
            //ra=1 , x.rb=6 , rb=3 , x.ra=1,则分子变为9 分母变为18
            //通过gcd方法的约分
            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;
        }
    }

}