`
linpz
  • 浏览: 5593 次
  • 性别: Icon_minigender_1
  • 来自: 广州
文章分类
社区版块
存档分类
最新评论

JAVA分数类的实现

阅读更多
题目:
1、写一个分数类,实现分数的加、减、乘、除;
2、对下面分数从小到大排序:1/2 , 2/3 , 48/62 , 70/20, 9/25

我的解法如下,大家一起讨论讨论:
package com.gzitc.exam;
/**
 * 求最大公约数,最小公倍数
 * @author e606#qq.com
 *
 */
public class MathUtil {
	/**
	 * 两个数求最大公约数,可以用辗转相除法。
	 * 始终用较大数除以较小数,然后用余数代替较大数。整除时的除数就是最大公约数。
	 * @param a
	 * @param b
	 * @return
	 */
	public static long gY(long a, long b) {
		
		long r = 1;
		
		if(a < b) {
			long t = a;
			a = b;
			b = t;
		}
		
		r = a % b;
		
		while( r != 0) {
			long t = r;
			r = b % r;
			b = t;
		}
		
		return b;
	}
	/**
	 * 求公倍数
	 * @param a
	 * @param b
	 * @return
	 */
	public static long gB(long a, long b) {
		long gb = 0;
		gb = a * b / gY(a, b);
		return gb;
	}
}



package com.gzitc.exam;

/**
 * 分数实体类
 * @author e606#qq.com
 *
 */
public class Fraction {
	/**
	 * 分子
	 */
	private long sun;
	/**
	 * 分母
	 */
	private long mum;
	/**
	 * 实例化一个分数实例
	 * @param sun
	 * @param mum
	 */
	public Fraction(long sun, long mum) {
		this.sun = sun;
		this.mum = mum;
	}

	public long getSun() {
		return sun;
	}

	public void setSun(long sun) {
		this.sun = sun;
	}

	public long getMum() {
		return mum;
	}

	public void setMum(long mum) {
		this.mum = mum;
	}

	@Override
	public String toString() {
		return sun + "/" + mum;
	}
	/**
	 * 判断分数是否大于0
	 * @return
	 */
	public int isUpZero() {
		if(sun * mum > 0) {
			return 1;
		} else {
			return -1;
		}
	}
}

package com.gzitc.exam;

public class FractionUtil {
	/**
	 * 加法运算
	 * @param fraction1
	 * @param fraction2
	 * @return
	 */
	public static Fraction plus(Fraction a,Fraction b) {
		long r_mum = MathUtil.gB(a.getMum(), b.getMum());
		long r_sun = a.getSun() * r_mum / a.getMum() + b.getSun() * r_mum / b.getMum();
		return new Fraction(r_sun, r_mum);
	}
	/**
	 * 减法运算
	 * @param a
	 * @param b
	 * @return
	 */
	public static Fraction minus(Fraction a,Fraction b) {
		long r_mum = MathUtil.gB(a.getMum(), b.getMum());
		long r_sun = a.getSun() * r_mum / a.getMum() - b.getSun() * r_mum / b.getMum();
		return new Fraction(r_sun, r_mum);
	}
	/**
	 * 乘法运算
	 * @param a
	 * @param b
	 * @return
	 */
	public static Fraction multiplied(Fraction a,Fraction b) {
		long r_sun = a.getSun() * b.getSun();
		long r_mum = a.getMum() * b.getMum();
		Fraction r_fraction = new Fraction(r_sun, r_mum);
		return r_fraction;
	}
	/**
	 * 除法运算
	 * @param a
	 * @param b
	 * @return
	 */
	public static Fraction divided(Fraction a,Fraction b) {
		long r_sun = a.getSun() * b.getMum();
		long r_mum = a.getMum() * b.getSun();
		Fraction r_fraction = new Fraction(r_sun, r_mum);
		return r_fraction;
	}
	
	/**
	 * 对分数数组从小到大进行排序
	 * @param arr
	 * @return
	 */
	public static void sort(Fraction arr[]) {
		int length = arr.length;
		//冒泡排序
		for(int i = 0; i < length-1; i++) {
			for(int j = i; j < length; j++) {
				//判断减运算得到新的分数是否大于0,如果大于0,说明arr[i]大于arr[j],调换位置。
				if(FractionUtil.minus(arr[i], arr[j]).isUpZero() > 0) {
					Fraction temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp; 
				}
			}
		}
	}
	
}

package com.gzitc.exam;

public class Test {
	public static void main(String args[]) {
		Fraction a,b;
		a = new Fraction(5,7);
		b = new Fraction(3,7);
		Fraction arr[] = {new Fraction(1,2), new Fraction(2,3), new Fraction(48,62),
				new Fraction(70,20), new Fraction(9,25)};
		
		System.out.println(a+"+"+b+"="+FractionUtil.plus(a, b));
		System.out.println(a+"-"+b+"="+FractionUtil.minus(a, b));
		System.out.println(a+"*"+b+"="+FractionUtil.multiplied(a, b));
		System.out.println("("+a+")/("+b+")="+FractionUtil.divided(a, b));
		
		System.out.print("数组:");
		for(int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+"  ");
		}
		System.out.print(",从小到大的排序结果为:");
		//调用排序的方法
		FractionUtil.sort(arr);
		
		for(int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" , ");
		}
	}
}



分享到:
评论
1 楼 srzyhead 2012-03-25  
建议加个约分的

相关推荐

    用java实现埃及分数

    ### 使用Java实现埃及分数 #### 知识点概述 本篇文档主要介绍如何利用Java编程语言来实现将一个真分数分解成若干个埃及分数之和的功能。埃及分数是指一类特殊的分数,其特点是分子恒为1,而分母是正整数。在数学史...

    java有理分数运算

    本实验的目的是熟悉继承和多态性,通过实现 Rational 类,学生可以了解 Java 语言中有理分数的运算和表示。 Rational 类的设计和实现可以帮助学生更好地理解对象_oriented programming 的概念和技术。

    分数类中的操作符重载

    在这个“分数类”中,我们看到开发者已经实现了对基本分数类的操作符重载,使得分数对象可以像内置类型(如整数或浮点数)一样进行数学运算。下面将详细讨论分数类的设计和操作符重载的概念。 首先,分数类通常会...

    关于Biginteger的分数类期末课程设计

    在Java编程语言中,BigInteger类是用于处理大整数的一种数据类型,它可以处理超过long类型所能表示的最大值的整数。在"关于Biginteger的分数类期末课程设计"这个项目中,你创建了一个分数类,其中分子和分母都是用...

    java矩形类的实现

    Java 矩形类的实现 Java 矩形类的实现是 Java 编程语言中的一种常见的编程任务。它涉及到面向对象编程、继承、多态和接口等概念。在这个实现中,我们将定义一个矩形类,派生出一个子类 Square,并实现一个接口 ...

    Java多态和实现接口的类的对象赋值给接口引用的方法(推荐)

    在运行时,实际调用的是哪个实现类的方法,取决于引用变量实际指向的对象。 以下是一个简单的例子: ```java // 定义接口InterA interface InterA { void fun(); } // 实现接口InterA的类B class B implements ...

    Java实现的浮点类的精确计算

    总结一下,Java中的浮点数精确计算主要是通过`java.math.BigDecimal`类来实现的,而"Java实现的浮点类的精确计算"则可能是一个自定义工具类,封装了`BigDecimal`的操作,以提供方便、准确的浮点数计算服务。...

    JAVA分数计算器

    - **项目名称**:“JAVA分数计算器” - **项目描述**:这是一个基于Java语言开发的分数计算器程序。该项目旨在实现对分数进行基本算术运算的功能,并提供清晰的操作提示,方便用户理解和使用。 ### 2. 设计任务要求...

    Java开发-使用Java语言实现刷微信跳一跳小游戏的分数.zip

    Java开发-使用Java语言实现刷微信跳一跳小游戏的分数.zip Java开发-使用Java语言实现刷微信跳一跳小游戏的分数.zip Java开发-使用Java语言实现刷微信跳一跳小游戏的分数.zip Java开发-使用Java语言实现刷微信跳一跳...

    Java实现逻辑回归算法(LogRegression)对iris数据集分类

    在这个Java实现中,`LogRegression`可能是逻辑回归模型类的名称,其中包含了上述的各个功能模块。实际使用时,需要根据具体的需求调整代码以适应问题。 总结来说,Java实现逻辑回归算法对Iris数据集进行分类是一个...

    文本分类java 实现

    在"InfoRetri"这个文件中,很可能包含了用于实现这些过程的Java代码,比如数据读取、预处理、模型训练和评估的类或方法。你可以通过查看源代码来理解每个部分的功能,并学习如何将这些技术应用到自己的项目中。 在...

    elasticsearch Java代码实现

    本主题聚焦于“Elasticsearch Java代码实现”,将深入探讨如何使用Java API来执行基本的操作,如创建索引、删除索引、更新索引、模糊搜索以及模糊全文搜索和精确查找。 首先,让我们从`ESManager.java`开始,这个类...

    java编程定义学生类,学校类,录取类实现录取

    通过以上分析,我们可以清晰地了解到如何通过Java编程语言实现学校、学生以及录取过程的模拟。这些类的设计不仅实现了基本的数据存储和访问,还包含了具体的业务逻辑处理,如录取条件的判断等。这样的设计既简洁又...

    Java-GUI-带分数计算器

    在本项目中,"Java-GUI-带分数计算器" 是一个基于Java图形用户界面(GUI)的编程实践,用于实现一个能处理分数计算的应用。在Java编程的学习过程中,GUI章节通常涉及Swing或JavaFX库,这两个库为开发者提供了创建...

    基于Java的文本自动分类大作业实现代码

    在本项目中,我们主要探讨的是如何利用Java编程语言实现文本自动分类的系统。文本自动分类是自然语言处理(NLP)领域的一个重要任务,它旨在根据文本内容将其分配到预定义的类别中,通常应用于新闻分类、情感分析等...

    java基于Redis实现排行榜功能源码

    在本文中,我们将深入探讨如何使用Java和Redis的有序集合(Zset)来实现一个排行榜功能。Redis是一个高性能的键值存储系统,它的有序集合数据结构非常适合用来构建排行榜,因为可以方便地进行分数排序和成员操作。 ...

    基于Java的连连看实现代码

    在本项目中,我们关注的是一个使用Java编程语言实现的连连看游戏。连连看是一种流行的休闲益智游戏,玩家需要找到并消除一对相同的图像,直到所有配对都被消除。在这个实现中,我们将深入探讨Java如何被用来构建这样...

    初学者java计算器源码

    - **实现接口**: 同样地,`myframe`类也实现了`MouseListener`接口,用于处理鼠标事件。 - **处理事件**: 实现`mouseClicked`, `mousePressed`, `mouseReleased`, `mouseEntered`, 和 `mouseExited`等方法来响应不同...

Global site tag (gtag.js) - Google Analytics