首页 > 其他 > 详细

java面试题--实现一个百亿的计算器

时间:2014-02-27 09:18:21      阅读:581      评论:0      收藏:0      [点我收藏+]

看了网上很多说法,没有具体把它实现的,我试了一下其实还是比较简单的。

直接看代码:

bubuko.com,布布扣
package com.infomorrow;

import java.math.BigInteger;
import org.junit.Test;

/** 
* @ClassName: test_biginteger 
* @Description: 设计一个百亿计算器的回头乘除
* @author: amosli
* @email:amosli@infomorrow.com
* @date 2014年2月26日 下午12:48:51  
*/
public class test_biginteger {
    @Test
    public void test(){
        double x = Math.pow(2, 64);
        BigInteger xBigInteger = BigInteger.valueOf((long) x);
        double y = Math.pow(2, 64);
        System.out.println("y = "+y);
        BigInteger yBigInteger = BigInteger.valueOf((long) y);
        System.out.println("x*y = "+multiply(xBigInteger, yBigInteger));
        System.out.println("x+y = "+add(xBigInteger, yBigInteger));
        System.out.println("x-y = "+subtract(xBigInteger, yBigInteger));
        System.out.println("x/y = "+divide(xBigInteger, yBigInteger));
    }
    /*
     * 加法:x+y
     */
    public BigInteger add(BigInteger x,BigInteger y){
        return x.add(y);
    }
    /*
     * 减法: x-y
     */
    public BigInteger subtract(BigInteger x,BigInteger y){
        return x.subtract(y);
    }
    /*
     * 乘法: x*y
     */
    public BigInteger multiply(BigInteger x,BigInteger y){
        return x.multiply(y);
    }
    /*
     * 除法:x/y
     */
    public BigInteger divide(BigInteger x,BigInteger y){
        return x.divide(y);
    }
}
bubuko.com,布布扣

输出结果:

y = 1.8446744073709552E19
x*y = 85070591730234615847396907784232501249
x+y = 18446744073709551614
x-y = 0
x/y = 1

 

看了上面的代码,是不是感觉很简单?

这里用到了 BigInteger这个类中的方法进行加减乘除的。

常见的数据类型:

数据类型 类型名 位长 取值范围 默认值

布尔型 boolean 1 true,false false

字节型 byte 8 -128-127 0

字符型 char 16 ‘\u000’-\uffff ‘\u0000’

短整型 short 16 -32768-32767 0

整型 int 32 -2147483648,2147483647 0

长整型 long 64 -9.22E18,9.22E18 0

浮点型 float 32 1.4E-45-3.4028E+38 0.0

双精度型 double 64 4.9E-324,1.7977E+308 0.0

这里特别要提出出的两种类型:

BigInteger 任意大的整数,原则上是,只要你的计算机的内存足够大,可以有无限位的.

BigDecimal  BigDecimal的实现利用到了BigInteger, 所不同的是BigDecimal加入了小数位的概念,所以对于想要精度的同学来说用这个比较好。

      BigDecimal.ROUND_UP 最后一位如果大于0,则向前进一位,正负数都如此。
  BigDecimal.ROUND_DOWN 最后一位不管是什么都会被舍弃。
  BigDecimal.ROUND_CEILING 如果是正数,按ROUND_UP处理,如果是负数,按照ROUND_DOWN处理。例如7.1->8; -7.1->-7;所以这种近似的结果都会>=实际值。
  BigDecimal.ROUND_FLOOR 跟BigDecimal_ROUND_CEILING相反。例如7.1->7;-7.1->-8。这种处理的结果<=实际值。
  BigDecimal.ROUND_HALF_DOWN 如果最后一位<=5则舍弃,如果>5, 向前进一位。如7.5->7;7.6->8;-7.5->-7
  BigDecimal.ROUND_HALF_UP 如果最后一位<5则舍弃,如果>=5, 向前进一位。反之舍弃。如7.5->8;7.4->7;-7.5->-8
  BigDecimal.ROUND_HALF_EVEN 如果倒数第二位是奇数,按照BigDecimal.ROUND_HALF_UP处理,如果是偶数,按照         BigDecimal.ROUND_HALF_DOWN来处理。如7.5->8;8.5->8;7.4->7;-7.5->-8

用BigDecimal实现乘法,保留了精度,上面x,y定义不变,可以改写为:

BigDecimal aBigDecimal = BigDecimal.valueOf(x).multiply(BigDecimal.valueOf(y));
System.out.println("aBigDecimal:"+aBigDecimal);

输出:

aBigDecimal:3.40282366920938477630474056040704E+38

 

 

参考文章:1.BigInteger 与 BigDecimal区别

               2.BigInteger介绍

java面试题--实现一个百亿的计算器,布布扣,bubuko.com

java面试题--实现一个百亿的计算器

原文:http://www.cnblogs.com/amosli/p/3568980.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!