蓝桥杯13-20届真题答案解析（Java 大学 B 组）2013年省赛真题5_有理数类

一、有理数类[代码填空]

1.题目描述

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

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

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

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

2.简要分析

• 读题，大致意思是：补全有理数加法的那段代码。
• 通过分析给出的乘法代码可以发现，Rational类的构造器中，已经实现了 有 理数约分的功能。
• 那么我们自己写的加法代码中，就只要按照我们正常计算有理数加法一样 >- 去模拟就行了。
• 新的分母是两个分母的乘积。
• 新的分子是a分子乘b分母+b分子乘a分母。
• 这个题应该算是非常简单的一道题了。

3.代码实现

public class _05有理数类_代码填空 {
  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);
    }

    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(this.ra * x.rb + x.ra * this.rb, this.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;
    }
  }

}

运行结果：

4.答案

new Rational(this.ra * x.rb + x.ra * this.rb, this.rb * x.rb)