bignumber.java

来自「PKU中一些数据结构基本算法题的java实现」· Java 代码 · 共 27 行

import java.util.Scanner;
import java.math.*;

public class BigNumber {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// log10(n!) = log10(sqrt(2 * pi * n)) + n * log10(n / e)
		Scanner cin = new Scanner(System.in);
		int caseNum = cin.nextInt();
		for(int i=0;i<caseNum;i++){
			double n = cin.nextDouble();
			if(n==1){
				System.out.println(1);
				continue;
			}
			double result = Math.log10( Math.sqrt(2*Math.PI*n) ) + n*Math.log10(n/Math.E);
			int r =(int)Math.ceil(result);
			System.out.println(r);
		}

	}

}