HDOJ 1018 Big Number (大数位数)

HDACM1018
此题有点坑，一看Big Number 以为是调用大数类的方法来做，可是总是超时，后来发现，求一个数的位数不就是用log10（num）+1来求的么，
而 num=1*2*3*4*…*n；
log10（num）+1
=log10（1*2*3*4*…*n）+1
=log10（1）+log10（2）+log10（3）+log10（4）+…+log10（n）+1
即调用Math.log10()函数即可解决

import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNext()) {int n = sc.nextInt();while (n-->0) {int i = sc.nextInt();double sum = 0;for (int j = 1; j <= i; j++) {sum += Math.log10(j);}System.out.println(1+(int)sum);}}}
}