JAVA大数类详细介绍与题目应用举例

刷题时,经常遇到对于一些大数的运算,比如,做过类似2^n次方的求解,当超过long的范围时,一般只能求助于数组来解决,可是JAVA提供了两个大数类,使得问题变得非常简单。   首先介绍,两个大类,然后举题目实战。
    这两个类位于java.math包内,要使用它们必须在类前面引用该包:import java.math.BigInteger;和import java.math.BigDecimal;
   BigInteger和BigDecimal分别表示不可变的任意精度的整数和不可变的有符号的任意精度的十进制数(浮点数)。主要用于高精度计算中。这两个类使得java中的大数,
   高精度运算变得很简单。
   一.常量
  BigInteger:ONE,ZERO,TEN分别代表1,0,10.
  其定义类似于:public static final BigInteger ONE = valueOf(1);
  BigDecimal:除了以上三个常量外还有8个关于舍入的常量,这里不再赘述,可以去查看API的帮助手册.
  顺便说一句,BigDecimal由于舍入模式的存在,使得这个类用起来比BigInteger要复杂.这里不再赘述,具体可以查看API的帮助手册,但是平时对起复杂特性用的不多,
  所以用的时候查阅API也是可行的.
 
   二.声明赋值
  BigInteger:BigInteger bi = new BigInteger("100");或:BigInteger bi = BigInteger.valueOf(100);
  数组定义与基本类型类似.
  BigDecimal:BigDecimal bd = new BigDecimal(100);或:BigDecimal bd = BigDecimal.valueOf(100);
  BigDecimal的构造函数比BigInteger多一些,感觉用起来更方便些,比如这样定义就是错误的:BigInteger bi = new BigInteger(100);
  顺便说一下,java.util包中的Scanner类实现了nextBigInteger()和nextBigDecimal()方法,可以用来读入控制台输入的BigInteger和BigDecimal.给个例子:
  三.基本函数
  1.valueOf(parament); 将参数转换为制定的类型
  比如 int a=3;
  BigInteger b=BigInteger.valueOf(a);
  则b=3;
  String s=”12345”;
  BigInteger c=BigInteger.valueOf(s);
  则c=12345;


  2.add(); 大整数相加
  BigInteger a=new BigInteger(“23”);
  BigInteger b=new BigInteger(“34”);
  a. add(b);
  3.subtract(); 相减
  4.multiply(); 相乘
  5.divide();    相除取整
  6.remainder(); 取余
  7.pow();   a.pow(b)=a^b
  8.gcd();   最大公约数
  9.abs(); 绝对值
  10.negate(); 取反数
  11.mod(); a.mod(b)=a%b=a.remainder(b);
 12.max(); min();
 13.punlic int comareTo();
 14.boolean equals(); 是否相等
 15BigDecimal 并且保留小数点后2位小数
DecimalFormat df = new DecimalFormat("0.00"); // 保留几位小数


Object price = 2.3;


str = df.format(price);


System.out.println("-->"+str ) ; // 结果为 str = 2.30
  四.科学计数法(转String)的问题
BigDecimal是处理高精度的浮点数运算的常用的一个类
当需要将BigDecimal中保存的浮点数值打印出来,特别是在页面上显示的时候,就有可能遇到预想之外的科学技术法表示的问题。
一般直接使用 BigDecimal.toString()方法即可以完成浮点数的打印。
如:
    System.out.println( new BigDecimal("10000000000").toString());
但是,toString()方法输出的字符串并不能保证不是科学计数法。
不过在日常的使用中,用toString()方法输出的就是普通的数字字符串而非科学计数法。
直接这么写:
    System.out.println( new BigDecimal("100.000").toString());
程序的输出即为:  100.000
如果我们希望去除末尾多余的0,那么我们应该这么写:
    System.out.println( new BigDecimal("100.000").stripTrailingZeros().toString());
其中,stripTrailingZeros()函数就是用于去除末尾多余的0的,但是此时程序的输出为: 1E+2
是科学计数法,可能并不是我们想要的。
解决的方法很简单,如果想要避免输出科学计数法的字符串,我们要用toPlainString()函数代替toString()。如:
    System.out.println( new BigDecimal("100.000").stripTrailingZeros().toPlainString());
此时程序的输出就为 100


题目应用举例
   1.http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1037
   import java.text.DecimalFormat;
import java.util.*;
import java.io.*;   
import java.math.*; 
public class Main {
    public static void main(String[] args){   
     Scanner input = new Scanner(System.in);
     while(input.hasNext()){
     BigInteger a = input.nextBigInteger();
     int b = input.nextInt();
     BigInteger c = input.nextBigInteger();
     BigInteger d;
     d=(a.pow(b)).remainder(c);
     System.out.println(d);}
    
    
    }
   }
2 http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1041
import java.text.DecimalFormat;


import java.util.*;
import java.io.*;   
import java.math.*; 
public class Main {
    public static void main(String[] args){   
     Scanner input = new Scanner(System.in);
     while(input.hasNext()){
     BigDecimal a = new BigDecimal(input.next());
     BigDecimal b = new BigDecimal(input.next());
     BigDecimal c = new BigDecimal(input.next());
     BigDecimal d = new BigDecimal(input.next());
     BigDecimal a1 = new BigDecimal(input.next());
     BigDecimal b1 = new BigDecimal(input.next());
     BigDecimal c1 = new BigDecimal(input.next());
     BigDecimal d1 = new BigDecimal(input.next());
if(((c.subtract(a)).multiply(d1.subtract(b1)).abs()).equals(((c1.subtract(a1)).multiply(d.subtract(b)).abs()))){
     System.out.println("no");
     continue;
     }
BigDecimal temp1 = (b.multiply(d1.subtract(b1))).multiply((d.subtract(b)));
BigDecimal temp2 = (a.multiply(d1.subtract(b1))).multiply((c.subtract(a)));
BigDecimal temp3 = (b1.multiply(d1.subtract(b1))).multiply((d.subtract(b)));
BigDecimal temp4 = (a1.multiply(d.subtract(b))).multiply((c1.subtract(a1)));
BigDecimal temp5 = (c.subtract(a)).multiply(d1.subtract(b1));
BigDecimal temp6 = (c1.subtract(a1)).multiply(d.subtract(b));  
BigDecimal x = ((((temp1.subtract(temp2)).subtract(temp3)).add(temp4)).divide((temp5.subtract(temp6)))).negate();
String ss = (x.subtract(a)).multiply(x.subtract(c)).toString();
String sss = (x.subtract(a1)).multiply(x.subtract(c1)).toString();
if(ss.charAt(0)=='-'||sss.charAt(0)=='-'||ss.equals("0")||sss.equals("0")){
System.out.println("yes");
}else{
System.out.println("no");
}
     }
   }
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值