OJ 第五章：一不小心爱上你（斯特林公式运用：大数据求阶乘）

描述

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

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

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

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

输出
输出N的阶乘的位数。

如果是小数据，采用普通方法求阶乘及其位数就好，对于大数据类型可以运用斯特林公式进行求解。

斯特林公式详解：
https://blog.csdn.net/liangzhaoyang1/article/details/51145807?utm_source=blogxgwz2

代码实现：

#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*n*Pi)/2+n*log10(n/e)+1));
    }
    return 0;
}

希望我的文章对你有所帮助，嘻嘻！
如果有什么问题的话，还望批评指正