- Java大浮点数
BigDecimal
的精度可以认为是无限的 BigDecimal
里面的pow()
的复杂度是快速幂的复杂度log
BigDecimal.pow()
里面的参数是一个整数,BigDecimal
的构造方式和BigInteger
类似BigDecimal
保留小数的方法比较多,一般情况下下保留到小数点后x(int)
位的情况下,可以调用方法setScale
- 在多次操作之后,数据的长度可能比较大,所以说运算起来就会减慢速度,所以说可能会导致
TLE
某示例代码如下:
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
* **/