JAVA 高精度计算

高精度计算 用cpp实现较为复杂 但对于java 的Biginteger 和 Big Decimal来说就容易许多了。

先来一道题：
http://codeforces.com/gym/101848/problem/A

总结一下各种类型的精度：

对于超过18位的运算，及时long 也不能精确表达式。（在cpp中 unsign long 是long 的两倍）

好在java中有两个 Big Numbers

• 理论上来说，内存有多大，这个数就能有多大。

BigInteger 和 BigInteger 的相关方法：

两者的相互转化：

//BigDecimal to BigInteger
       BigDecimal x1 = in.nextBigDecimal();
       BigInteger xx1 = x1.toBigInteger();

//BigInteger to BigDecimal
       BigDecimal result1 = new BigDecimal(xx1.toString());

题目的代码

import java.math.*;
import java.util.Scanner;

public class Test1{
    public static void main(String arg[]){

 
        Scanner in = new Scanner(System.in);
        BigDecimal x1 = in.nextBigDecimal();
        BigDecimal x2 = in.nextBigDecimal();
        in.close();

        BigDecimal xx = BigDecimal.valueOf(1e9);
        x1=x1.multiply(xx);
        x2=x2.multiply(xx);
     
        BigInteger xx1 = x1.toBigInteger();
        BigInteger xx2 = x2.toBigInteger();
 
        BigInteger result = xx1.mod(xx2);

        BigDecimal result1 = new BigDecimal(result.toString());
        result1 = result1.divide(new BigDecimal(1e9));
        
        System.out.printf("%.9f\n",result1);
    }
}