POJ 1423 Big Number 阶乘位数+Stirling+JAVA .

最新推荐文章于 2020-10-13 11:39:28 发布

BRCOCOLI

最新推荐文章于 2020-10-13 11:39:28 发布

阅读量322

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA POJ+百练

本文链接：https://blog.youkuaiyun.com/qq_34446253/article/details/53992247

POJ+百练同时被 2 个专栏收录

120 篇文章

订阅专栏

JAVA

17 篇文章

订阅专栏

本文介绍如何使用斯特林公式估算特定整数阶乘的位数，并提供了一个Java实现示例，通过输入整数n，程序能够计算并输出n!的位数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：http://poj.org/problem?id=1423

计算位数的是 (int) log10(n) + 1

斯特林公式是 n!≈sqrt(2*π*n)*(n/e)^n

联立得：

f(n)=(int){log10[sqrt(2*π*n)]+n*log10(n/e)} + 1;

import java.util.*;
import java.math.*;
import java.text.*;
import java.io.*;

public class Main
{

	public static void main(String[] args) {
		Scanner cin = new Scanner(new BufferedInputStream(System.in));


		int T=cin.nextInt();
		while(T--!=0){
			int n = cin.nextInt();
			if(n<=3) System.out.println(1);
			else {
				double ans=Math.log10(Math.sqrt(2*Math.PI*n))+n*Math.log10(n/Math.E);
				System.out.println((int)ans+1);
			}
		}
	}
}