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);            }        }    }}