java高精度

关于java里的大整数，高精度数怎么使用的板子。

题目详见acwing 114

大整数用BigInteger 高精度用BigDecimal。

包括加减乘除，各种对结果取整方式等。 熟悉了之后，用起来还是很方便的。

import java.util.Scanner;
import java.util.Arrays;
import java.math.BigDecimal;
import java.math.RoundingMode;

class lr implements Comparable<lr>{
    int l, r;
    
    @Override
    public int compareTo(lr other){
        return (l*r) - (other.l*other.r);
    }
}

public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        
        lr[] lrs = new lr[n+1];
        for(int i=0; i<n+1; i++){
            lrs[i] = new lr();
            lrs[i].l = scan.nextInt();
            lrs[i].r = scan.nextInt();
        }
        
        Arrays.sort(lrs, 1, n+1);
        
        BigDecimal min = new BigDecimal(-1000000000);
        BigDecimal sum = new BigDecimal(lrs[0].l);
        for(int i=1; i<n+1; i++){
            BigDecimal tmp = sum.divide(new BigDecimal(lrs[i].r), RoundingMode.DOWN);
            
            if( min.compareTo(tmp) < 0 )
                min = tmp;
                
            sum = sum.multiply(new BigDecimal(lrs[i].l));
            
        }
        System.out.println(min.toString());
    }
}