关于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());
}
}