Caioj 2902: 2004年初中第3题：阶乘位数（jc）

最新推荐文章于 2020-06-04 18:33:04 发布

zsyzxyz

最新推荐文章于 2020-06-04 18:33:04 发布

阅读量176

点赞数

分类专栏： OJ题目文章标签： OJ题目

本文链接：https://blog.csdn.net/zsyzxyz/article/details/100980433

版权

OJ题目专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目链接：题目
在这里插入图片描述

做法：1ms，秒过评测
运用了斯特林公式

/*斯特林公式斯特林公式（Stirling's approximation）是
一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，
n阶乘的计算量十分大，所以斯特林公式十分好用，而且，
即使在n很小的时候，斯特林公式的取值已经十分准确。 
*/ 
#include<cmath>
#include<cstdio>
using namespace std;
#define pi 3.14159265
#define e  2.71828182 
int main()
{
	int m;scanf("%d",&m);
	while(m--)
	{
		int n,ans;
    	scanf("%d",&n);
    	ans=(int)((0.5*log(2*pi*n)+n*log(n)-n)/log(10));
    	printf("%d\n",ans+1);
	}
    return 0;
}