51Nod－1058－N的阶乘的长度

输入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 这是求近似值 做相应的变换即可求得。

#include <stdio.h>
#include <math.h>
//斯特林公式n!=sqrt(2*PI*n)*(n/e)^n
#define PI 3.1415926

int main()
{
    int n, a;
    while(~scanf("%d",&n))
    {
        a = (int)((0.5 * log(2 * PI * n) + n * log(n) - n) / log(10));
        printf("%d\n", a + 1);
    }
    return 0;
}

另外，有一篇不错的文章，给个链接大家瞅瞅吧！
http://blog.csdn.net/ju136/article/details/6963004……