1058 N的阶乘的长度（斯特林公式）

1058 N的阶乘的长度
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注
输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。
Input
输入N(1 <= N <= 10^6)
Output
输出N的阶乘的长度
Input示例
6
Output示例
3

斯特林公式：n!=sqrt(2*pi*n)*(n/e)^n
应用：http://blog.csdn.net/ju136/article/details/6963004

#include <iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>

const double e = 2.71828182845;
const double pi = 3.1415926;

int main(void)
{
    int  f, v;
    double a, s;

    const double log10_e = log10(e);
    const double log10_2_pi = log10(2.0*pi)/2.0;
    while(scanf("%d\n", &v)!=EOF){
        if (v == 1) {
            printf("1\n");
            continue;
        }
        a = v;
        s = log10_2_pi + (a+0.5)*log10(a) - a * log10_e;
        f = ceil(s);
        printf("%d\n", f);
    }
    return 0;
}