高精度计算 用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);
}
}