Java大浮点数BigDecimal的精度可以认为是无限的 BigDecimal 里面的pow()的复杂度是快速幂的复杂度log BigDecimal.pow() 里面的参数是一个整数,
某示例代码如下:
import java.math.BigDecimal;import java.math.BigInteger;
import java.math.RoundingMode;
import java.util.Scanner;
public class Main {
public static int a[] = new int[100007];
public static BigDecimal b[] = new BigDecimal[100007];
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int n = cin.nextInt();
for(int i=1;i<=n;i++) a[i] = cin.nextInt();
BigDecimal e = BigDecimal.valueOf(Math.E);
BigDecimal sum = BigDecimal.valueOf(0.0);
for(int i=1;i<=n;i++){
sum = sum.add(e.pow(a[i]));
}
sum = sum.setScale(10, RoundingMode.HALF_UP);///小数点保留到十位,舍入方式是四舍五入
for(int i=1;i<=n;i++){
b[i] = e.pow(a[i]).divide(sum);
}
for(int i=1;i<=n;i++){
System.out.print(b[i].setScale(10));
if(i != n) System.out.print(" ");
}
}
}
/**
5
* **/