zcmu 1129: 第五章：一不小心爱上你（斯特灵公式）

【题目】

 

1129: 第五章：一不小心爱上你

Time Limit: 5 Sec  Memory Limit: 128 MB
Submit: 504  Solved: 129
[Submit][Status][Web Board]

Description

O型血的人大多数是行动派，郑微更是将这个特征发挥到了极致。次日上课，阮阮前所未有地发现她在课堂上奋笔疾书，大为惊讶，便凑过去问了一声，“在写什么呀？”郑微大大方方地向阮阮展示了她一早上的智慧结晶，阮阮看了看，“俘虏陈孝正详细行动攻略……”她念完，顿时无语。挺漂亮的一本崭新小本本，上面已经洋洋洒洒地写了将近十页，蝇头小字，字字工整，各个环节、各个步骤无一不详，关键地方和注意事项甚至还用下划线标了出来。

行动攻略第一条：在自习教室偶遇陈孝正，郑薇坐在了他的后面，假装不知道，问了他一个数学问题:你知道520的阶乘有多少位么？但是，陈孝正却根本没有理睬郑薇。。

这个问题的答案，你知道么？赶紧想好了，如果哪天有人来问你。。。。。。

Input

每行一个N，0<=N<10^7，你要快速回答哦！

Output

输出N的阶乘的位数。

Sample Input

5

6

520

Sample Output

3

3

1189

HINT

 

他在这些传言里每天照常晨练，照常上课，照常自习，照常生活，照常独来独往，从不刻意躲闪别人的眼神，也不刻意澄清，只是淡漠地，仿佛他们说着的是别人的故事，只不过在远远看到郑微时，掉头的脚步更快了。但郑微并不害怕他的回避，一个学校能有多大，有心找一个人总能找到，何况是他这样生活规律的家伙。郑微没有真正经历过爱情，她不知道别人的爱情是怎么样的，她只有凭着自己的直觉，倾尽所能地去靠近她爱的那个男孩。

 

Source

【题解】

斯特灵公式是一条用来取n阶乘近似值的数学公式。

公式为

斯特林公式可以用来估算某数的大小，结合lg可以估算某数的位数，或者可以估算某数的阶乘是另一个数的倍数。

给你一个整数n，求n！的位数。利用斯特灵公式求解n!的位数：
 

易知整数n的位数为[lgn]+1。.利用Stirling公式计算n!结果的位数时，可以两边取对数，得:

log10(n!) = log10(2*n*Pi)/2+n*log10(n/e)

则答案为：   ans = log10(2*n*Pi)/2+n*log10(n/e) + 1

【代码】

#include<bits/stdc++.h>
using namespace std;
const double Pi = acos(-1);
const double e = exp(1);
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if(n==0||n==1)
            printf("1\n");
        else
            printf("%d\n",(int)(log10(2.0*Pi*n)/2.0 + n*log10(n/e)+1));
    }
    return 0;
}