N的阶乘长度log函数的应用

51Nod - 1058

题目描述
输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。
Input
输入N(1 <= N <= 10^6)
Output
输出N的阶乘的长度
Sample Input
6
Sample Output
3

解题思路：
1.使用斯特林公式
n的阶乘长度=0.5*log10(2*PI*n)+n*log10(n/e)+1;(不包含n==1的情况)
2.使用log函数

代码如下：

/*======================================
    给一个数X，len=log10(X)+1就是X这个数的长度
当N的值不超过10^6时那么N的阶乘长度
=log10(1*2*3*4*……*N)+1
=log10(1)+log10(2)+log10(3)+log10(4)+……+log10(N)+1

========================================*/

# include <cstdio>
# include <math.h>
using namespace std;

int main()
{
    int n;
    double k;
    scanf("%d",&n);
    k = 1;
    for(int i = 1;i <= n;i++)
    {
        k += log10(i*1.0);
    }
    printf("%d\n",(int)k);

    return 0;
}