51 nod 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
斯特林公式（Stirling’s approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。
公式为：
给定一个简单类型可以存储的正整数,求这个正整数的长度.
普通方法
每次去掉一位,sum加1.

int length(int n)
{
    int sum=0;
    while(n)
    {
        n/=10;
        sum++;
    }
    return sum;
}

递归法
每次去掉一位,递归求剩下的数字的长度.

int length(int n)
{
    if(n==0)
        return 0;
    else
        return length(n/10)+1;
}

公式法
根据数学公式直接计算结果.

int length(double n)
{
    return (int)log10(n)+1;
}

C语言中log的用法
c语言中只定义的两个函数： y=log (double x);和y=log10 (double x);前者代表数学式中的 ln，而后者表示数学式中的 lg，至于数学上要求loga(b)（a不为e和10），可用换底公式表示为log(b)/log(a)。注意要在MFC中应用log和log10，要包含头文件math.h。
综合以上知识点，得到计算公式 len=（int）（（0.5*log（2*PI*n）+n*log（n）-n）/log（10））+1；

#include<bits/stdc++.h>
#define PI 3.141592653
using namespace std;
int main()
{
    int n; cin>>n;
    int len=(int)((0.5*log(2*PI*n)+n*log(n)-n)/log(10));
    cout<<len+1<<endl;
    return 0;
}